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 game-theoretic framework, where a natural selection process allows mating points that satisfy a mutual rigidity constraint to thrive, eliminating all the other correspondences. This process yields a very robust inlier selection scheme that does not depend on any particular technique for selecting the initial strategies as it relies only on the global geometric compatibility between correspondences. The practical effectiveness of the proposed approach is confirmed by an extensive set of experiments and comparisons with state-of-the-art techniques. ©2010 IEEE.

A game-theoretic approach to fine surface registration without initial motion estimation / Albarelli, Andrea; Rodolà, Emanuele; Torsello, Andrea. - (2010), pp. 430-437. (Intervento presentato al convegno 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010 tenutosi a San Francisco, CA, USA) [10.1109/CVPR.2010.5540183].

A game-theoretic approach to fine surface registration without initial motion estimation

Rodolà, Emanuele;
2010

Abstract

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 game-theoretic framework, where a natural selection process allows mating points that satisfy a mutual rigidity constraint to thrive, eliminating all the other correspondences. This process yields a very robust inlier selection scheme that does not depend on any particular technique for selecting the initial strategies as it relies only on the global geometric compatibility between correspondences. The practical effectiveness of the proposed approach is confirmed by an extensive set of experiments and comparisons with state-of-the-art techniques. ©2010 IEEE.
2010
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010
algorithms; computer vision; estimation; game theory
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A game-theoretic approach to fine surface registration without initial motion estimation / Albarelli, Andrea; Rodolà, Emanuele; Torsello, Andrea. - (2010), pp. 430-437. (Intervento presentato al convegno 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010 tenutosi a San Francisco, CA, USA) [10.1109/CVPR.2010.5540183].
File allegati a questo prodotto
File Dimensione Formato  
Albarelli_game-theoretic_2010.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.5 MB
Formato Adobe PDF
2.5 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1224344
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 26
social impact