Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Hierarchical surface reconstruction from multi-resolution point samples

: Klowsky, Ronny; Muecke, Patrick; Goesele, Michael


Dellaert, Frank (Ed.):
Outdoor and large-scale real-world scene analysis. 15th International Workshop on Theoretical Foundations of Computer Vision 2011 : Dagstuhl Castle, Germany, June 26 - July 1, 2011; revised selected papers
Berlin: Springer, 2012 (Lecture Notes in Computer Science 7474)
ISBN: 978-3-642-34090-1
ISBN: 978-3-642-34091-8
ISBN: 3-642-34090-3
ISSN: 0302-9743
International Workshop on Theoretical Foundations of Computer Vision <15, 2011, Dagstuhl>
Fraunhofer IGD ()
surface reconstruction; 3D reconstruction; multiresolution modeling; Forschungsgruppe Capturing Reality (CARE)

Robust surface reconstruction from sample points is a challenging problem, especially for real-world input data. We present a new hierarchical surface reconstruction based on volumetric graph-cuts that incorporates significant improvements over existing methods. One key aspect of our method is, that we exploit the footprint information which is inherent to each sample point and describes the underlying surface region represented by that sample. We interpret each sample as a vote for a region in space where the size of the region depends on the footprint size. In our method, sample points with large footprints do not destroy the fine detail captured by sample points with small footprints. The footprints also steer the inhomogeneous volumetric resolution used locally in order to capture fine detail even in large-scale scenes. Similar to other methods our algorithm initially creates a crust around the unknown surface. We propose a crust computation capable of handling data from objects that were only partially sampled, a common case for data generated by multi-view stereo algorithms. Finally, we show the effectiveness of our method on challenging outdoor data sets with samples spanning orders of magnitude in scale.