Visual reconstruction
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Constraints on deformable models: recovering 3D shape and nongrid motion
Artificial Intelligence
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-Space and Edge Detection Using Anisotropic Diffusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Piecewise smooth surface reconstruction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A fast level set method for propagating interfaces
Journal of Computational Physics
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
From Multiple Stereo Views to Multiple 3-D Surfaces
International Journal of Computer Vision
Automatic Model Construction and Pose Estimation From Photographs Using Triangular Splines
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Matching with Transparency and Matting
International Journal of Computer Vision - 1998 Marr Prize
Stereo Without Epipolar Lines: A Maximum-Flow Formulation
International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
Fast Approximate Energy Minimization via Graph Cuts
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
Match Propogation for Image-Based Modeling and Rendering
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Visual Hull Concept for Silhouette-Based Image Understanding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Complete Dense Stereovision Using Level Set Methods
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Polyhedral Visual Hulls for Real-Time Rendering
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Multi-camera Scene Reconstruction via Graph Cuts
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Photorealistic Scene Reconstruction by Voxel Coloring
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Estimation of 3D Surface Shape and Smooth Radiance from 2D Images: A Level Set Approach
Journal of Scientific Computing
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Constructing Virtual Worlds Using Dense Stereo
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Surface Reconstruction by Integrating 3D and 2D Data of Multiple Views
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Computing Geodesics and Minimal Surfaces via Graph Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
High-quality video view interpolation using a layered representation
ACM SIGGRAPH 2004 Papers
Context-based surface completion
ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Quasi-Dense Approach to Surface Reconstruction from Uncalibrated Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Silhouette and stereo fusion for 3D object modeling
Computer Vision and Image Understanding - Model-based and image-based 3D scene representation for interactive visalization
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
Progressive Surface Reconstruction from Images Using a Local Prior
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A Surface Reconstruction Method Using Global Graph Cut Optimization
International Journal of Computer Vision
Multi-view stereo beyond lambert
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
A hybrid approach for computing visual hulls of complex objects
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surfaces with occlusions from layered stereo
IEEE Transactions on Pattern Analysis and Machine Intelligence
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
IEEE Transactions on Image Processing
Reconstruction of sculpture from its profiles with unknown camera positions
IEEE Transactions on Image Processing
A survey of methods for volumetric scene reconstruction from photographs
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Image-Based Modeling by Joint Segmentation
International Journal of Computer Vision
Sparse representation of deformable 3D organs with spherical harmonics and structured dictionary
Journal of Biomedical Imaging - Special issue on Machine Learning in Medical Imaging
Embedded Voxel Colouring with Adaptive Threshold Selection Using Globally Minimal Surfaces
International Journal of Computer Vision
3D modeling of multiple-object scenes from sets of images
Pattern Recognition
Hi-index | 0.14 |
We introduce a new surface representation method, called patchwork, to extend three-dimensional surface reconstruction capabilities from multiple images. A patchwork is the combination of several patches that are built one by one. This design potentially allows for the reconstruction of an object with arbitrarily large dimensions while preserving a fine level of detail. We formally demonstrate that this strategy leads to a spatial complexity independent of the dimensions of the reconstructed object and to a time complexity that is linear with respect to the object area. The former property ensures that we never run out of storage and the latter means that reconstructing an object can be done in a reasonable amount of time. In addition, we show that the patchwork representation handles equivalently open and closed surfaces, whereas most of the existing approaches are limited to a specific scenario, an open or closed surface, but not both. The patchwork concept is orthogonal to the method chosen for surface optimization. Most of the existing optimization techniques can be cast into this framework. To illustrate the possibilities offered by this approach, we propose two applications that demonstrate how our method dramatically extends a recent accurate graph technique based on minimal cuts. We first revisit the popular carving techniques. This results in a well-posed reconstruction problem that still enjoys the tractability of voxel space. We also show how we can advantageously combine several image-driven criteria to achieve a finely detailed geometry by surface propagation. These two examples demonstrate the versatility and flexibility of patchwork reconstruction. They underscore other properties inherited from patchwork representation: Although some min-cut methods have difficulty in handling complex shapes (e.g., with complex topologies), they can naturally manipulate any geometry through the patchwork representation while preserving their intrinsic qualities. The above properties of patchwork representation and reconstruction are demonstrated with real image sequences.