Watertight multi-view reconstruction based on volumetric graph-cuts

Authors:
Mario Sormann;Christopher Zach;Joachim Bauer;Konrad Karner;Horst Bishof
Affiliations:
VRVis Research Center, Graz, Austria;VRVis Research Center, Graz, Austria;VRVis Research Center, Graz, Austria;VRVis Research Center, Graz, Austria;Institute for Computer Graphics and Vision, Graz University of Technology, Graz, Austria
Venue:
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Year:
2007

Citing 19
Cited 4

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A volumetric method for building complex models from range images

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Geometric Camera Calibration Using Circular Control Points

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theory of Shape by Space Carving

International Journal of Computer Vision - Special issue on Genomic Signal Processing
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms

International Journal of Computer Vision
Stereoscopic Segmentation

International Journal of Computer Vision
Multi-camera Scene Reconstruction via Graph Cuts

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Space-Sweep Approach to True Multi-Image Matching

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Real-Time Consensus-Based Scene Reconstruction Using Commodity Graphics Hardware

PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-View Stereo via Volumetric Graph-Cuts

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Hierarchical Volumetric Multi-view Stereo Reconstruction of Manifold Surfaces based on Dual Graph Embedding

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Multi-View Stereo Revisited

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Efficient Sparse 3D Reconstruction by Space Sweeping

3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
High-Performance Multi-View Reconstruction

3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing

Progressive 3D reconstruction of unknown objects using one eye-in-hand camera

ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Multi-sensor 3D volumetric reconstruction using CUDA

3D Research
Surface reconstruction from images using a variational formulation

MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Curvature minimization for surface reconstruction with features

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a fast 3D reconstruction approach for efficiently generating watertight 3D models from multiple short baseline views. Our method is based on the combination of a GPU-based plane-sweep approach, to compute individual dense depth maps and a subsequent robust volumetric depth map integration technique. Basically, the dense depth map values are transformed to a volumetric grid, which are further embedded in a graph structure. The edge weights of the graph are derived from the dense depth map values and if available, from sparse 3D information. The final optimized surface is obtained as a min-cut/max-flow solution of the weighted graph.We demonstrate the robustness and accuracy of our proposed approach on several real world data sets.