## Closed-form solution of absolute orientation using unit quaternions

JOSA A, Vol. 4, Issue 4, pp. 629-642 (1987)

http://dx.doi.org/10.1364/JOSAA.4.000629

Enhanced HTML Acrobat PDF (1437 KB)

### Abstract

Finding the relationship between two coordinate systems using pairs of measurements of the coordinates of a number of points in both systems is a classic photogrammetric task. It finds applications in stereophotogrammetry and in robotics. I 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 the solution is simplified by use of unit quaternions to represent rotation. I emphasize a symmetry property that a solution to this problem ought to possess. 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. The unit quaternion representing the best rotation is the eigenvector associated with the most positive eigenvalue of a symmetric 4 × 4 matrix. The elements of this matrix are combinations of sums of products of corresponding coordinates of the points.

© 1987 Optical Society of America

**History**

Original Manuscript: August 6, 1986

Manuscript Accepted: November 25, 1986

Published: April 1, 1987

**Citation**

Berthold K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Am. A **4**, 629-642 (1987)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-4-4-629

Sort: Year | Journal | Reset

### References

- C. C. Slama, C. Theurer, S. W. Henrikson, eds., Manual of Photogrammetry (American Society of Photogrammetry, Falls Church, Va., 1980).
- B. K. P. Horn, Robot Vision (MIT/McGraw-Hill, New York, 1986).
- P. R. Wolf, Elements of Photogrammetry (McGraw Hill, New York, 1974).
- S. K. Gosh, Theory of Stereophotogrammetry (Ohio U. Bookstores, Columbus, Ohio, 1972).
- E. H. Thompson, “A method for the construction of orthogonal matrices,” Photogramm. Record 3, 55–59 (1958). [CrossRef]
- G. H. Schut, “On exact linear equations for the computation of the rotational elements of absolute orientation,” Photogrammetria 16, 34–37 (1960).
- H. L. Oswal, S. Balasubramanian, “An exact solution of absolute orientation,” Photogramm. Eng. 34, 1079–1083 (1968).
- G. H. Schut, “Construction of orthogonal matrices and their application in analytical photogrammetry,” Photogrammetria 15, 149–162 (1959).
- E. H. Thompson, “On exact linear solution of the problem of absolute orientation,” Photogrammetria 15, 163–179 (1959).
- E. Salamin, “Application of quaternions to computation with rotations,” Internal Rep. (Stanford University, Stanford, California, 1979).
- R. H. Taylor, “Planning and execution of straight line manipulator trajectories,” in Robot Motion: Planning and Control, M. Bradey, J. M. Mollerbach, T. L. Johnson, T. Lozano-Pérez, M. T. Mason, eds. (MIT, Cambridge, Mass., 1982).
- G. A. Korn, T. M. Korn, Mathematical Handbook for Scientists and Engineers (McGraw Hill, New York, 1968).
- J. H. Stuelpnagle, “On the parameterization of the three-dimensional rotation group,”SIAM Rev. 6, 422–430 (1964). [CrossRef]
- G. Birkhoff, S. MacLane, A Survey of Modern Algebra (Macmillan, New York, 1953).
- P. H. Winston, B. K. P. Horn, LISP (Addison-Wesley, Reading, Mass., 1984).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.