如何實現Java Image處理做模板匹配？

Question

我一直在進行大量搜索，但找不到任何解決方案。

我有一個圖像（假設它是400 * 400），我有一小幅圖像（133 * 133），我想找到大圖像中小圖像片段的起點（x，y）。

換句話說，我希望能夠知道小圖像在大圖像內的位置。

任何建議如何使用Java而不使用外部庫來實現它？

Answer 1

最簡單的方法是遍歷所有可能的起點，並計算模板和圖像之間的（平方和）差 。

但是，這效率極低。 您應該研究頻域中的濾波並實現自己的快速傅立葉變換 （即使使用自制的FFT算法，處理也要比計算每個點的差要快得多）。