The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Closed-form solution of absolute orientation using unit quaternions
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.
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
Mathematical handbook for scientists and engineers
Korn, G. A. (1961) · Cited by 3,428
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
Planning and Execution of Straight Line Manipulator Trajectories
Taylor, R. H. (1979) · IBM Journal of Research and Development · doi:10.1147/rd.234.0424 · Cited by 260
Cited by
Items 101–129 of 129
Ozyoruk, K. B., Gokceler, G. I., Bobrow, T. L., Coskun, G., Incetan, K., Almalioglu, Y., Mahmood, F., Curto, E., Perdigoto, L., Oliveira, M., et al. (2021) · Medical Image Analysis · doi:10.1016/j.media.2021.102058 · Cited by 270
Micron: An Actively Stabilized Handheld Tool for Microsurgery
MacLachlan, R. A., Becker, B. C., Tabares, J. C., Podnar, G. W., Lobes, L. A., & Riviere, C. N. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2169634 · Cited by 270
Visual teach and repeat for long‐range rover autonomy
Furgale, P., & Barfoot, T. D. (2010) · Journal of Field Robotics · doi:10.1002/rob.20342 · Cited by 266
Fast relocalisation and loop closing in keyframe-based SLAM
Mur-Artal, R., & Tardos, J. D. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906953 · Cited by 264
Finding the Position and Orientation of a Sensor on a Robot Manipulator Using Quaternions
Chou, J. C. K., & Kamel, M. (1991) · The International Journal of Robotics Research · doi:10.1177/027836499101000305 · Cited by 263
Continuous-time batch estimation using temporal basis functions
Furgale, P., Barfoot, T. D., & Sibley, G. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225005 · Cited by 259
Guenter, B., Grimm, C., Wood, D., Malvar, H., & Pighin, F. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280822 · Cited by 258
6D SLAM with an application in autonomous mine mapping
Nuchter, A., Surmann, H., Lingemann, K., Hertzberg, J., & Thrun, S. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1308117 · Cited by 253
Chen, H., & Bhanu, B. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1005 · Cited by 240
Capturing and animating skin deformation in human motion
Park, S. I., & Hodgins, J. K. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141970 · Cited by 202
Automatic Liver Segmentation Based on Shape Constraints and Deformable Graph Cut in CT Images
Li, G., Chen, X., Shi, F., Zhu, W., Tian, J., & Xiang, D. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2481326 · Cited by 185
Li, X., Wang, X., Liao, J., Li, X., Li, S., & Lyu, H. (2021) · Satellite Navigation · doi:10.1186/s43020-020-00033-9 · Cited by 151
RGB-D camera based wearable navigation system for the visually impaired
Lee, Y. H., & Medioni, G. (2016) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2016.03.019 · Cited by 143
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
Gugino, L. D., Rafael Romero, J., Aglio, L., Titone, D., Ramirez, M., Pascual-Leone, A., Grimson, E., Weisenfeld, N., Kikinis, R., & Shenton, M.-E. (2001) · Clinical Neurophysiology · doi:10.1016/s1388-2457(01)00633-2 · Cited by 140
Vision-Based Relative Pose Estimation for Autonomous Rendezvous And Docking
Kelsey, J. M., Byrne, J., Cosgrove, M., Seereeram, S., & Mehra, R. K. (2006) · 2006 IEEE Aerospace Conference · doi:10.1109/aero.2006.1655916 · Cited by 130
Pose estimation for spacecraft relative navigation using model-based algorithms
Opromolla, R., Fasano, G., Rufino, G., & Grassi, M. (2017) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2017.2650785 · Cited by 127
Real-time 2D+3D facial action and expression recognition
Tsalakanidou, F., & Malassiotis, S. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2009.12.009 · Cited by 125
Estimating average growth trajectories in shape-space using kernel smoothing
Hutton, T. J., Buxton, B. F., Hammond, P., & Potts, H. W. W. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.814784 · Cited by 117
Modeling deformable objects from a single depth camera
Liao, M., Zhang, Q., Wang, H., Yang, R., & Gong, M. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459161 · Cited by 101
(2007) · doi:10.5555/1281991.1282013 · Cited by 88
DeepMapping: Unsupervised Map Estimation From Multiple Point Clouds
Ding, L., & Feng, C. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00885 · Cited by 79
2d/3d Registration of Endoscopic Ultrasound to Ct Volume Data
Hummel, J., Figl, M., Bax, M., Bergmann, H., & Birkfellner, W. (2008) · Physics in Medicine and Biology · doi:10.1088/0031-9155/53/16/006 · Cited by 47
A Smooth Representation of Belief over SO(3) for Deep Rotation Learning with Uncertainty
Peretroukhin, V., Giamou, M., Nicholas Greene, W., Rosen, D., Kelly, J., & Roy, N. (2020) · Robotics: Science and Systems XVI · doi:10.15607/rss.2020.xvi.007 · Cited by 41
Particle filtering for registration of 2D and 3D point sets with stochastic dynamics
Sandhu, R., Dambreville, S., & Tannenbaum, A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587794 · Cited by 38
Pose Estimation of Periacetabular Osteotomy Fragments With Intraoperative X-Ray Navigation
Grupp, R. B., Hegeman, R. A., Murphy, R. J., Alexander, C. P., Otake, Y., McArthur, B. A., Armand, M., & Taylor, R. H. (2020) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2019.2915165 · Cited by 38
A new method for the registration of three-dimensional point-sets: The Gaussian Fields framework
Boughorbel, F., Mercimek, M., Koschan, A., & Abidi, M. (2010) · Image and Vision Computing · doi:10.1016/j.imavis.2009.05.003 · Cited by 31
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
Analysis of Forearm Rotational Motion Using Biplane Fluoroscopic Intensity-Based 2D-3D Matching
Abe, S., Otake, Y., Tennma, Y., Hiasa, Y., Oka, K., Tanaka, H., Shigi, A., Miyamura, S., Sato, Y., & Murase, T. (2019) · Journal of Biomechanics · doi:10.1016/j.jbiomech.2019.04.017 · Cited by 8
Metadata
- Authors
- Horn, B. K. P.
- Venue
- Journal of the Optical Society of America A
- Publisher
- Optica Publishing Group
- Published
- 1987-04-01
- Volume
- 4
- Issue
- 4
- Pages
- 629
- ISSN
- 1084-7529 (ISSN-L)
- 1520-8532
- OpenAlex
- W1993267444
- Cited by
- 4,116
- References
- 7
- FWCI
- 7.09
- 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.