algorithm - 模板匹配算法

Question

请推荐任何与大小和旋转无关的模板匹配算法。(如果可能，请将任何源代码作为示例)

编辑〇１:其实我明白这个算法是如何工作的，我们可以调整模板的大小并旋转它。它在计算上很昂贵，但我们可以使用图像金字塔。但现在对我来说真正的问题是当图片与物体成一定角度时，只有透视变换才能校正图像。我的意思是，即使我们旋转或缩放图像，如果图像中的对象被透视变换，我们也不会得到很好的匹配。当然可以尝试从不同的角度生成许多模板，但我认为这是一个非常糟糕的主意。

编辑〉２:使用基于形状匹配的模板匹配时的另一个问题。如果图像没有很多锐利的边缘怎么办？例如盘子或盘子？

编辑３:我还听说过用于物体检测的相机校准。用于该目的的算法是什么？我不明白它如何用于模板匹配。

Answer 1

我不认为存在仿射不变(旋转+缩放+平移)的高效模板匹配算法。

您可以通过使用距离变换(请参阅倒角样式方法)使模板匹配在某种程度上对缩放+旋转具有鲁棒性。您可能还应该查看 SIFT 和 MSER，以了解研究领域在过去十年中是如何形成的。但这些不是模板匹配算法。