The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
A method for registration of 3-D shapes
Abstract
The authors describe 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 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. One important application of this method is to register sensed data from unfixtured rigid objects with an ideal geometric model, prior to shape inspection. 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
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
de Boor, C. (1978) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-6333-3 · Cited by 11,944
Numerical Recipes--The Art of Scientific Computing.
Fritsch, F. N., Press, W. H., Flannery, B. P., Teukolsky, S. A., & Vetterling, W. T. (1988) · Mathematics of Computation · doi:10.2307/2007938 · Cited by 4,845
Linear and nonlinear programming.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90092-3 · Cited by 4,805
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
Linear and Nonlinear Programming
Luenberger, D. G., & Ye, Y. (2008) · International Series in Operations Research & Management Science · doi:10.1007/978-0-387-74503-9 · Cited by 2,804
Curves and Surfaces for Computer Aided Geometric Design--A Practical Guide.
Bajaj, C., & Farin, G. (1990) · Mathematics of Computation · doi:10.2307/2008458 · Cited by 2,123
A Generalized Solution of the Orthogonal Procrustes Problem
Schönemann, P. H. (1966) · Psychometrika · doi:10.1007/bf02289451 · Cited by 2,040
Curves and Surfaces for Computer-Aided Geometric Design
(1993) · Elsevier eBooks · doi:10.1016/c2009-0-22351-8 · Cited by 2,037
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
A fast procedure for computing the distance between complex objects in three-dimensional space
Gilbert, E. G., Johnson, D. W., & Keerthi, S. S. (1988) · IEEE Journal on Robotics and Automation · doi:10.1109/56.2083 · Cited by 1,513
Mortenson, M. E. (1985) · Cited by 1,148
Terzopoulos, D., Platt, J., Barr, A., & Fleischer, K. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37427 · Cited by 1,110
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 and Localization from Sparse Range or Tactile Data
Grimson, W. E. L., & Lozano-Pérez, T. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300301 · Cited by 586
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-citation3DPO: A Three- Dimensional Part Orientation System
Bolles, R. C., & Horaud, R. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500301 · Cited by 366
Horn, B. K. P. (1990) · International Journal of Computer Vision · doi:10.1007/bf00137443 · Cited by 290
Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems.
Rheinboldt, W. C., & Morgan, A. (1988) · Mathematics of Computation · doi:10.2307/2008602 · Cited by 242
Object recognition and localization via pose clustering
Stockman, G. (1987) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(87)80147-0 · Cited by 231
Schwartz, J. T., & Sharir, M. (1987) · The International Journal of Robotics Research · doi:10.1177/027836498700600203 · Cited by 230
Machine Vision for Three-Dimensional Scenes
(1990) · Elsevier eBooks · doi:10.1016/b978-0-122-66722-0.x5001-5 · Cited by 166
A robot vision system for recognizing 3D objects in low-order polynomial time
Chen, C. H., & Kak, A. C. (1989) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.44070 · Cited by 164
CAD-based computer vision: from CAD models to relational graphs
Flynn, P. J., & Jain, A. K. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.67642 · Cited by 160
Geometric modeling and computer vision
Besl, P. J. (1988) · Proceedings of the IEEE · doi:10.1109/5.5966 · Cited by 127
Self-citationRecognition and shape synthesis of 3-D objects based on attributed hypergraphs
Wong, A. K. C., Lu, S. W., & Rioux, M. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.21797 · Cited by 101
CAD Model-Based Localization of Parts in Manufacturing
Gunnarsson, & Prinz (1987) · Computer · doi:10.1109/mc.1987.1663663 · Cited by 95
Describing and Recognizing 3-D Objects Using Surface Properties
Fan, T.-J. (1990) · Springer series in perception engineering · doi:10.1007/978-1-4612-4466-0 · Cited by 79
CAD-Based 3D Object Representation for Robot Vision
Bhanu, B., & Ho, C.-C. (1987) · Computer · doi:10.1109/mc.1987.1663657 · Cited by 70
Registration of multiple overlapping range images: scenes without distinctive features
Kamgar-Parsi, B., Jones, J. L., & Rosenfeld, A. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1989.37862 · Cited by 16
Cited by
Image registration methods: a survey
Zitová, B., & Flusser, J. (2003) · Image and Vision Computing · doi:10.1016/s0262-8856(03)00137-9 · Cited by 6,423
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
Medical image analysis: progress over two decades and the challenges ahead
Duncan, J. S., & Ayache, N. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.824822 · Cited by 4,140
KinectFusion: Real-time dense surface mapping and tracking
Newcombe, R. A., Fitzgibbon, A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A. J., Kohi, P., Shotton, J., & Hodges, S. (2011) · 2011 10th IEEE International Symposium on Mixed and Augmented Reality · doi:10.1109/ismar.2011.6092378 · Cited by 4,008
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
Metadata
- Authors
- Besl, P. J., & McKay, N. D.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1992-02
- Volume
- 14
- Issue
- 2
- Pages
- 239-256
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2049981393
- Cited by
- 18,103
- References
- 36
- FWCI
- 36.84
- 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.