如何实现Java Image处理做模板匹配？

Question

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

我有一个图像（假设它是400 * 400），我有一小幅图像（133 * 133），我想找到大图像中小图像片段的起点（x，y）。

换句话说，我希望能够知道小图像在大图像内的位置。

任何建议如何使用Java而不使用外部库来实现它？

Answer 1

最简单的方法是遍历所有可能的起点，并计算模板和图像之间的（平方和）差 。

但是，这效率极低。 您应该研究频域中的滤波并实现自己的快速傅立叶变换 （即使使用自制的FFT算法，处理也要比计算每个点的差要快得多）。