枝刈り可能量の予測と探索開始点の考慮による色ヒストグラムを用いた画像探索の高速化

概要

論文の詳細を見る
入力画像中から,与えられた画像と似た部分画像を見つける画像探索の技術は,パターン認識における基本的な問題であり,物体の認識や追跡等様々な分野に応用できる.本論文では色ヒストグラムを画像の特徴とした場合の高速な画像探索法を提案する.色ヒストグラムを用い,画像全体を走査して不要な照合を発見し省略する(枝刈りと呼ぶ)ことで高速な画像探索を実現する手法として,アクティブ探索法が知られている.ただし,アクティブ探索法は枝刈りが可能かどうかを判断する基準を与えるものであり走査規則について大きな自由度を持っている.走査規則に関しては,従来,走査を部分領域単位で行い,枝刈り可能量を適切に予測することにより,探索を効率的に実現する手法が提案されている.しかし,この予測量の妥当性については議論されていなかった.また,入力画像中で探索を開始する位置についても議論されていなかった.本論文では,探索効率に大きな影響を与える上記2点に着目し,効率の良い走査規則を提案する.実際の画像を用いた実験を行い,提案手法が従来手法より高速であることを示す.
2010-08-15