Abstract
A new algorithm for model based registration is presented that optimizes both position and surface normal information of the shapes being registered. This algorithm extends the popular Iterative Closest Point (ICP) algorithm by incorporating the surface orientation at each point into both the correspondence and registration phases of the algorithm. For the correspondence phase an efficient search strategy is derived which computes the most probable correspondences considering both position and orientation differences in the match. For the registration phase an efficient, closed-form solution provides the maximum likelihood rigid body alignment between the oriented point matches. Experiments by simulation using human femur data demonstrate that the proposed Iterative Most Likely Oriented Point (IMLOP) algorithm has a strong accuracy advantage over ICP and has increased ability to robustly identify a successful registration result.
An Erratum for this chapter can be found at http://dx.doi.org/10.1007/978-3-319-10404-1_101
Chapter PDF
Similar content being viewed by others
References
Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152 (2001)
Besl, P., McKay, N.D.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Arun, K., Huang, T.S., Blostein, S.D.: Least-squares fitting of two 3-d point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 698–700 (1987)
Pulli, K.: Multiview registration for large data sets. In: Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling, pp. 160–168 (1999)
Lara, C., Romero, L., Calderón, F.: A robust iterative closest point algorithm with augmented features. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol. 5317, pp. 605–614. Springer, Heidelberg (2008)
Kang, X., Armand, M., Otake, Y., Yau, W.P., Cheung, P., Hu, Y., Taylor, R.: Robustness and accuracy of feature-based single image 2D-3D registration without correspondences for image-guided intervention. IEEE Transactions on Biomedical Engineering 61, 149–161 (2014)
Liu, X., Cevikalp, H., Fitzpatrick, J.M.: Marker orientation in fiducial registration. In: Medical Imaging 2003, International Society for Optics and Photonics, pp. 1176–1185 (2003)
Banerjee, A., Dhillon, I.S., Ghosh, J., Sra, S., Ridgeway, G.: Clustering on the unit hypersphere using von mises-fisher distributions. Journal of Machine Learning Research 6 (2005)
Mardia, K., Jupp, P.: Directional Statistics. Wiley Series in Probability and Statistics. Wiley (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Billings, S., Taylor, R. (2014). Iterative Most Likely Oriented Point Registration. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014. MICCAI 2014. Lecture Notes in Computer Science, vol 8673. Springer, Cham. https://doi.org/10.1007/978-3-319-10404-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-10404-1_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10403-4
Online ISBN: 978-3-319-10404-1
eBook Packages: Computer ScienceComputer Science (R0)