Academic Commons

Articles

Registering, integrating, and building CAD models from range data

Yang, Ruigang; Allen, Peter K.

We introduce two methods for the registration of range images when a prior estimate of the transformation between views is not available and the overlap between images is relatively small. The methods are an extension to the work of Gueziec and Ayache (1994) and Turk and Levoy (1994) and consists of 2 stages. First, we find the initial estimated transformation by extracting and matching 3D space curves from different scans of the same object. If no salient features are available on the object we use fiducial marks to find the initial transformation. This allows us to always find a satisfactory and even highly accurate transformation independent of the geometry of the object. Second, we apply a modified iterative closest points algorithm (ICP) to improve the accuracy of registration. We define a weighted distance function based on surface curvature which can reduce the number of iterations and requires a less accurate initial estimate of the transformation.

Subjects

Files

Also Published In

Title
Proceedings: 1998 IEEE International Conference on Robotics and Automation, May 16-20, 1998, Katholieke Universiteit Leuven, Leuven, Belgium
DOI
https://doi.org/10.1109/ROBOT.1998.680904

More About This Work

Academic Units
Computer Science
Publisher
IEEE
Published Here
November 7, 2012
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.