Abstract
The coherent point drift (CPD) algorithm is a powerful approach for point set registration. However, it suffers from a serious problem-there is a weight parameter w that reflects the assumption about the amount of noise and number of outliers in the Gaussian mixture model, and its value has an influence on the point set registration performance In the original CPD algorithm, the value of w is set manually, and hence an improper value will lead to poor registration results. To solve this problem, a fully automatic algorithm for the selection of an optimal weight parameter is proposed using a hybrid optimization scheme that combines the genetic algorithm with the Nelder-Mead simplex method. The experiments show that the refined CPD algorithm is more effective and extends the original CPD algorithm in its methodology and applications.
Similar content being viewed by others
References
Besl P J, McKay N D. A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell, 1992, 14: 239–256
Chetverikov D, Stepanov D, Krsek P. Robust euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm. Image Vision Comput, 2005, 23: 299–309
Sharp G C, Lee S W, Wehe D K, et al. ICP registration using invariant features. IEEE Trans Pattern Anal Mach Intell, 2002, 24: 90–102
Fitzgibbon A W. Robust registration of 2D and 3D point sets. Image Vision Comput, 2003, 21: 1145–1153
Jian B, Vemuri B C. A robust algorithm for point set registration using mixture of Gaussians. In: Proceedings of the 10th IEEE International Conference on Computer Vision, Beijing, China, 2005. 1246–1251
Jian B, Vemuri B C. Robust point set registration using Gaussian mixture models. IEEE Trans Pattern Anal Mach Intell, 2011, 33: 1633–1645
Chui H, Rangarajan A. A feature registration framework using mixture models. In: Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, Hilton Head Island, SC, USA, 2000. 190–197
Chui H, Rangarajan A, Zhang J, et al. Unsupervised learning of an atlas from unlabeled point-sets. IEEE Trans Pattern Anal Mach Intell, 2004, 26: 160–172
Myronenko A, Song X, Miguel A, et al. Non-rigid point set registration: coherent point drift. Adv Neural Inf Process Syst, 2006, 19: 1009–1016
Myronenko A, Song X. Point set registration: Coherent point drifts. IEEE Trans Pattern Anal Mach Intell, 2010, 32: 2262–2275
Horaud R, Forbes F, Yguel M, et al. Rigid and articulated point registration with expectation conditional maximization. IEEE Trans Pattern Anal Mach Intell, 2011, 33: 587–602
Goldberg D E. Genetic Algorithms in Search, Optimization, and Machine Learning. Boston: Addison-wesley, 1989
Lagarias J C, Reeds J A, Wright M H, et al. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J Optim, 1999, 9: 112–147
Fraley C, Raftery A E. Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc, 2002, 97: 611–631
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Wang, P., Wang, P., Qu, Z. et al. A refined coherent point drift (CPD) algorithm for point set registration. Sci. China Inf. Sci. 54, 2639–2646 (2011). https://doi.org/10.1007/s11432-011-4465-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4465-7