類似画像検索アルゴリズムの調査

類似画像検索というか下記要件を満たす検索をやりたい。

  • 画像は線画
  • 画像の中に特定の図形を探しだす
  • スケール、回転に不変(強い)
  • 探す先の画像は探し元の画像に対して非常に大きい

一から考えるのは無理があるので、適当なアルゴリズムを探している。

類似画像検索として一般的な分類としては

  • 特徴点ベース
  • テンプレートマッチング
  • ハフ変換とか

なんかがありそうなんだけどどういうのがいいことやら。

もう少し調べてみたらHuモーメントを使うのがよさそう。
Image moment - Wikipedia, the free encyclopedia
構造解析と形状ディスクリプタ — opencv 2.2 documentation

この路線で調べてみよう