Registration of partially overlapping surfaces by rejection of false point correspondences |
| |
Authors: | G. Xiao [Author Vitae] [Author Vitae] K.W.C. Foong [Author Vitae] |
| |
Affiliation: | a Biomedical Imaging Group, Bioinformatics Institute, Singapore 138671 b Department of Electrical and Computer Engineering, National University of Singapore, Singapore 119260 c Division of Bioengineering, National University of Singapore, Singapore 119260 d Department of Preventive Dentistry, National University of Singapore, Singapore 119260 |
| |
Abstract: | We present a new algorithm for the registration of three-dimensional partially overlapping surfaces. It is based on an efficient scheme for the rejection of false point correspondences (correspondence outliers) and does not require initial pose estimation or feature extraction. An initial list of corresponding points is first derived using the regional properties of vertices on both surfaces. From these point correspondences, pairs of corresponding rigid triplets are formed. The normal vectors at the vertices of each corresponding triplet are used to compute the candidate rotations. By clustering the candidate rotation axes and candidate rotation angles separately, a large number of false correspondences are eliminated and an approximate rotation is decided, from which an approximate translation is also obtained. Finally, the optimal transformation parameters are determined by further refining the estimated parameters in an iterative manner. Mathematical analysis and experimental results show that the registration process is fast and accurate even when the objects are regularly shaped and contain many regionally similar surface patches. |
| |
Keywords: | 3D registration Overlapping surface Triplet Outlier rejection Clustering Iterative refinement |
本文献已被 ScienceDirect 等数据库收录! |
|