模板匹配算法

时间:2010-07-06 09:38:12

标签: algorithm image-processing computer-vision template-matching

请建议任何模板匹配算法,这些算法与大小和旋转无关。 (请尽可能使用任何源代码作为示例)

编辑1: 实际上我理解算法是如何工作的,我们可以调整模板大小并旋转它。它的计算成本很高,但我们可以使用图像金字塔。但现在我真正的问题是当图像以某个角度对象进行渲染时,只有透视变换才能校正图像。我的意思是,即使我们旋转图像或缩放它,如果图像中的对象被透视转换,我们也不会得到很好的匹配。当然可以尝试从不同的角度生成许多模板,但我认为这是非常糟糕的主意。

编辑2: 使用基于形状匹配的模板匹配时的另一个问题。 如果图像没有很多锐边怎么办?例如盘子还是盘子?

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

2 个答案:

答案 0 :(得分:3)

我认为没有一种有效的模板匹配算法,它是仿射不变的(旋转+缩放+平移)。

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

答案 1 :(得分:3)

查看2013年最近关于高效仿射模板匹配的论文:"快速匹配"。 http://www.eng.tau.ac.il/~simonk/FastMatch/

该网站上提供了Matlab代码。基本思想是彻底搜索仿​​射空间,但是根据图像的平滑程度以最稀疏的方式进行搜索。有一个正式的近似保证,虽然它总是找不到绝对的最佳答案。