Title :
The Trimmed Iterative Closest Point algorithm
Author :
Chetverikov, D. ; Svirko, D. ; Stepanov, D. ; Krsek, Pavel
Author_Institution :
Comput. & Autom. Inst., Budapest, Hungary
Abstract :
The problem of geometric alignment of two roughly preregistered, partially overlapping, rigid, noisy 3D point sets is considered. A new natural and simple, robustified extension of the popular Iterative Closest Point (ICP) algorithm (Besl and McKay, 1992) is presented, called the Trimmed ICP (TrICP). The new algorithm is based on the consistent use of the least trimmed squares (LTS) approach in all phases of the operation. Convergence is proved and an efficient implementation is discussed. TrICP is fast, applicable to overlaps under 50%, robust to erroneous measurements and shape defects, and has easy-to-set parameters. ICP is a special case of TrICP when the overlap parameter is 100%. Results of testing the new algorithm are shown.
Keywords :
image matching; image motion analysis; image registration; least mean squares methods; Trimmed ICP; Trimmed Iterative Closest Point algorithm; convergence; geometric alignment; image registration; least trimmed squares approach; mean square error; motion analysis; partially overlapping 3D point sets; rigid noisy 3D point sets; shape defects; Automation; Convergence; Cost function; Iterative algorithms; Iterative closest point algorithm; Motion analysis; Reverse engineering; Robustness; Shape measurement; Testing;
Conference_Titel :
Pattern Recognition, 2002. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1695-X
DOI :
10.1109/ICPR.2002.1047997
