Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Surface shape from the deformation of apparent contours
International Journal of Computer Vision
Rapid octree construction from image sequences
CVGIP: Image Understanding
A Pixel Dissimilarity Measure That Is Insensitive to Image Sampling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Without Epipolar Lines: A Maximum-Flow Formulation
International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
Photorealistic Scene Reconstruction by Voxel Coloring
International Journal of Computer Vision
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
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms
International Journal of Computer Vision
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
Occlusions, Discontinuities, and Epipolar Lines in Stereo
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
An Experimental Comparison of Stereo Algorithms
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Markov Random Fields with Efficient Approximations
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
What Energy Functions can be Minimized via Graph Cuts?
What Energy Functions can be Minimized via Graph Cuts?
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Stereo Matching with Transparency and Matting
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
What Energy Functions Can Be Minimized via Graph Cuts?
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Robust acquisition of 3D informations from short image sequences
Graphical Models - Special issue on Pacific graphics 2002
Stereo Reconstruction from Multiperspective Panoramas
IEEE Transactions on Pattern Analysis and Machine Intelligence
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust depth estimation from multiple video streams for dynamic light field rendering
ACM SIGGRAPH 2003 Sketches & Applications
Extracting View-Dependent Depth Maps from a Collection of Images
International Journal of Computer Vision - Special Issue on Research at Microsoft Corporation
An introduction to image-based rendering
Integrated image and graphics technologies
Pop-up light field: An interactive image-based modeling and rendering system
ACM Transactions on Graphics (TOG)
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
Motion Layer Extraction in the Presence of Occlusion Using Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Surface Reconstruction Method Using Global Graph Cut Optimization
International Journal of Computer Vision
Stereo Using Monocular Cues within the Tensor Voting Framework
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Efficient Dense Stereo with Occlusions for New View-Synthesis by Four-State Dynamic Programming
International Journal of Computer Vision
Probabilistic Fusion of Stereo with Color and Contrast for Bilayer Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dense Photometric Stereo: A Markov Random Field Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Constrained Texture Synthesis via Energy Minimization
IEEE Transactions on Visualization and Computer Graphics
Accurate and Scalable Surface Representation and Reconstruction from Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-View Stereo Reconstruction and Scene Flow Estimation with a Global Image-Based Matching Score
International Journal of Computer Vision
Generalized Gradients: Priors on Minimization Flows
International Journal of Computer Vision
Multi-view correspondence by enforcement of rigidity constraints
Image and Vision Computing
Correspondence as energy-based segmentation
Image and Vision Computing
Matching by Linear Programming and Successive Convexification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Optimal Estimates for Geometric Reconstruction Problems
International Journal of Computer Vision
Approximate Labeling via Graph Cuts Based on Linear Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo for Image-Based Rendering using Image Over-Segmentation
International Journal of Computer Vision
Image-Based Modeling by Joint Segmentation
International Journal of Computer Vision
MAP ZDF segmentation and tracking using active stereo vision: Hand tracking case study
Computer Vision and Image Understanding
Dynamic Graph Cuts for Efficient Inference in Markov Random Fields
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-Consistency
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bayesian object extraction from uncalibrated image pairs
Image Communication
Reconstructing relief surfaces
Image and Vision Computing
Programmable aperture photography: multiplexed light field acquisition
ACM SIGGRAPH 2008 papers
Extraction of isosurfaces from multi-material CT volumetric data of mechanical parts
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Development of a virtual reality GIS using stereo vision
Computers and Electronics in Agriculture
Generation of a disparity map using piecewise linear transformation
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
Shape recovery from turntable sequence using rim reconstruction
Pattern Recognition
Iterated dynamic programming and quadtree subregioning for fast stereo matching
Image and Vision Computing
Computer Vision and Image Understanding
Scene Reconstruction Using MRF Optimization with Image Content Adaptive Energy Functions
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
EURASIP Journal on Advances in Signal Processing
Modulating the shape and size of backprojection surfaces to improve accuracy in volumetric stereo
EURASIP Journal on Applied Signal Processing - 3DTV: Capture, Transmission, and Display of 3D Video
GeoS: Geodesic Image Segmentation
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
High Resolution Satellite Classification with Graph Cut Algorithms
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Carved Visual Hulls for Image-Based Modeling
International Journal of Computer Vision
Stereo Matching Using Population-Based MCMC
International Journal of Computer Vision
Improving Border Localization of Multi-Baseline Stereo Using Border-Cut
International Journal of Computer Vision
Recovering Shape by Shading and Stereo Under Lambertian Shading Model
International Journal of Computer Vision
Multi-view dense depth map estimation
Proceedings of the 2nd International Conference on Immersive Telecommunications
Multi-label Moves for MRFs with Truncated Convex Priors
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Cross-based local stereo matching using orthogonal integral images
IEEE Transactions on Circuits and Systems for Video Technology
IEEE Transactions on Image Processing
Graph cuts with many-pixel interactions: Theory and applications to shape modelling
Image and Vision Computing
Graph-Cut versus Belief-Propagation Stereo on Real-World Images
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
A Framework for Long Distance Face Recognition Using Dense - and Sparse-Stereo Reconstruction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
The Vision System of the ACROBOTER Project
ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Image and Vision Computing
Total variation minimization and graph cuts for moving objects segmentation
SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Image segmentation with context
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Watertight multi-view reconstruction based on volumetric graph-cuts
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Shape recovery from turntable image sequence
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
An occupancy-depth generative model of multi-view images
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Stereo matching using population-based MCMC
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Temporal priors for novel video synthesis
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Fast adaptive graph-cuts based stereo matching
ACIVS'07 Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems
An energy minimisation approach to attributed graph regularisation
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Robust stereo matching with improved graph and surface models and occlusion handling
Journal of Visual Communication and Image Representation
Multi-view video based multiple objects segmentation using graph cut and spatiotemporal projections
Journal of Visual Communication and Image Representation
Lamp: linear approach for matching points
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Multi-label Depth Estimation for Graph Cuts Stereo Problems
Journal of Mathematical Imaging and Vision
Distributed real-time stereo matching on smart cameras
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
A continuous max-flow approach to potts model
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Motion layer extraction in the presence of occlusion using graph cut
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Accurate face models from uncalibrated and Ill-Lit video sequences
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Disparity map refinement and 3D surface smoothing via directed anisotropic diffusion
Computer Vision and Image Understanding
An iterative surface evolution algorithm for multiview stereo
Journal on Image and Video Processing - Special issue on fast and robust methods for multiple-view vision
Joint 3D-reconstruction and background separation in multiple views using graph cuts
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Learning image structures for optimizing disparity estimation
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Comparison of two algorithms for 3D skin reconstruction
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications
International Journal of Computer Vision
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Shortest path based planar graph cuts for bi-layer segmentation of binocular stereo video
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Ground truth evaluation of stereo algorithms for real world applications
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Fast and robust semi-local stereo matching using possibility distributions
International Journal of Computational Vision and Robotics
A multiple graph cut based approach for stereo analysis
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
A new stereo matching model using visibility constraint based on disparity consistency
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Carved visual hulls for image-based modeling
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Which stereo matching algorithm for accurate 3d face creation ?
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Super resolution using graph-cut
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Dense versus Sparse Approaches for Estimating the Fundamental Matrix
International Journal of Computer Vision
Graph-based multi-resolution temporal-based face reconstruction
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Oriented visibility for multiview reconstruction
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Optimal multi-frame correspondence with assignment tensors
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Recent methods for reconstructing surfaces from multiple images
IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
Total variation minimization and a class of binary MRF models
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Linear programming matching and appearance-adaptive object tracking
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Comparison of energy minimization algorithms for highly connected graphs
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Efficient belief propagation with learned higher-order markov random fields
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Using strong shape priors for stereo
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Surface reconstruction from images using a variational formulation
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Two stages stereo dense matching algorithm for 3d skin micro-surface reconstruction
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Stereoscopic visual attention model for 3d video
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
A dynamic programming approach to maximizing tracks for structure from motion
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
An accelerated human motion tracking system based on voxel reconstruction under complex environments
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Single image blind deconvolution with higher-order texture statistics
Proceedings of the 2010 international conference on Video Processing and Computational Video
Virtual viewpoint disparity estimation and convergence check for real-time view synthesis
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
Curvature minimization for surface reconstruction with features
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Multi-label Moves for MRFs with Truncated Convex Priors
International Journal of Computer Vision
An optimal time---space algorithm for dense stereo matching
Journal of Real-Time Image Processing
Consistent stylization and painterly rendering of stereoscopic 3D images
NPAR '12 Proceedings of the Symposium on Non-Photorealistic Animation and Rendering
On Learning Conditional Random Fields for Stereo
International Journal of Computer Vision
A pointwise smooth surface stereo reconstruction algorithm without correspondences
Image and Vision Computing
Continuous markov random fields for robust stereo estimation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Pose invariant approach for face recognition at distance
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
3D trajectory estimation of simulated fruit flies
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Context-driven composite stereo reconstruction
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Adaptive shape prior in graph cut image segmentation
Pattern Recognition
SCoBeP: Dense image registration using sparse coding and belief propagation
Journal of Visual Communication and Image Representation
Occlusion filling in stereo: Theory and experiments
Computer Vision and Image Understanding
Cross image inference scheme for stereo matching
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Special Section on Expressive Graphics: Stereoscopic 3D image stylization
Computers and Graphics
Image-based rendering in the gradient domain
ACM Transactions on Graphics (TOG)
Computer Vision and Image Understanding
| Hi-index | 0.00 |
We address the problem of computing the 3-dimensional shape of an arbitrary scene from a set of images taken at known viewpoints. Multi-camera scene reconstruction is a natural generalization of the stereo matching problem. However, it is much more difficult than stereo, primarily due to the difficulty of reasoning about visibility. In this paper, we take an approach that has yielded excellent results for stereo, namely energy minimization via graph cuts. We first give an energy minimization formulation of the multi-camera scene reconstruction problem. The energy that we minimize treats the input images symmetrically, handles visibility properly, and imposes spatial smoothness while preserving discontinuities. As the energy function is NP-hard to minimize exactly, we give a graph cut algorithm that computes a local minimum in a strong sense. We handle all camera configurations where voxel coloring can be used, which is a large and natural class. Experimental data demonstrates the effectiveness of our approach.