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-citationObject 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
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 108
Self-citationDescribing 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
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
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.