Robust Point Matching for Two-Dimensional Nonrigid Shapes

13 years 10 months ago

Download www.umiacs.umd.edu

Recently, nonrigid shape matching has received more and more attention. For nonrigid shapes, most neighboring points cannot move independently under deformation due to physical constraints. Furthermore, the rough structure of a shape should be preserved under deformation, otherwise even people cannot match shapes reliably. Therefore, though the absolute distance between two points may change signiﬁcantly, the neighborhood of a point is well preserved in general. Based on this observation, we formulate point matching as a graph matching problem. Each point is a node in the graph, and two nodes are connected by an edge if their Euclidean distance is less than a threshold. The optimal match between two graphs is the one that maximizes the number of matched edges. The shape context distance is used to initialize the graph matching, followed by relaxation labeling for reﬁnement. Nonrigid deformation is overcome by bringing one shape closer to the other in each iteration using deformati...

Yefeng Zheng, David S. Doermann

Real-time Traffic