/Fully automatic registration of multiple 3D data sets

Fully automatic registration of multiple 3D data sets

Daniel Huber and Martial Hebert
Journal Article, Carnegie Mellon University, Image and Vision Computing, Vol. 21, No. 7, pp. 637-650, July, 2003

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper presents a method for automatically registering multiple rigid three dimensional (3D) data sets, a process we call multi-view surface matching. Previous approaches required manual registration or relied on specialized hardware to record the sensor position. In contrast, our method does not require any pose measuring hardware or manual intervention. We do not assume any knowledge of initial poses or which data sets overlap. Our multi-view surface matching algorithm begins by converting the input data into surface meshes, which are pair-wise registered using a surface matching engine. The resulting matches are tested for surface consistency, but some incorrect matches may be indistinguishable from correct ones at this local level. A global optimization process searches a graph constructed from the pair-wise matches for a connected sub-graph containing only correct matches, employing a global consistency measure to eliminate incorrect, but locally consistent, matches. From this sub-graph, the rigid-body transforms that register all the views can be computed directly. We apply our algorithm to the problem of 3D digital reconstruction of real-world objects and show results for a collection of automatically digitized objects.

BibTeX Reference
author = {Daniel Huber and Martial Hebert},
title = {Fully automatic registration of multiple 3D data sets},
journal = {Image and Vision Computing},
year = {2003},
month = {July},
volume = {21},
number = {7},
pages = {637-650},
keywords = {Three dimensional modeling, Object modeling, Surface matching, Visibility consistency, Model graph, Registration},