Skip to content

A method for registration of 3-D shapes

Paul J. Besl, Neil David McKay

IEEE Transactions on Pattern Analysis and Machine Intelligence · 1992 · 19,001 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239–256. https://doi.org/10.1109/34.121791

In text: (Besl & McKay, 1992)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

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.>

  1. DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs2017
  2. Normalized cuts and image segmentation2000
  3. Fully Convolutional Networks for Semantic Segmentation2016
  4. Scale-space and edge detection using anisotropic diffusion1990
  5. Mean shift: a robust approach toward feature space analysis2002

Metadata from OpenAlex (CC0). Citations are generated from the published record.