RUS  ENG
Full version
JOURNALS // Chelyabinskiy Fiziko-Matematicheskiy Zhurnal // Archive

Chelyab. Fiz.-Mat. Zh., 2022 Volume 7, Issue 1, Pages 97–112 (Mi chfmj273)

Mathematics

Algorithms to solve absolute orientation problem for GL(3), O(3), and SO(3) groups

A. Yu. Makovetskiia, S. M. Voronina, A. S. Voronina, T. Makavetskayab

a Chelyabinsk State University, Chelyabinsk, Russia
b South Ural State University (National Research University), Chelyabinsk, Russia

Abstract: The most popular algorithm for aligning of 3D point data is the Iterative Closest Point (ICP). The point-to-point variational problem for orthogonal transformations is mathematically equivalent to the absolute orientation problem in photogrammetry. In this paper the survey of the known closed form methods to solve point-to-point ICP variation problem is proposed. Also, the new extension of the Horn algorithm for O(3) group to SO(3) group is obtained. Computer simulation illustrates the difference of performance for considered methods.

Keywords: absolute orientation problem, Iterative Closest Points (ICP), point-to-point, closed form solution, exact solution, orthogonal transformation, affine transformation.

UDC: 519.7

Received: 18.01.2022
Revised: 28.02.2022

Language: English

DOI: 10.47475/2500-0101-2022-17107



© Steklov Math. Inst. of RAS, 2024