Robust point matching for nonrigid shapes by preserving local neighborhood structures

Citations Over TimeTop 1% of 2006 papers

Abstract

In previous work on point matching, a set of points is often treated as an instance of a joint distribution to exploit global relationships in the point set. For nonrigid shapes, however, the local relationship among neighboring points is stronger and more stable than the global one. In this paper, we introduce the lotion of a neighborhood structure for the general point matching problem. We formulate point matching as an optimization problem to preserve local neighborhood structures during matching. Our approach has a simple graph matching interpretation, where each point is a node in the graph, and two nodes are connected by an edge if they are neighbors. The optimal match between two graphs is the one that maximizes the number of matched edges. Existing techniques are leveraged to search for an optimal solution with the shape context distance used to initialize the graph matching, followed by relaxation labeling updates for refinement. Extensive experiments show the robustness of our approach under deformation, noise in point locations, outliers, occlusion, and rotation. It outperforms the shape context and TPS-RPM algorithms on most scenarios.

Related Papers

• → Point-pattern matching method using SURF and Shape Context(2012)27 cited
• → Robust Image Registration Using Structure Features(2014)22 cited
• → The Distribution of Target Registration Error in Rigid-Body, Point-Based Registration(1999)19 cited
• → Non-Rigid Registration for Infrared and Visible Images via Gaussian Weighted Shape Context and Enhanced Affine Transformation(2020)14 cited
• → An Eigenvector Approach Based on Shape Context Patterns for Point Matching(2006)3 cited