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
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
Least-squares estimation of transformation parameters between two point patterns
Umeyama, S. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.88573 · Cited by 2,420
DV Based Positioning in Ad Hoc Networks
Niculescu, D., & Nath, B. (2003) · Telecommunication Systems · doi:10.1023/a:1023403323460 · Cited by 1,663
Rotation invariant spherical harmonic representation of 3D shape descriptors
Kazhdan, M. M., Funkhouser, T. A., & Rusinkiewicz, S. M. (2003) · doi:10.5555/882370.882392 · Cited by 1,202
Fast and globally convergent pose estimation from video images
Lu, C.-P., Hager, G. D., & Mjolsness, E. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.862199 · Cited by 882
Estimating 3-D rigid body transformations: a comparison of four major algorithms
Eggert, D. W., Lorusso, A., & Fisher, R. B. (1997) · Machine Vision and Applications · doi:10.1007/s001380050048 · Cited by 804
A Review of Point Cloud Registration Algorithms for Mobile Robotics
Pomerleau, F., Colas, F., & Siegwart, R. (2015) · Foundations and Trends® in Robotics · doi:10.1561/2300000035 · Cited by 717
Review and analysis of solutions of the three point perspective pose estimation problem
Haralick, B. M., Lee, C.-N., Ottenberg, K., & Nölle, M. (1994) · International Journal of Computer Vision · doi:10.1007/bf02028352 · Cited by 627
Kneip, L., Scaramuzza, D., & Siegwart, R. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995464 · Cited by 559
Least squares 3D surface and curve matching
Gruen, A., & Akca, D. (2005) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2005.02.006 · Cited by 536
Monocular Model-Based 3D Tracking of Rigid Objects: A Survey
Lepetit, V., & Fua, P. (2005) · now publishers, Inc. eBooks · doi:10.1561/9781933019536 · Cited by 526
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., & Dobkin, D. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015775 · Cited by 506
Hartley, R., Trumpf, J., Dai, Y., & Li, H. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-012-0601-0 · Cited by 486
Monocular model-based 3D tracking of rigid objects: a survey
Lepetit, V., & Fua, P. (2005) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000001 · Cited by 484
Linear pose estimation from points or lines
Ansar, A., & Daniilidis, K. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1195992 · Cited by 434
Shum, H.-Y., & Szeliski, R. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008195814169 · Cited by 412
Free-form surface inspection techniques state of the art review
Li, Y., & Gu, P. (2004) · Computer-Aided Design · doi:10.1016/j.cad.2004.02.009 · Cited by 371
Trajectory based forwarding and its applications
Niculescu, D., & Nath, B. (2003) · Proceedings of the 9th annual international conference on Mobile computing and networking · doi:10.1145/938985.939012 · Cited by 358
NICP: Dense normal based point cloud registration
Serafin, J., & Grisetti, G. (2015) · 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353455 · Cited by 335
Opromolla, R., Fasano, G., Rufino, G., & Grassi, M. (2017) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2017.07.001 · Cited by 330
Shape and motion from image streams: a factorization method.
Tomasi, C., & Kanade, T. (1993) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.90.21.9795 · Cited by 326
A review of calibration techniques for freehand 3-D ultrasound systems
Mercier, L., Langø, T., Lindseth, F., & Collins, D. L. (2005) · Ultrasound in Medicine & Biology · doi:10.1016/j.ultrasmedbio.2004.11.015 · Cited by 326
Accurate Non-Iterative O(n) Solution to the PnP Problem
Moreno-Noguer, F., Lepetit, V., & Fua, P. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4409116 · Cited by 295
Horn, B. K. P. (1990) · International Journal of Computer Vision · doi:10.1007/bf00137443 · Cited by 290
Self-citationPichardo, S., Sin, V. W., & Hynynen, K. (2011) · Physics in Medicine and Biology · doi:10.1088/0031-9155/56/1/014 · Cited by 287
FR3D: finding local and composite recurrent structural motifs in RNA 3D structures
Sarver, M., Zirbel, C. L., Stombaugh, J., Mokdad, A., & Leontis, N. B. (2007) · Journal of Mathematical Biology · doi:10.1007/s00285-007-0110-x · Cited by 273
Skeletal graphs for efficient structure from motion
Snavely, N., Seitz, S. M., & Szeliski, R. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587678 · Cited by 271
Metrics for measuring distances in configuration spaces
Sadeghi, A., Ghasemi, S. A., Schaefer, B., Mohr, S., Lill, M. A., & Goedecker, S. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4828704 · Cited by 141
A Comparison of Four Algorithms for Estimating 3-D Rigid Transformations.
Larusso, A., Eggert, D., & Fisher, R. (1995) · Procedings of the British Machine Vision Conference 1995 · doi:10.5244/c.9.24 · Cited by 141
Algebraically rigorous quaternion framework for the neural network pose estimation problem
Lin, C., Hanson, A. J., & Hanson, S. M. (2023) · 2023 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.01296 · Cited by 9
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.