The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Least-squares estimation of transformation parameters between two point patterns
Abstract
In many applications of computer vision, the following problem is encountered. Two point patterns (sets of points) (x/sub i/) and (x/sub i/); i=1, 2, . . ., n are given in m-dimensional space, and the similarity transformation parameters (rotation, translation, and scaling) that give the least mean squared error between these point patterns are needed. Recently, K.S. Arun et al. (1987) and B.K.P. Horn et al. (1987) presented a solution of this problem. Their solution, however, sometimes fails to give a correct rotation matrix and gives a reflection instead when the data is severely corrupted. The proposed theorem is a strict solution of the problem, and it always gives the correct transformation parameters even when the data is corrupted.>
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
Least-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
Closed-form solution of absolute orientation using orthonormal matrices
Horn, B. K. P., Hilden, H. M., & Negahdaripour, S. (1988) · Journal of the Optical Society of America A · doi:10.1364/josaa.5.001127 · Cited by 1,151
Research works printed but not linked: 4
- bellman, 1960, Introduction to Matrix A nalysis, 56
- 10.1016/S0019-9958(67)90803-0 · DOI
- holder, 1989, AVC89: Polyhedral object recognition with sparse data?Validation of interpretations, Proc Fifth Alvey Vision Conf, 19
- huang, 1986, Least-squares estimation of motion parameters from 3-D point correspondences, ?roc IEEE Conf Computer Vision and Pattern Recognition, 24
Cited by
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
Point Set Registration: Coherent Point Drift
Myronenko, A., & Song, X. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.46 · Cited by 2,762
SVO: Fast semi-direct monocular visual odometry
Forster, C., Pizzoli, M., & Scaramuzza, D. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906584 · Cited by 2,205
Hill, D. L. G., Batchelor, P. G., Holden, M., & Hawkes, D. J. (2001) · Physics in Medicine and Biology · doi:10.1088/0031-9155/46/3/201 · Cited by 2,093
Tanks and temples: benchmarking large-scale scene reconstruction
Knapitsch, A., Park, J., Zhou, Q.-Y., & Koltun, V. (2017) · ACM Transactions on Graphics · doi:10.1145/3072959.3073599 · Cited by 1,707
Predicting error in rigid-body point-based registration
Fitzpatrick, J. M., West, J. B., & Maurer, C. R. (1998) · IEEE Transactions on Medical Imaging · doi:10.1109/42.736021 · Cited by 1,010
SVO: Semidirect Visual Odometry for Monocular and Multicamera Systems
Forster, C., Zhang, Z., Gassner, M., Werlberger, M., & Scaramuzza, D. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2623335 · Cited by 922
3-D Mapping With an RGB-D Camera
Endres, F., Hess, J., Sturm, J., Cremers, D., & Burgard, W. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2279412 · Cited by 820
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
Normalized Object Coordinate Space for Category-Level 6D Object Pose and Size Estimation
Wang, H., Sridhar, S., Huang, J., Valentin, J., Song, S., & Guibas, L. J. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00275 · Cited by 757
A Review of 3d/2d Registration Methods for Image-Guided Interventions
Markelj, P., Tomaževič, D., Likar, B., & Pernuš, F. (2012) · Medical Image Analysis · doi:10.1016/j.media.2010.03.005 · Cited by 746
KITTI-360: A Novel Dataset and Benchmarks for Urban Scene Understanding in 2D and 3D
Liao, Y., Xie, J., & Geiger, A. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3179507 · Cited by 736
An evaluation of the RGB-D SLAM system
Endres, F., Hess, J., Engelhard, N., Sturm, J., Cremers, D., & Burgard, W. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225199 · Cited by 731
Barfoot, T. D. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316671528 · Cited by 724
A Tutorial on Quantitative Trajectory Evaluation for Visual(-Inertial) Odometry
Zhang, Z., & Scaramuzza, D. (2018) · 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593941 · Cited by 658
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
Tightly Coupled 3D Lidar Inertial Odometry and Mapping
Ye, H., Chen, Y., & Liu, M. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8793511 · Cited by 574
Robust Point Matching via Vector Field Consensus
Ma, J., Zhao, J., Tian, J., Yuille, A. L., & Tu, Z. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2307478 · Cited by 566
Meshless deformations based on shape matching
Müller, M., Heidelberger, B., Teschner, M., & Gross, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073216 · Cited by 564
Kneip, L., Scaramuzza, D., & Siegwart, R. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995464 · Cited by 559
A Robust O(n) Solution to the Perspective-n-Point Problem
Li, S., Xu, C., & Xie, M. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.41 · Cited by 503
Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming
Ma, J., Zhou, H., Zhao, J., Gao, Y., Jiang, J., & Tian, J. (2015) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2441954 · Cited by 474
Motion and structure from feature correspondences: a review
Huang, T. S., & Netravali, A. N. (1994) · Proceedings of the IEEE · doi:10.1109/5.265351 · Cited by 468
A Study of Vicon System Positioning Performance
Merriaux, P., Dupuis, Y., Boutteau, R., Vasseur, P., & Savatier, X. (2017) · Sensors · doi:10.3390/s17071591 · Cited by 435
A Benchmark Comparison of Monocular Visual-Inertial Odometry Algorithms for Flying Robots
Delmerico, J., & Scaramuzza, D. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8460664 · Cited by 399
Voxelized GICP for Fast and Accurate 3D Point Cloud Registration
Koide, K., Yokozuka, M., Oishi, S., & Banno, A. (2021) · 2021 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra48506.2021.9560835 · Cited by 386
BAD SLAM: Bundle Adjusted Direct RGB-D SLAM
Schops, T., Sattler, T., & Pollefeys, M. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00022 · Cited by 383
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
Revisiting the PnP Problem: A Fast, General and Optimal Solution
Zheng, Y., Kuang, Y., Sugimoto, S., Astrom, K., & Okutomi, M. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.291 · Cited by 358
Landing a VTOL Unmanned Aerial Vehicle on a Moving Platform Using Optical Flow
Herissé, B., Hamel, T., Mahony, R., & Russotto, F.-X. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2163435 · Cited by 347
Opromolla, R., Fasano, G., Rufino, G., & Grassi, M. (2017) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2017.07.001 · Cited by 330
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
VolumeDeform: Real-Time Volumetric Non-rigid Reconstruction
Innmann, M., Zollhöfer, M., Nießner, M., Theobalt, C., & Stamminger, M. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46484-8_22 · Cited by 308
OpenVSLAM: A Versatile Visual SLAM Framework
Sumikura, S., Shibuya, M., & Sakurada, K. (2019) · Proceedings of the 27th ACM International Conference on Multimedia · doi:10.1145/3343031.3350539 · Cited by 302
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
SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group
Rosen, D. M., Carlone, L., Bandeira, A. S., & Leonard, J. J. (2019) · The International Journal of Robotics Research · doi:10.1177/0278364918784361 · Cited by 282
REGTR: End-to-end Point Cloud Correspondences with Transformers
Yew, Z. J., & Lee, G. H. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.00656 · Cited by 277
3DRegNet: A Deep Neural Network for 3D Point Registration
Pais, G. D., Ramalingam, S., Govindu, V. M., Nascimento, J. C., Chellappa, R., & Miraldo, P. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00722 · Cited by 268
Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments
Achtelik, M., Bachrach, A., He, R., Prentice, S., & Roy, N. (2009) · SPIE Proceedings · doi:10.1117/12.819082 · Cited by 266
Real-time Localization in Outdoor Environments using Stereo Vision and Inexpensive GPS
Agrawal, M., & Konolige, K. (2006) · 18th International Conference on Pattern Recognition (ICPR'06) · doi:10.1109/icpr.2006.962 · Cited by 262
DeepGMR: Learning Latent Gaussian Mixture Models for Registration
Yuan, W., Eckart, B., Kim, K., Jampani, V., Fox, D., & Kautz, J. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58558-7_43 · Cited by 259
Foundation models in robotics: Applications, challenges, and the future
Firoozi, R., Tucker, J., Tian, S., Majumdar, A., Sun, J., Liu, W., Zhu, Y., Song, S., Kapoor, A., Hausman, K., et al. (2025) · The International Journal of Robotics Research · doi:10.1177/02783649241281508 · Cited by 238
Site-specific cryo-focused ion beam sample preparation guided by 3D correlative microscopy
Arnold, J., Mahamid, J., Lucic, V., de Marco, A., Fernandez, J.-J., Laugks, T., Mayer, T., Hyman, A. A., Baumeister, W., & Plitzko, J. M. (2016) · Biophysical Journal · doi:10.1016/j.bpj.2015.10.053 · Cited by 221
Visual Odometry Revisited: What Should Be Learnt?
Zhan, H., Weerasekera, C. S., Bian, J.-W., & Reid, I. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197374 · Cited by 201
Category-Level Articulated Object Pose Estimation
Li, X., Wang, H., Yi, L., Guibas, L. J., Abbott, A. L., & Song, S. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00376 · Cited by 196
Are We Ready for Service Robots? The OpenLORIS-Scene Datasets for Lifelong SLAM
Shi, X., Li, D., Zhao, P., Tian, Q., Tian, Y., Long, Q., Zhu, C., Song, J., Qiao, F., Song, L., et al. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9196638 · Cited by 185
Mielke, M. M., Haughey, N. J., Bandaru, V. V. R., Schech, S., Carrick, R., Carlson, M. C., Mori, S., Miller, M. I., Ceritoglu, C., Brown, T., et al. (2010) · Alzheimer's & Dementia · doi:10.1016/j.jalz.2010.03.014 · Cited by 170
Zhou, X., Dong, K., & Zhang, S. (2023) · Nature Computational Science · doi:10.1038/s43588-023-00528-w · Cited by 160
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
CAPTRA: CAtegory-level Pose Tracking for Rigid and Articulated Objects from Point Clouds
Weng, Y., Wang, H., Zhou, Q., Qin, Y., Duan, Y., Fan, Q., Chen, B., Su, H., & Guibas, L. J. (2021) · 2021 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.01296 · Cited by 103
A coarse-to-fine curvature analysis-based rotation invariant 3D face landmarking
Szeptycki, P., Ardabilian, M., & Chen, L. (2009) · 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems · doi:10.1109/btas.2009.5339052 · Cited by 101
Lahiri, A., Kwatra, V., Frueh, C., Lewis, J., & Bregler, C. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.00278 · Cited by 101
“Specifically, we approximately align the vertices of the upper, more rigid parts of the face with corresponding vertices in the normalized reference using Umeyama’s algorithm [35] and apply the estimated rotation R, translation t and scale c to all tracked vertices v as r̂ = cRv + t.”
MethodDeformable 2D-3D Registration of Vascular Structures in a One View Scenario
Groher, M., Zikic, D., & Navab, N. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2008.2011519 · Cited by 91
Unsupervised Deep Visual-Inertial Odometry with Online Error Correction for RGB-D Imagery
Shamwell, E. J., Lindgren, K., Leung, S., & Nothwang, W. D. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2909895 · Cited by 86
You Only Demonstrate Once: Category-Level Manipulation from Single Visual Demonstration
Wen, B., Lian, W., Bekris, K., & Schaal, S. (2022) · Robotics: Science and Systems XVIII · doi:10.15607/rss.2022.xviii.044 · Cited by 70
RD-VIO: Robust visual-inertial odometry for mobile augmented reality in dynamic environments
Li, J., Pan, X., Huang, G., Zhang, Z., Wang, N., Bao, H., & Zhang, G. (2024) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2024.3353263 · Cited by 62
“This is done using the Umeyama algorithm [44].”
MethodA convex relaxation for approximate global optimization in simultaneous localization and mapping
Rosen, D. M., DuHadway, C., & Leonard, J. J. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7140014 · Cited by 56
“…procedures of the form (29) have been studied previously, and there exist straightforward and efficient meth-ods to compute the mapping π R ( · ) (based upon the singular value decomposition [15] of ˜ R ) for the special case in which the norm (cid:107)·(cid:107) in (29) is the Frobenius norm [16].”
BackgroundA framework for robotic clothing assistance by imitation learning
Joshi, R. P., Koganti, N., & Shibata, T. (2019) · Advanced Robotics · doi:10.1080/01691864.2019.1636715 · Cited by 50
A sensor fusion approach for localization with cumulative error elimination
Zhang, F., Stahle, H., Chen, G., Simon, C. C. C., Buckl, C., & Knoll, A. (2012) · 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) · doi:10.1109/mfi.2012.6343009 · Cited by 45
“In addition, a Singular Value Decomposition (SVD) method [11] is used in this paper to calculate the rotation angle δ as follows: Since the vehicle’s trajectory can be calculated not only in the ENU coordinates (by Equ.”
MethodBayesian nonparametric learning of cloth models for real-time state estimation
Koganti, N., Tamei, T., Ikeda, K., & Shibata, T. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2017.2691721 · Cited by 41
“[37] S. Umeyama, “Least-squares estimation of transformation parameters between two point patterns,” IEEE Trans.”
Method“Gold standard” data for evaluation and comparison of 3D/2D registration methods
Tomaževič, D., Likar, B., & Pernuš, F. (2004) · Computer Aided Surgery · doi:10.3109/10929080500097687 · Cited by 40
Sun, L. C., Bhatt, N. P., Liu, J. C., Fan, Z., Wang, Z., Humphreys, T. E., & Topcu, U. (2024) · 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802389 · Cited by 34
DF-VO: What Should Be Learnt for Visual Odometry?
Zhan, H., Weerasekera, C. S., Bian, J.-W., Garg, R., & Reid, I. (2021) · arXiv · doi:10.48550/arxiv.2103.00933 · Cited by 31
The Platonic Representation Hypothesis
Huh, M., Cheung, B., Wang, T., & Isola, P. (2024) · arXiv · doi:10.48550/arxiv.2405.07987 · Cited by 35
“Afterward, we visually align it with the CIELAB space by finding the best rotation, translation, scaling, and flipping, by running the Kabsch-Umeyama algorithm (Kabsch, 1976; 1978; Umeyama, 1991) twice, once on z and once on − z , to account for flipping.”
Cloth dynamics modeling in latent spaces and its application to robotic clothing assistance
Koganti, N., Ngeo, J. G., Tomoya, T., Ikeda, K., & Shibata, T. (2015) · 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353860 · Cited by 23
“The method proposed by Umeyama [15] was used to compute the transformation between the two reference frames.”
MethodPérez-Villar, J. I. B., García-Martín, Á., Bescós, J., & Escudero-Viñolo, M. (2024) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3306731 · Cited by 22
Metadata
- Authors
- Umeyama, S.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1991-04
- Volume
- 13
- Issue
- 4
- Pages
- 376-380
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2128019145
- Cited by
- 2,420
- References
- 3
- FWCI
- 8.18
- 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.