CODEWITHSUNDEEP
c++computer-visionfeature-detection
Jon Gan
Jon Gan

Reputation: 877

Algorithm for contour matching of points

Say I have an outline of an object in 2D space defined by a set of points as a reference outline and I start trying to trace the outline starting from any point and the algorithm should then be able to say to which part of the reference outline the current trace belongs to...

How could I actually go about achieving this? Are there any concepts of feature / contour detection that can I abstract this problem to?

Upvotes: 2

Views: 3945

Answers (1)

Bharat
Bharat

Reputation: 2179

There are some popular shape matching algorithms,

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

which give a similarity between two shapes. Some even try to incorporate deformation/articulation invariant shape matching in their framework.

Code can be found here, https://www.eecs.berkeley.edu/Research/Projects/CS/vision/shape/sc_digits.html http://www.dabi.temple.edu/~hbling/code_data.htm

If you want to do sub-part matching, you can try to run these algorithms with one shape fixed and match parts of other shape at different sizes

Upvotes: 1

Related Questions