Registering multiview range data to create 3D computer objects
- 1 August 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 17 (8), 820-824
- https://doi.org/10.1109/34.400574
Abstract
Concerns the problem of range image registration for the purpose of building surface models of 3D objects. The registration task involves finding the translation and rotation parameters which properly align overlapping views of the object so as to reconstruct from these partial surfaces, an integrated surface representation of the object. The registration task is expressed as an optimization problem. We define a function which measures the quality of the alignment between the partial surfaces contained in two range images as produced by a set of motion parameters. This function computes a sum of Euclidean distances from control points on one surfaces to corresponding points on the other. The strength of this approach is in the method used to determine point correspondences. It reverses the rangefinder calibration process, resulting in equations which can be used to directly compute the location of a point in a range image corresponding to an arbitrary point in 3D space. A stochastic optimization technique, very fast simulated reannealing (VFSR), is used to minimize the cost function. Dual-view registration experiments yielded excellent results in very reasonable time. A multiview registration experiment took a long time. A complete surface model was then constructed from the integration of multiple partial views. The effectiveness with which registration of range images can be accomplished makes this method attractive for many practical applications where surface models of 3D objects must be constructed.Keywords
This publication has 11 references indexed in Scilit:
- Estimating Motion From Sparse Range Data Without CorrespondencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Uncertain viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Object modeling by registration of multiple range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Estimation of motion from a pair of range images: A reviewCVGIP: Image Understanding, 1991
- A GRAPH MATCHING APPROACH TO 3-D POINT CORRESPONDENCESInternational Journal of Pattern Recognition and Artificial Intelligence, 1991
- Pose determination from line-to-plane correspondences: existence condition and closed-form solutionsIeee Transactions On Pattern Analysis and Machine Intelligence, 1991
- From uncertainty to visual explorationIeee Transactions On Pattern Analysis and Machine Intelligence, 1991
- Very fast simulated re-annealingMathematical and Computer Modelling, 1989
- Detecting time-varying cornersComputer Vision, Graphics, and Image Processing, 1984
- Robust StatisticsWiley Series in Probability and Statistics, 1981