20 August 1993 Method for registering overlapping range images of arbitrarily shaped surfaces for 3D object reconstruction
Author Affiliations +
Proceedings Volume 2059, Sensor Fusion VI; (1993) https://doi.org/10.1117/12.150242
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States
This paper presents a method to register overlapping 3-D surfaces which we use to reconstruct entire three-dimensional objects from sets of views. We use a range imaging sensor to digitize the object in several positions. Each pair of overlapping images is then registered using the algorithm developed in this paper. Rather than extracting and matching features, we match the complete surface, which we represent using a collection of points. This enables us to reconstruct smooth free-form objects which may lack sufficient features. Our algorithm is an extension of an algorithm we previously developed to register 3-D surfaces. This algorithm first creates an octree-spline from one set of points to quickly compute point to surface distances. It then uses an iterative nonlinear least squares minimization technique to minimize the sum of squared distances from the data point set to the octree point set. In this paper, we replace the squared distance with a function of the distance, which allows the elimination of points that are not in the shared region between the two sets. Once the object has been reconstructed by merging all the views, a continuous surface model is created from the set of points. This method has been successfully used on the limbs of a dummy and on a human head.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Eric Bittar, Stephane Lavallee, Richard Szeliski, "Method for registering overlapping range images of arbitrarily shaped surfaces for 3D object reconstruction", Proc. SPIE 2059, Sensor Fusion VI, (20 August 1993); doi: 10.1117/12.150242; https://doi.org/10.1117/12.150242

Back to Top