Geometry and convergence analysis of algorithms for registration of 3D shapes
H. Pottmann, Q.-X. Huang, Y.-L. Yang, and S.-M. Hu

Abstract:

The computation of a rigid body transformation which optimally aligns a set of measurement points with a surface and related registration problems are studied from the viewpoint of geometry and optimization.We provide a convergence analysis for known registration algorithms such as ICP and introduce new algorithms with an improved local and global convergence behavior. Most of our work deals with the fundamental problem of registering two views (scans, surfaces) with unknown correspondences. It is then shown how to extend the concepts to the simultaneous registration of an arbitrary number of views.

Bibtex:

@INPROCEEDINGS{phyh_convergence_06, 
AUTHOR = "H. Pottmann and Q.-X. Huang and Y.-L. Yang and S.-M. Hu", 
TITLE = "Geometry and convergence analysis of algorithms for registration of 3D shapes", 
BOOKTITLE = " Int. J. Computer Vision", 
VOLUME = "67", 
NUMBER = "3", 
PAGES = "277--296", 
YEAR = "2006", 
}

paper
back to publications
back to homepage