The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Method for registration of 3-D shapes:
Abstract
This paper describes a general purpose, representation independent method for the accurate and computationally efficient registration of 3-D shapes including free-form curves and surfaces. The method handles the full six-degrees of freedom and is based on the iterative closest point (ICP) algorithm, which requires only a procedure to find the closest point on a geometric entity to a given point. The ICP algorithm always converges monotonically to the nearest local minimum of a mean-square distance metric, and experience shows that the rate of convergence is rapid during the first few iterations. Therefore, given an adequate set of initial rotations and translations for a particular class of objects with a certain level of 'shape complexity', one can globally minimize the mean-square distance metric over all six degrees of freedom by testing each initial registration. For examples, a given 'model' shape and a sensed 'data' shape that represents a major portion of the model shape can be registered in minutes by testing one initial translation and a relatively small set of rotations to allow for the given level of model complexity. One important application of this method is to register sensed data from unfixtured rigid objects with an ideal geometric model prior to shape inspection. The described method is also useful for deciding fundamental issues such as the congruence (shape equivalence) of different geometric representations as well as for estimating the motion between point sets where the correspondences are not known. Experimental results show the capabilities of the registration algorithm on point sets, curves, and surfaces.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Linear and nonlinear programming.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90092-3 · Cited by 4,805
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37427 · Cited by 1,693
Mortenson, M. E. (1985) · Cited by 1,148
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
Self-citationThe Representation, Recognition, and Locating of 3-D Objects
Faugeras, O. D., & Hebert, M. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500302 · Cited by 795
Geometric Hashing: A General And Efficient Model-based Recognition Scheme
Lamdan, Y., & Wolfson, H. J. (2005) · [1988 Proceedings] Second International Conference on Computer Vision · doi:10.1109/ccv.1988.589995 · Cited by 775
Horn, B. K. P. (1984) · Proceedings of the IEEE · doi:10.1109/proc.1984.13073 · Cited by 670
Pose estimation from corresponding point data
Haralick, R. M., Joo, H., Lee, C., Zhuang, X., Vaidya, V. G., & Kim, M. B. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44063 · Cited by 627
Model-based recognition in robot vision
Chin, R. T., & Dyer, C. R. (1986) · ACM Computing Surveys · doi:10.1145/6462.6464 · Cited by 567
Active, optical range imaging sensors
Besl, P. J. (1988) · Machine Vision and Applications · doi:10.1007/bf01212277 · Cited by 559
Self-citation
Cited by
3D ShapeNets: A deep representation for volumetric shapes
Wu, Z., Song, S., Khosla, A., Yu, F., Zhang, L., Tang, X., & Xiao, J. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298801 · Cited by 4,550
FAST-LIO: A Fast, Robust LiDAR-Inertial Odometry Package by Tightly-Coupled Iterated Kalman Filter
Xu, W., & Zhang, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3064227 · Cited by 1,127
Yuan, W., Khot, T., Held, D., Mertz, C., & Hebert, M. (2018) · 2018 International Conference on 3D Vision (3DV) · doi:10.1109/3dv.2018.00088 · Cited by 998
Image Matching from Handcrafted to Deep Features: A Survey
Ma, J., Jiang, X., Fan, A., Jiang, J., & Yan, J. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01359-2 · Cited by 990
Labbé, M., & Michaud, F. (2019) · Journal of Field Robotics · doi:10.1002/rob.21831 · Cited by 989
Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving
Bresson, G., Alsayed, Z., Yu, L., & Glaser, S. (2017) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2017.2749181 · Cited by 885
Structure from motion photogrammetry in physical geography
Smith, M. W., Carrivick, J. L., & Quincey, D. J. (2016) · Progress in Physical Geography: Earth and Environment · doi:10.1177/0309133315615805 · Cited by 772
Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions
Sattler, T., Maddern, W., Toft, C., Torii, A., Hammarstrand, L., Stenborg, E., Safari, D., Okutomi, M., Pollefeys, M., Sivic, J., et al. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00897 · Cited by 699
DeepIM: Deep Iterative Matching for 6D Pose Estimation
Li, Y., Wang, G., Ji, X., Xiang, Y., & Fox, D. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01231-1_42 · Cited by 576
Mobile Edge Intelligence and Computing for the Internet of Vehicles
Zhang, J., & Letaief, K. B. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2947490 · Cited by 537
A review of multimodal image matching: Methods and applications
Jiang, X., Ma, J., Xiao, G., Shao, Z., & Guo, X. (2021) · Information Fusion · doi:10.1016/j.inffus.2021.02.012 · Cited by 532
Corneanu, C. A., Simon, M. O., Cohn, J. F., & Guerrero, S. E. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2515606 · Cited by 527
Li, Z., Wang, G., & Ji, X. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00777 · Cited by 485
Unsupervised Learning of Probabilistic Diffeomorphic Registration for Images and Surfaces
Dalca, A. V., Balakrishnan, G., Guttag, J., & Sabuncu, M. R. (2019) · Medical Image Analysis · doi:10.1016/j.media.2019.07.006 · Cited by 467
Image-Based 3D Object Reconstruction: State-of-the-Art and Trends in the Deep Learning Era
Han, X.-F., Laga, H., & Bennamoun, M. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2954885 · Cited by 431
A Generalized Extended Kalman Filter Implementation for the Robot Operating System
Moore, T., & Stouch, D. (2016) · Advances in Intelligent Systems and Computing · doi:10.1007/978-3-319-08338-4_25 · Cited by 427
Lin, J., & Zhang, F. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197440 · Cited by 427
F-LOAM : Fast LiDAR Odometry and Mapping
Wang, H., Wang, C., Chen, C.-L., & Xie, L. (2021) · 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636655 · Cited by 416
M2DP: A novel 3D point cloud descriptor and its application in loop closure detection
He, L., Wang, X., & Zhang, H. (2016) · 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759060 · Cited by 395
Online global loop closure detection for large-scale multi-session graph-based SLAM
Labbe, M., & Michaud, F. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942926 · Cited by 373
SimpleTree —An Efficient Open Source Tool to Build Tree Models from TLS Clouds
Hackenberg, J., Spiecker, H., Calders, K., Disney, M., & Raumonen, P. (2015) · Forests · doi:10.3390/f6114245 · Cited by 367
Sliding Shapes for 3D Object Detection in Depth Images
Song, S., & Xiao, J. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10599-4_41 · Cited by 359
A Comparative Analysis of LiDAR SLAM-Based Indoor Navigation for Autonomous Vehicles
Zou, Q., Sun, Q., Chen, L., Nie, B., & Li, Q. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3063477 · Cited by 321
Intensity Scan Context: Coding Intensity and Geometry Relations for Loop Closure Detection
Wang, H., Wang, C., & Xie, L. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9196764 · Cited by 308
Spoofing Face Recognition With 3D Masks
Erdogmus, N., & Marcel, S. (2014) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2322255 · Cited by 306
GANFIT: Generative Adversarial Network Fitting for High Fidelity 3D Face Reconstruction
Gecer, B., Ploumpis, S., Kotsia, I., & Zafeiriou, S. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00125 · Cited by 303
Recursive Cascaded Networks for Unsupervised Medical Image Registration
Zhao, S., Dong, Y., Chang, E., & Xu, Y. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.01070 · Cited by 300
GeoTransformer: Fast and Robust Point Cloud Registration With Geometric Transformer
Qin, Z., Yu, H., Wang, C., Guo, Y., Peng, Y., Ilic, S., Hu, D., & Xu, K. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3259038 · Cited by 279
Wang, Q., Tan, Y., & Mei, Z. (2020) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-019-09320-4 · Cited by 272
LiDAR Iris for Loop-Closure Detection
Wang, Y., Sun, Z., Xu, C.-Z., Sarma, S. E., Yang, J., & Kong, H. (2020) · 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341010 · Cited by 272
LCDNet: Deep Loop Closure Detection and Point Cloud Registration for LiDAR SLAM
Cattaneo, D., Vaghi, M., & Valada, A. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3150683 · Cited by 258
A survey of methods for 3D histology reconstruction
Pichat, J., Iglesias, J. E., Yousry, T., Ourselin, S., & Modat, M. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.02.004 · Cited by 207
Grasping in the Wild: Learning 6DoF Closed-Loop Grasping From Low-Cost Demonstrations
Song, S., Zeng, A., Lee, J., & Funkhouser, T. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3004787 · Cited by 185
Tsintotas, K. A., Bampis, L., & Gasteratos, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3175656 · Cited by 175
Lic-fusion 2.0: Lidar-inertial-camera odometry with sliding-window plane-feature tracking
Zuo, X., Yang, Y., Geneva, P., Lv, J., Liu, Y., Huang, G., & Pollefeys, M. (2020) · 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9340704 · Cited by 168
“However, both ICP and LOAM provide constraints only between two consecutive scans, and it is hard to accurately model the relative pose uncertainty.”
MethodInfluentialPose 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
Robust and efficient linear registration of white-matter fascicles in the space of streamlines
Garyfallidis, E., Ocegueda, O., Wassermann, D., & Descoteaux, M. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.016 · Cited by 84
A Single LiDAR-Based Feature Fusion Indoor Localization Algorithm
Wang, Y.-T., Peng, C.-C., Ravankar, A. A., & Ravankar, A. (2018) · Sensors · doi:10.3390/s18041294 · Cited by 84
Yuan, W., Hang, K., Kragic, D., Wang, M. Y., & Stork, J. A. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.06.007 · Cited by 54
Sung, J., Jin, S. H., & Saxena, A. (2018) · Springer Proceedings in Advanced Robotics · doi:10.1007/978-3-319-60916-4_40 · Cited by 52
A Fog Robotic System for Dynamic Visual Servoing
Tian, N., Chen, J., Ma, M., Zhang, R., Huang, B., Goldberg, K., & Sojoudi, S. (2018) · arXiv · doi:10.48550/arxiv.1809.06716 · Cited by 49
Lagudi, A., Bianco, G., Muzzupappa, M., & Bruno, F. (2016) · Sensors · doi:10.3390/s16040536 · Cited by 43
Gold, R. D., Clark, D., Barnhart, W. D., King, T., Quigley, M., & Briggs, R. W. (2019) · Geophysical Research Letters · doi:10.1029/2019gl084926 · Cited by 36
Virtual reality based hybrid simulation for functional endoscopic sinus surgery
Jain, S., Lee, S., Barber, S. R., Chang, E. H., & Son, Y.-J. (2020) · IISE Transactions on Healthcare Systems Engineering · doi:10.1080/24725579.2019.1692263 · Cited by 20
SIFT algorithm-based 3D pose estimation of femur
Zhang, X., Zhu, Y., Li, C., Zhao, J., & Li, G. (2014) · Bio-Medical Materials and Engineering · doi:10.3233/bme-141103 · Cited by 8
(2016) · NASA STI Repository (National Aeronautics and Space Administration) · Cited by 8
Metadata
- Authors
- Besl, P. J., & McKay, N. D.
- Venue
- SPIE Proceedings
- Publisher
- SPIE
- Published
- 1992-04-30
- Volume
- 1611
- Pages
- 586-606
- ISSN
- 0277-786X (ISSN-L)
- OpenAlex
- W2083624955
- Cited by
- 2,413
- References
- 17
- FWCI
- 0.81
- Type
- conference paper
- 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.