An efficient point-to-plane registration algorithm for affine transformations

Makovetskii, Artyom; Voronin, S. M.; Kober, Vitaly; Tihonkih, Dmitrii

doi:10.1117/12.2273604

Cited by 17 publications

(11 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A closed‐form solution to the point‐to‐plane problem for an arbitrary affine transformation was proposed . The affine approach works well when the correspondence between point clouds is good.…”

Section: Introductionmentioning

confidence: 99%

“…The affine approach works well when the correspondence between point clouds is good. In this case, the affine point‐to‐plane algorithm precisely reconstructs the original geometric transformation for arbitrary affine transformations, particularly for orthogonal transformations . When the correspondence between clouds is poor, the affine approach is unable to recover the original orthogonal transformation.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we propose an approximated closed‐form solution to the point‐to‐plane problem for orthogonal transformation. The proposed algorithm utilizes the closed‐form solution to the affine point‐to‐plane problem, matrix polar decomposition, and Horn's method for calculating the nearest orthonormal matrix . The proposed method does not require an approximate initial estimate.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A non‐iterative method for approximation of the exact solution to the point‐to‐plane variational problem for orthogonal transformations

Makovetskii

Voronin

Kober

et al. 2018

Math Methods in App Sciences

Self Cite

View full text Add to dashboard Cite

The most popular algorithm for aligning of three-dimensional point data is the iterative closest point (ICP). In this paper, a new algorithm for orthogonal registration of point clouds based on the point-to-plane ICP algorithm is proposed.The algorithm consists of three steps: first, a matrix of affine transformation between two given point clouds are calculated; second, the affine transformation matrix is projected onto the manifold SO(3) of orthonormal matrices; finally, a translation vector is reestimated. The proposed algorithm does not require an approximate initial estimate. At each iterative step of the ICP algorithm, an approximated closed-form solution for the orthogonal transformation is derived.The performance of the proposed algorithm is compared with that of common algorithms for the geometrical transformations estimation. KEYWORDS exact solution, ICP, point-to-plane, registration, variational problem 9218The variational problem point-to-point for orthogonal transformations is mathematically equivalent to the absolute orientation problem in photogrammetry. 4 In this case, the closed-form solution was obtained by Horn. 5,6 The solution in the earlier work of Horn 5 is expressed with quaternions, whereas the solution in his other work 6 uses orthogonal matrices. Note that the computational complexity of the solutions is linear with respect to the number of point pairs.The original ICP algorithm is widely used for registration of rigid objects, but it often fails for the case of nonrigid objects. Recently, an extension of the ICP algorithm for scaling has been proposed. 7 An efficient algorithm for arbitrary affine transformations was proposed. 8,9 A closed-form solution to the point-to-point problem was also derived. 10,11 The aforementioned approaches for the variational ICP problem are based on the point-to-point metric. It has been shown that the point-to-plane metric is better than the point-point metric in terms of accuracy and convergence rate. 12 Search for the closed-form solution to the point-to-plane case for orthogonal transformations is an open problem. Instead, iterative methods based on the Levenberg-Marquardt 13 linear least squares optimization or closed-form methods for small angles only are often used. 12 Note that all iterative solutions require an initial approximation of the geometrical transformation, and they usually possess poor convergence, sometimes converge to a local minimum, and sometimes do not converge.A closed-form solution to the point-to-plane problem for an arbitrary affine transformation was proposed. [14][15][16] The affine approach works well when the correspondence between point clouds is good. In this case, the affine point-to-plane algorithm precisely reconstructs the original geometric transformation for arbitrary affine transformations, particularly for orthogonal transformations. 15,16 When the correspondence between clouds is poor, the affine approach is unable to recover the original orthogonal transformation. Note that the variational problem for orthogona...

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A non‐iterative method for approximation of the exact solution to the point‐to‐plane variational problem for orthogonal transformations

Makovetskii

Voronin

Kober

et al. 2018

Math Methods in App Sciences

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [16,17] a closed-form solution to the point-to-plane problem for an arbitrary affine transformation is proposed. The affine approach works well when the correspondence between point clouds is good.…”

Section: Introductionmentioning

confidence: 99%

“…The affine approach works well when the correspondence between point clouds is good. In this case, the affine point-to-plane method precisely reconstructs original geometric transformation for arbitrary affine transformations, in particular for orthogonal transformations [16,17]. When a correspondence between clouds is not sufficiently good, the affine approach cannot reconstructs an original orthogonal transformation.…”

Section: Introductionmentioning

confidence: 99%