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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICPR.2006.232 | ICPR (4) |
Keywords | Field | DocType |
adaptive dual ak-d tree,facial point data,adak-d tree,search algorithm,coupling point,iterative closest point algorithm,ak-d tree,reserve sufficient coupling point,proposed algorithm,adaptive icp registration,registration accuracy,approximate k-d tree search,nearest neighbor,face recognition,iterative methods,nearest neighbor search,adaptive thresholding,k d tree,image registration,feature extraction | k-nearest neighbors algorithm,Tree traversal,Pattern recognition,Computer science,k-d tree,Artificial intelligence,Nearest-neighbor chain algorithm,Image registration,Nearest neighbor search,Iterative closest point,Interval tree | Conference |
ISSN | ISBN | Citations |
1051-4651 | 0-7695-2521-0 | 1 |
PageRank | References | Authors |
0.37 | 6 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jiann-Der Lee | 1 | 211 | 34.02 |
Shih-Sen Hsieh | 2 | 3 | 1.11 |
Chung-Hsien Huang | 3 | 39 | 7.92 |
Li-Chang Liu | 4 | 27 | 7.58 |
Chien-Tsai Wu | 5 | 3 | 1.12 |
Shin-Tseng Lee | 6 | 13 | 3.10 |
Jyi-feng Chen | 7 | 4 | 1.15 |