0

どなたかFFTを使ったテンプレートマッチングのやり方を教えてください。テンプレートは元の画像よりも小さいです。1. テンプレートにゼロを埋め込む必要があるとどこでも述べています。それがどのように行われるか。画像の右下に追加するか、画像全体に均等に追加しますか。

前もって感謝します。

4

3 に答える 3

2

フーリエ変換を使用して相互相関を計算しています。それはそれと同じくらい簡単です。

パディングは、テンプレートのすべての辺で実行されます。これは、標準の高速フーリエ変換が 2^n サイズのデータ​​ サイズでしか操作できないためです。したがって、テンプレートと画像のサイズは 2^n * 2^n である必要があります。通常はそうではないため、この要件を満たすようにテンプレートのサイズを変更して、外側をゼロでパディングします。これらのゼロは、FFT 計算には影響しません。

位相相関を使用することを検討してください。追加の労力は非常に小さく、優れた結果を得ることができます。

于 2011-08-04T21:38:06.293 に答える
1

これは、あなたの質問と関連するトレードオフの束に答える素晴らしいリソースです。

于 2011-08-04T17:38:54.507 に答える
1

Gonzalez と Woods の第 3 章と第 4 章「デジタル画像処理」は、理論をよりよく理解するのに役立ちます。

画像とテンプレートの間で関連付けを実行する必要があります。この相関を周波数領域で (FFT を使用して) 実行した方が効率的な場合もあれば、空間領域で操作を実行したい場合もあります。

一部のソフトウェア システムでは、この選択がユーザーに対して透過的になっています。たとえば、ImageCorrelateMathematica の関数 ( http://reference.wolfram.com/mathematica/ref/ImageCorrelate.html ) を参照してください。

于 2011-08-04T17:32:20.700 に答える