動的計画法を用いた類似画像検索における検索効率の向上

摘要

問合せ画像を検索キーとして類似した画像を画像データベースから検索するとき，登録画像数が増加するに従って検索時間は膨大なものとなってしまう. その解決案として，初めに計算量の少ない粗い検索を行うことで候補画像を絞り込み，さらに細かい検索を行う二段階の絞り込みによる画像検索が考えられる．本研究では細かい検索を実現するための一手法として，画像間で対応するエッジの類似性に着目し動的計画法により対応付けを行い，その際，求められた最適経路の直線性を評価することで類似度を求める手法を開発した．さらに世襲境界の概念を導入することで，検索効率が向上した．