Closed-form solution of absolute orientation using orthonormal matrices

Berthold K P Horn, Hugh M. Hilden, Shahriar Negahdaripour

Research output: Contribution to journalArticle

670 Citations (Scopus)

Abstract

Finding the relationship between two coordinate systems by using pairs of measurements of the coordinates of a number of points in both systems is a classic photogrammetric task. The solution has applications in stereophotogrammetry and in robotics. We present here a closed-form solution to the least-squares problem for three or more points. Currently, various empirical, graphical, and numerical iterative methods are in use. Derivation of a closed-form solution can be simplified by using unit quaternions to represent rotation, as was shown in an earlier paper [J. Opt. Soc. Am. A 4, 629 (1987)]. Since orthonormal matrices are used more widely to represent rotation, we now present a solution in which 3 × 3 matrices are used. Our method requires the computation of the square root of a symmetric matrix. We compare the new result with that obtained by an alternative method in which orthonormality is not directly enforced. In this other method a best-fit linear transformation is found, and then the nearest orthonormal matrix is chosen for the rotation. We note that the best translational offset is the difference between the centroid of the coordinates in one system and the rotated and scaled centroid of the coordinates in the other system. The best scale is equal to the ratio of the root-mean-square deviations of the coordinates in the two systems from their respective centroids. These exact results are to be preferred to approximate methods based on measurements of a few selected points.

Original languageEnglish (US)
Pages (from-to)1127-1135
Number of pages9
JournalJournal of the Optical Society of America A: Optics and Image Science, and Vision
Volume5
Issue number7
DOIs
StatePublished - 1988
Externally publishedYes

Fingerprint

centroids
matrices
Linear transformations
Iterative methods
linear transformations
quaternions
Robotics
robotics
derivation
deviation

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Computer Vision and Pattern Recognition
  • Electronic, Optical and Magnetic Materials

Cite this

Closed-form solution of absolute orientation using orthonormal matrices. / Horn, Berthold K P; Hilden, Hugh M.; Negahdaripour, Shahriar.

In: Journal of the Optical Society of America A: Optics and Image Science, and Vision, Vol. 5, No. 7, 1988, p. 1127-1135.

Research output: Contribution to journalArticle

@article{8dbc6e794705485c8cc5de5642b7352a,
title = "Closed-form solution of absolute orientation using orthonormal matrices",
abstract = "Finding the relationship between two coordinate systems by using pairs of measurements of the coordinates of a number of points in both systems is a classic photogrammetric task. The solution has applications in stereophotogrammetry and in robotics. We present here a closed-form solution to the least-squares problem for three or more points. Currently, various empirical, graphical, and numerical iterative methods are in use. Derivation of a closed-form solution can be simplified by using unit quaternions to represent rotation, as was shown in an earlier paper [J. Opt. Soc. Am. A 4, 629 (1987)]. Since orthonormal matrices are used more widely to represent rotation, we now present a solution in which 3 × 3 matrices are used. Our method requires the computation of the square root of a symmetric matrix. We compare the new result with that obtained by an alternative method in which orthonormality is not directly enforced. In this other method a best-fit linear transformation is found, and then the nearest orthonormal matrix is chosen for the rotation. We note that the best translational offset is the difference between the centroid of the coordinates in one system and the rotated and scaled centroid of the coordinates in the other system. The best scale is equal to the ratio of the root-mean-square deviations of the coordinates in the two systems from their respective centroids. These exact results are to be preferred to approximate methods based on measurements of a few selected points.",
author = "Horn, {Berthold K P} and Hilden, {Hugh M.} and Shahriar Negahdaripour",
year = "1988",
doi = "10.1364/JOSAA.5.001127",
language = "English (US)",
volume = "5",
pages = "1127--1135",
journal = "Journal of the Optical Society of America. A, Optics and image science",
issn = "1084-7529",
publisher = "The Optical Society",
number = "7",

}

TY - JOUR

T1 - Closed-form solution of absolute orientation using orthonormal matrices

AU - Horn, Berthold K P

AU - Hilden, Hugh M.

AU - Negahdaripour, Shahriar

PY - 1988

Y1 - 1988

N2 - Finding the relationship between two coordinate systems by using pairs of measurements of the coordinates of a number of points in both systems is a classic photogrammetric task. The solution has applications in stereophotogrammetry and in robotics. We present here a closed-form solution to the least-squares problem for three or more points. Currently, various empirical, graphical, and numerical iterative methods are in use. Derivation of a closed-form solution can be simplified by using unit quaternions to represent rotation, as was shown in an earlier paper [J. Opt. Soc. Am. A 4, 629 (1987)]. Since orthonormal matrices are used more widely to represent rotation, we now present a solution in which 3 × 3 matrices are used. Our method requires the computation of the square root of a symmetric matrix. We compare the new result with that obtained by an alternative method in which orthonormality is not directly enforced. In this other method a best-fit linear transformation is found, and then the nearest orthonormal matrix is chosen for the rotation. We note that the best translational offset is the difference between the centroid of the coordinates in one system and the rotated and scaled centroid of the coordinates in the other system. The best scale is equal to the ratio of the root-mean-square deviations of the coordinates in the two systems from their respective centroids. These exact results are to be preferred to approximate methods based on measurements of a few selected points.

AB - Finding the relationship between two coordinate systems by using pairs of measurements of the coordinates of a number of points in both systems is a classic photogrammetric task. The solution has applications in stereophotogrammetry and in robotics. We present here a closed-form solution to the least-squares problem for three or more points. Currently, various empirical, graphical, and numerical iterative methods are in use. Derivation of a closed-form solution can be simplified by using unit quaternions to represent rotation, as was shown in an earlier paper [J. Opt. Soc. Am. A 4, 629 (1987)]. Since orthonormal matrices are used more widely to represent rotation, we now present a solution in which 3 × 3 matrices are used. Our method requires the computation of the square root of a symmetric matrix. We compare the new result with that obtained by an alternative method in which orthonormality is not directly enforced. In this other method a best-fit linear transformation is found, and then the nearest orthonormal matrix is chosen for the rotation. We note that the best translational offset is the difference between the centroid of the coordinates in one system and the rotated and scaled centroid of the coordinates in the other system. The best scale is equal to the ratio of the root-mean-square deviations of the coordinates in the two systems from their respective centroids. These exact results are to be preferred to approximate methods based on measurements of a few selected points.

UR - http://www.scopus.com/inward/record.url?scp=84975562075&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975562075&partnerID=8YFLogxK

U2 - 10.1364/JOSAA.5.001127

DO - 10.1364/JOSAA.5.001127

M3 - Article

AN - SCOPUS:84975562075

VL - 5

SP - 1127

EP - 1135

JO - Journal of the Optical Society of America. A, Optics and image science

JF - Journal of the Optical Society of America. A, Optics and image science

SN - 1084-7529

IS - 7

ER -