๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Affine iterative closest point algorithm for point set registration

โœ Scribed by Shaoyi Du; Nanning Zheng; Shihui Ying; Jianyi Liu


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
799 KB
Volume
31
Category
Article
ISSN
0167-8655

No coin nor oath required. For personal study only.

โœฆ Synopsis


The traditional iterative closest point (ICP) algorithm is accurate and fast for rigid point set registration but it is unable to handle affine case. This paper instead introduces a novel generalized ICP algorithm based on lie group for affine registration of m-D point sets. First, with singular value decomposition technique applied, this paper decomposes affine transformation into three special matrices which are then constrained. Then, these matrices are expressed by exponential mappings of lie group and their Taylor approximations at each iterative step of affine ICP algorithm. In this way, affine registration problem is ultimately simplified to a quadratic programming problem. By solving this quadratic problem, the new algorithm converges monotonically to a local minimum from any given initial parameters. Hence, to reach desired minimum, good initial parameters and constraints are required which are successfully estimated by independent component analysis. This new algorithm is independent of shape representation and feature extraction, and thereby it is a general framework for affine registration of m-D point sets. Experimental results demonstrate its robustness and efficiency compared with the traditional ICP algorithm and the state-of-the-art methods.


๐Ÿ“œ SIMILAR VOLUMES


Compression of Dynamic 3D Geometry Data
โœ Sumit Gupta; Kuntal Sengupta; Ashraf A. Kassim ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 299 KB

In this paper, we propose a new framework to perform motion compression for time-dependent 3D geometric data. Temporal coherence in dynamic geometric models can be used to achieve significant compression, thereby leading to efficient storage and transmission of large volumes of 3D data. The displace

Robust matching of 3D contours using ite
โœ Shun'ichi Kaneko; Tomonori Kondo; Atsushi Miyamoto ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 333 KB

An extension of the iterative closest point matching by M-estimation is proposed for realization of robustness to non-overlapping data or outlying data in two sets of contour data or depth images for rigid bodies. An objective function which includes independent residual components for each of x, y