The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
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. A4, 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
Self-citationLeast-Squares Fitting of Two 3-D Point Sets
Arun, K. S., Huang, T. S., & Blostein, S. D. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767965 · Cited by 3,952 · cited 2×
“We also learned recently that Arun et al. 17 independently developed a solution to an equivalent problem.”
BackgroundThe Approximation of One Matrix by Another of Lower Rank
Eckart, C., & Young, G. (1936) · Psychometrika · doi:10.1007/bf02288367 · Cited by 3,800
(1986) · Cited by 3,616
Mathematical handbook for scientists and engineers
Korn, G. A. (1961) · Cited by 3,428
A Generalized Solution of the Orthogonal Procrustes Problem
Schönemann, P. H. (1966) · Psychometrika · doi:10.1007/bf02289451 · Cited by 2,040
Slama, C. C., Theurer, C. B., & Henriksen, S. W. (1980) · American Society of Photogrammetry eBooks · Cited by 1,072
Birkhoff, G., & Mac Lane, S. (2017) · A K Peters/CRC Press eBooks · doi:10.1201/9781315275499 · Cited by 671
On the Parametrization of the Three-Dimensional Rotation Group
Stuelpnagel, J. (1964) · SIAM Review · doi:10.1137/1006093 · Cited by 483
May, K. O., Birkhoff, G., & MacLane, S. (1954) · Econometrica · doi:10.2307/1907363 · Cited by 459
Wolf, P. R. (1983) · Cited by 443
Fitting One Matrix to Another Under Choice of a Central Dilation and a Rigid Motion
Schönemann, P. H., & Carroll, R. M. (1970) · Psychometrika · doi:10.1007/bf02291266 · Cited by 402
Orthogonal Rotation to Congruence
Cliff, N. (1966) · Psychometrika · doi:10.1007/bf02289455 · Cited by 382
The Orthogonal Approximation of an Oblique Structure in Factor Analysis
Green, B. F. (1952) · Psychometrika · doi:10.1007/bf02288918 · Cited by 234
THE ORTHOGONAL APPROXIMATION OF AN OBLIQUE STRUCTURE IN FACTOR ANALYSIS
Green, B. F. (1951) · ETS Research Bulletin Series · doi:10.1002/j.2333-8504.1951.tb00218.x · Cited by 205
A Least Squares Estimate of Satellite Attitude (Grace Wahba)
Farrell, J. L., Stuelpnagel, J. C., Wessner, R. H., Velman, J. R., & Brook, J. E. (1966) · SIAM Review · doi:10.1137/1008080 · Cited by 191
Finite-dimensional vector spaces. 2nd.ed.
Halmos, P. R., & Graham, A. J. (1958) · Cited by 120
On a Theorem Stated by Eckart and Young
Johnson, R. M. (1963) · Psychometrika · doi:10.1007/bf02289573 · Cited by 106
Cited by
3D Slicer as an image computing platform for the Quantitative Imaging Network
Fedorov, A., Beichel, R., Kalpathy-Cramer, J., Finet, J., Fillion-Robin, J.-C., Pujol, S., Bauer, C., Jennings, D., Fennessy, F., Sonka, M., et al. (2012) · Magnetic Resonance Imaging · doi:10.1016/j.mri.2012.05.001 · Cited by 9,023
Efficient variants of the ICP algorithm
Rusinkiewicz, S., & Levoy, M. (2002) · Proceedings Third International Conference on 3-D Digital Imaging and Modeling · doi:10.1109/im.2001.924423 · Cited by 3,945
A tutorial on visual servo control
Hutchinson, S., Hager, G. D., & Corke, P. I. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.538972 · Cited by 3,528
EPnP: An Accurate O(n) Solution to the PnP Problem
Lepetit, V., Moreno-Noguer, F., & Fua, P. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-008-0152-6 · Cited by 3,298
Shape and motion from image streams under orthography: a factorization method
Tomasi, C., & Kanade, T. (1992) · International Journal of Computer Vision · doi:10.1007/bf00129684 · Cited by 2,878
Metadata
- Authors
- Horn, B. K. P., Hilden, H. M., & Negahdaripour, S.
- Venue
- Journal of the Optical Society of America A
- Publisher
- Optica Publishing Group
- Published
- 1988-07-01
- Volume
- 5
- Issue
- 7
- Pages
- 1127
- ISSN
- 1084-7529 (ISSN-L)
- 1520-8532
- OpenAlex
- W2094694151
- Cited by
- 1,151
- References
- 18
- FWCI
- 5.41
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.