点轮廓匹配算法

Question

假设我在 2D 空间中有一个对象的轮廓，该轮廓由一组点定义为参考轮廓，我开始尝试从任意点开始跟踪轮廓，然后算法应该能够说出对象的哪一部分当前轨迹所属的参考大纲...

我如何才能真正实现这一目标？是否有任何特征/轮廓检测概念可以让我将此问题抽象为？

Answer 1

有一些流行的形状匹配算法，

http://www.cs.berkeley.edu/~malik/papers/BMP-shape.pdf http://www.cs.umd.edu/~djacobs/pubs_files/ID-pami-8.pdf http://www.umiacs.umd.edu/users/vashok/MyPapers/HighlySelectiveConf2010/liu_cvpr2010.pdf

给出两个形状之间的相似性。有些人甚至尝试在他们的框架中加入变形/关节不变的形状匹配。

代码可以在这里找到， https://www.eecs.berkeley.edu/Research/Projects/CS/vision/shape/sc_digits.html http://www.dabi.temple.edu/~hbling/code_data.htm

如果你想做子部分匹配，你可以尝试在一个形状固定的情况下运行这些算法，并匹配不同大小的其他形状的部分