Skip to main content
Log in

A regularized point cloud registration approach for orthogonal transformations

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

An important part of the well-known iterative closest point algorithm (ICP) is the variational problem. Several variants of the variational problem are known, such as point-to-point, point-to-plane, generalized ICP, and normal ICP (NICP). This paper proposes a closed-form exact solution for orthogonal registration of point clouds based on the generalized point-to-point ICP algorithm. We use points and normal vectors to align 3D point clouds, while the common point-to-point approach uses only the coordinates of points. The paper also presents a closed-form approximate solution to the variational problem of the NICP. In addition, the paper introduces a regularization approach and proposes reliable algorithms for solving variational problems using closed-form solutions. The performance of the algorithms is compared with that of common algorithms for solving variational problems of the ICP algorithm. The proposed paper is significantly extended version of Makovetskii et al. (CCIS 1090, 217–231, 2019).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Makovetskii, A., Voronin, S., Kober, V., Voronin, A.: A generalized point-to-point approach for orthogonal transformations. CCIS 1090, 217–231 (2019)

    MathSciNet  MATH  Google Scholar 

  2. Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  3. Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)

    Article  Google Scholar 

  4. Turk, G., Levoy, M., Zippered polygon meshes from range images. In: Computer Graphics Proceeding. Annual Conference Series. ACM SIGGRAPH, pp. 311–318 (1994)

  5. Segal, A., Haehnel, D., Thrun, S.: Generalized-ICP. In: Robotics: Science and Systems 5, 161–168 (2010)

    Google Scholar 

  6. Serafin, J., Grisetti, G.: Using extended measurements and scene merging for efficient and robust point cloud registration. Robot. Auton. Syst. 92, 91–106 (2017)

    Article  Google Scholar 

  7. Du, S., Zheng, N., Meng, G., Yuan, Z.: Affine registration of point sets using ICP and ICA. IEEE Signal Process. Lett. 15, 689–692 (2008)

    Article  Google Scholar 

  8. Van der Sande, C., Soudarissanane, S., Khoshelham, K.: Assessment of relative accuracy of AHN-2 laser scanning data using planar features. Sensors 10(9), 8198–8214 (2010)

    Article  Google Scholar 

  9. Makovetskii, A., Voronin, S., Kober, V., Tihonkih, D.: Affine registration of point clouds based on point-to-plane approach. Procedia Eng. 201, 322–330 (2017)

    Article  Google Scholar 

  10. Horn, B.: Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A 4(4), 629–642 (1987)

    Article  Google Scholar 

  11. Horn, B., Hilden, H., Negahdaripour, S.: Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. Ser. A 5(7), 1127–1135 (1988)

    Article  MathSciNet  Google Scholar 

  12. Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE-TPAMI 13(4), 376–380 (1991)

    Article  Google Scholar 

  13. Magnusson, M., Lilienthal, A., Duckett, T.: Scan registration for autonomous mining vehicles using 3D-NDT. J. Field Robot 24(10), 803–827 (2007)

    Article  Google Scholar 

  14. Newcombe, R., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A., Kohli, P., Shotton, J., Hodges, S., Fitzgibbon, A.: KinectFusion: Realtime dense surface mapping and tracking. In: Proceedings of the International Symposium on Mixed and Augmented Reality (ISMAR) (2011)

  15. Makovetski, A., Voronin, S., Kober, V., Voronin, A.: A non-iterative method for approximation of the exact solution to the point-to-plane variational problem for orthogonal transformation. Math. Methods Appl. Sci. 41(18), 9218–9230 (2018)

    Article  MathSciNet  Google Scholar 

  16. Normal Iterative Closest Point (NICP), Algorithm C++ Library. http://github.com/yorsh87/nicp. Accessed Mar 2020

  17. Stanford University Computer Graphics Laboratory. The Stanford 3D Scanning Repository website. http://graphics.stanford.edu/data/3Dscanrep. Accessed Mar 2020

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Artyom Makovetskii.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The work was supported by the RFBR (Grant 18-07-00963)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Makovetskii, A., Voronin, S., Kober, V. et al. A regularized point cloud registration approach for orthogonal transformations. J Glob Optim 83, 497–519 (2022). https://doi.org/10.1007/s10898-020-00934-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-020-00934-8

Keywords

Navigation