scispace - formally typeset
Proceedings ArticleDOI

Geometrical cloning of 3D objects via simultaneous registration of multiple range images

P.J. Neugebauer
- pp 130-139
Reads0
Chats0
TLDR
This work presents a method for the reconstruction of real-world objects from multiple range images based on a least-squares approach where a distance metric between the overlapping range images is minimized and a resolution hierarchy accelerates the registration substantially.
Abstract
Presents a method for the reconstruction of real-world objects from multiple range images. One major contribution of our approach is the simultaneous registration of all range images acquired from different scanner views. Thus, registration errors are not accumulated, and it is even possible to reconstruct large objects from an arbitrary number of small range images. The registration process is based on a least-squares approach where a distance metric between the overlapping range images is minimized. A resolution hierarchy accelerates the registration substantially. After registration, a volumetric model of the object is carved out. This step is based on the idea that no part of the object can lie between the measured surface and the camera of the scanner. With the marching cube algorithm, a polygonal representation is generated. The accuracy of this polygonal mesh is improved by moving the vertices of the mesh on to the surface implicitly defined by the registered range images.

read more

Citations
More filters
Proceedings ArticleDOI

Efficient variants of the ICP algorithm

TL;DR: An implementation is demonstrated that is able to align two range images in a few tens of milliseconds, assuming a good initial guess, and has potential application to real-time 3D model acquisition and model-based tracking.
Journal ArticleDOI

A Survey Of Free-Form Object Representation and Recognition Techniques

TL;DR: This survey reviews recent literature on both the 3D model building process and techniques used to match and identify free-form objects from imagery to offer the computer vision practitioner new ways to recognize and localize free- form objects.
Journal ArticleDOI

Fully automatic registration of multiple 3D data sets

TL;DR: This paper presents a method for automatically registering multiple rigid three dimensional (3D) data sets, a process the authors call multi-view surface matching, and applies it to the problem of 3D digital reconstruction of real-world objects and shows results for a collection of automatically digitized objects.
Proceedings ArticleDOI

Global non-rigid alignment of 3-D scans

TL;DR: This work presents an algorithm for obtaining a globally optimal alignment of multiple overlapping datasets in the presence of low-frequency non-rigid deformations, such as those caused by device nonlinearities or calibration error.
Proceedings ArticleDOI

Cached k-d tree search for ICP algorithms

TL;DR: This paper presents a novel search procedure, namely cached k-d trees, exploiting iterative behavior of the ICP algorithm, which results in a significant speedup of about 50% as shown in an evaluation using different data sets.
References
More filters
Journal ArticleDOI

A method for registration of 3-D shapes

TL;DR: In this paper, the authors describe a general-purpose representation-independent method for the accurate and computationally efficient registration of 3D shapes including free-form curves and surfaces, 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.
Proceedings ArticleDOI

Marching cubes: A high resolution 3D surface construction algorithm

TL;DR: In this paper, a divide-and-conquer approach is used to generate inter-slice connectivity, and then a case table is created to define triangle topology using linear interpolation.
Book

Solving least squares problems

TL;DR: Since the lm function provides a lot of features it is rather complicated so it is going to instead use the function lsfit as a model, which computes only the coefficient estimates and the residuals.
Proceedings ArticleDOI

A volumetric method for building complex models from range images

TL;DR: This paper presents a volumetric method for integrating range images that is able to integrate a large number of range images yielding seamless, high-detail models of up to 2.6 million triangles.
Related Papers (5)