Abstract
Iterative Closest Point (ICP) is a popular rigid point set registration method that has been used to align two or more rigid shapes. In order to reduce the computation complexity and improve the flexibility of ICP algorithm, an efficient and robust subset-ICP rigid registration method is proposed in this paper. It searches for the corresponding pairs on subsets of the entire data, which can provide structural information to benefit the registration. Experimental results on 2D and 3D point sets demonstrate the efficiency and robustness of the proposed method.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Besl, P.J., McKay, N.D.: A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Chen, Y., Medioni, G.: Object Modeling by Registration of Multiple Range Images. Image and Vision Computing 10(3), 145–155 (1992)
McLachlan, G.J., Krishnan, T.: The EM algorithm and extensions. John Wiley & Sons, New York (1996)
Granger, S., Pennec, X.: Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part IV. LNCS, vol. 2353, pp. 418–432. Springer, Heidelberg (2002)
Liu, Y.: Automatic registration of overlapping 3D point clouds using closest points. Image and Vision Computing 24(7), 762–781 (2006)
Chen, J., Liao, I.Y., Belaton, B., Zaman, M.: A Neural Network-Based Registration Method for 3D Rigid Face Image. World Wide Web (2013) doi:10.1007/s11280-013-0213-9
Chen, J., Belaton, B., Pan, Z.: Multiple Components-Based 2D Face Images Alignment Using Neural Networks. International Journal of Computational Science and Engineering (2013) (under review)
Myronenko, A., Song, X.: Point Set Registration: Coherent Point Drift. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(12), 2262–2275 (2010)
Rasoulian, A., Rohling, R., Abolmaesumi, P.: Group-Wise Registration of Point Sets for Statistical Shape Models. IEEE Transaction on Medical Imaging 31(11), 2025–2034 (2012)
Gold, S., Rangarajan, A., Lu, C.-P., Mjolsness, E.: New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence. Pattern Recognition 31, 957–964 (1997)
Myronenko, A., Song, X.: On the Closed-Form Solution of the Rotation Matrix Arising in Computer Vision Problems. Presented at the Technical Report arXiv:0904.1613v1, Oregon Health and Science University (2009)
Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89, 114–141 (2003)
The Stanford 3D Scanning Repository (2010). http://graphics.stanford.edu/data/3Dscanrep/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Belaton, B. (2014). An Improved Iterative Closest Point Algorithm for Rigid Point Registration. In: Wang, X., Pedrycz, W., Chan, P., He, Q. (eds) Machine Learning and Cybernetics. ICMLC 2014. Communications in Computer and Information Science, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45652-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-662-45652-1_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45651-4
Online ISBN: 978-3-662-45652-1
eBook Packages: Computer ScienceComputer Science (R0)