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).
Similar content being viewed by others
References
Makovetskii, A., Voronin, S., Kober, V., Voronin, A.: A generalized point-to-point approach for orthogonal transformations. CCIS 1090, 217–231 (2019)
Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)
Turk, G., Levoy, M., Zippered polygon meshes from range images. In: Computer Graphics Proceeding. Annual Conference Series. ACM SIGGRAPH, pp. 311–318 (1994)
Segal, A., Haehnel, D., Thrun, S.: Generalized-ICP. In: Robotics: Science and Systems 5, 161–168 (2010)
Serafin, J., Grisetti, G.: Using extended measurements and scene merging for efficient and robust point cloud registration. Robot. Auton. Syst. 92, 91–106 (2017)
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)
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)
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)
Horn, B.: Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A 4(4), 629–642 (1987)
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)
Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE-TPAMI 13(4), 376–380 (1991)
Magnusson, M., Lilienthal, A., Duckett, T.: Scan registration for autonomous mining vehicles using 3D-NDT. J. Field Robot 24(10), 803–827 (2007)
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)
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)
Normal Iterative Closest Point (NICP), Algorithm C++ Library. http://github.com/yorsh87/nicp. Accessed Mar 2020
Stanford University Computer Graphics Laboratory. The Stanford 3D Scanning Repository website. http://graphics.stanford.edu/data/3Dscanrep. Accessed Mar 2020
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-020-00934-8