点的轮廓匹配算法

Question

假设我有一个二维对象的轮廓 space 由一组点定义为参考轮廓，我开始尝试从任意点开始追踪轮廓，然后算法应该能够说当前轨迹属于参考轮廓的哪一部分...

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

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

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

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

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