Geometry and convergence analysis of algorithms for registration of 3D shapes

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:

@article{pottmann-2005-gca,
	author = {Helmut Pottmann and Qi-Xing Huang and
		Yong-Liang Yang and Shi-Min Hu},
	title = {Geometry and convergence analysis of algorithms
		for registration of 3{D} shapes},
	journal = "Int. J. Computer Vision",
	year = 2006,
	volume = "67",
	number = "3",
	pages = "277-296",
}