algorithm - テンプレート マッチング アルゴリズム

Question

サイズと回転に依存しないテンプレート マッチング アルゴリズムを提案してください。（可能であれば例としてソースコードをお願いします）

EDIT 1: 実際、アルゴリズムの仕組みを理解しています。テンプレートのサイズを変更して回転させることができます。計算コストは​​高くなりますが、画像ピラミッドを使用できます。しかし、現在の私にとっての本当の問題は、画像がオブジェクトに対してある角度で作成されているため、透視変換のみが画像を修正できることです。つまり、画像を回転させたり拡大縮小したりしても、画像内のオブジェクトが透視変換されているとうまく一致しません。もちろん、さまざまな観点から多くのテンプレートを生成しようとすることは可能ですが、それは非常に悪い考えだと思います。

EDIT 2: 形状マッチングに基づくテンプレート マッチングを使用する場合のもう 1 つの問題。画像にシャープなエッジがあまりない場合はどうなりますか? 例えば皿や皿？

編集３： 物体検出のためのカメラキャリブレーションについても聞いたことがあります。その目的のために使用されるアルゴリズムは何ですか? テンプレートマッチングにどのように使用できるかわかりません。

Answer 1

効率的なアフィン テンプレート マッチングに関するこの最近の 2013 年の論文「Fast-Match」を確認してください。http://www.eng.tau.ac.il/~simonk/FastMatch/

Matlab コードは、その Web サイトで入手できます。基本的な考え方は、アフィン空間を徹底的に検索することですが、画像の滑らかさに基づいて可能な限りまばらな方法で検索します。絶対的な最良の答えが常に見つかるとは限りませんが、正式な近似保証があります。

Answer 2

アフィン不変 (回転 + スケール + 平行移動) である効率的なテンプレート マッチング アルゴリズムはないと思います。

距離変換を使用して、テンプレート マッチングをスケール + 回転に対してある程度堅牢にすることができます (面取りスタイル メソッドを参照してください)。過去 10 年間に研究領域がどのように形成されてきたかを把握するには、おそらく SIFT と MSER も確認する必要があります。しかし、これらはテンプレート マッチング アルゴリズムではありません。