A Game-Theoretic Approach to Fine Surface Registration without Initial Motion Estimation

Surface registration is a fundamental step in the reconstruction of three-dimensional objects. This is typically a two step process where an initial coarse motion estimation is followed by a refinement. Most coarse registration algorithms exploit some local point descriptor that is intrinsic to the shape and does not depend on the relative position of the surfaces. By contrast, refinement techniques iteratively minimize a distance function measured between pairs of selected neighboring points and are thus strongly dependent on initial alignment. In this paper we propose a novel technique that allows to obtain a fine surface registration in a single step, without the need of an initial motion estimation. The main idea of our approach is to cast the selection of correspondences between points on the surfaces in a gametheoretic framework, where a natural selection process allows mating points that satisfy a mutual rigidity constraint to thrive, eliminating all the other correspondence...

• Type: Conference
• Year: 2010
• Where: CVPR
• Authors: Andrea Albarelli, Andrea Torsello, Emanuele Rodol
• Keywords: Computer Vision, CVPR 2010, Initial Coarse Motion, Most Coarse Registration Algorithms Exploit, Motion Estimation