Title :
An Adaptive ICP Registration for Facial Point Data
Author :
Lee, Jiann-Der ; Hsieh, Shih-Sen ; Huang, Chung-Hsien ; Liu, Li-Chang ; Wu, Chien-Tsai ; Lee, Shin-Tseng ; Chen, Jyi-Feng
Author_Institution :
Dept. of Electr. Eng., Chang Gung Univ.
Abstract :
An algorithm for finding coupling points plays an important role in the Iterative Closest Point algorithm (ICP) which is widely used in medical imaging and 3-D architecture applications. In recent researches of finding coupling points, Approximate K-D tree search algorithm (AK-D tree) is an efficient nearest neighbor search algorithm with comparable results. We proposed Adaptive Dual AK-D tree search algorithm (ADAK-D tree) for searching and synthesizing coupling points as significant control points to improve the registration accuracy in ICP registration applications. ADAK-D tree utilizes AK-D tree twice in different geometrical projection orders to reserve true nearest neighbor points used in later ICP stages. An adaptive threshold in ADAK-D tree is used to reserve sufficient coupling points for a smaller alignment error. Experimental results are shown that the registration accuracy of using ADAK-D tree is improved than of using AK-D tree and the computation time is acceptable. We also design a system GUI based on the proposed algorithm to register the facial point data which are extracted from prestore CT imaging and captured via range scan equipments or a 3-D digitizer.
Keywords :
face recognition; feature extraction; image registration; iterative methods; pattern clustering; tree searching; CT imaging; adaptive ICP registration; adaptive dual approximate K-D tree search algorithm; adaptive threshold; coupling points; facial point data extraction; geometrical projection; iterative closest point algorithm; nearest neighbor search algorithm; system GUI design; Adaptive control; Algorithm design and analysis; Biomedical imaging; Data mining; Graphical user interfaces; Iterative algorithms; Iterative closest point algorithm; Nearest neighbor searches; Programmable control; Registers;
Conference_Titel :
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Print_ISBN :
0-7695-2521-0
DOI :
10.1109/ICPR.2006.232