使用FFT進行模板匹配

Question

任何人都可以請解釋如何使用FFT執行模板匹配。該模板比原始圖像小。 1.每一處都表示模板必須用零填充。它是如何完成的。它被添加到圖像的底部和右側，或者等於整個圖像。

在此先感謝。

Answer 1

岡薩雷斯和伍茲的「數字圖像處理」第3章和第4章應該有助於你更好地理解理論。

您需要執行圖片與模板之間的關聯。在某些情況下，在頻域中執行這種相關可能更有效（使用FFT），而在其他情況下，您可能希望在空間域中執行操作。

一些軟件系統使這個選擇對用戶透明。例如參見Mathematica中的函數ImageCorrelate（http://reference.wolfram.com/mathematica/ref/ImageCorrelate.html）。

Answer 2

這是great resource，它解答了你的問題和一堆相關的權衡。

Answer 3

您正在使用傅里葉變換來計算互相關;就這麼簡單。

填充是在模板的各個邊上執行的。這是因爲標準的快速傅里葉變換隻能對2^n大小的數據進行操作，因此您的模板和圖像的大小需要爲2^n * 2^n。由於它通常不是，因此通過用零填充外部來調整模板以滿足此要求。這些零對FFT計算沒有影響。

考慮使用相位相關，額外的努力是非常小的，你可以得到很好的結果。