Beyond the flow decomposition barrier
Journal of the ACM (JACM)
A constant factor approximation algorithm for a class of classification problems
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Introduction: Computer Vision Research at NECI
International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
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
Approximation algorithms for the metric labeling problem via a new linear programming formulation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Building 3-D Human Face Models from Two Photographs
Journal of VLSI Signal Processing Systems - Special issue on multimedia signal processing
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence across Images
International Journal of Computer Vision
Inference of Segmented Overlapping Surfaces from Binocular Stereo
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
Trinocular Stereo Using Shortest Paths and the Ordering Constraint
International Journal of Computer Vision
Fast Stereo Matching Using Rectangular Subregioning and 3D Maximum-Surface Techniques
International Journal of Computer Vision
A Hierarchical Symmetric Stereo Algorithm Using Dynamic Programming
International Journal of Computer Vision
International Journal of Computer Vision
A Global Solution to Sparse Correspondence Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Maximizing Rigidity: Optimal Matching under Scaled-Orthography
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Stereo Matching with Segmentation-Based Cooperation
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Finding the Largest Unambiguous Component of Stereo Matching
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
What Energy Functions Can Be Minimized via Graph Cuts?
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Probabilistic Theory of Occupancy and Emptiness
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
Bundle Adjustment - A Modern Synthesis
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
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
Segmentation of Dynamic N-D Data Sets via Graph Cuts Using Markov Models
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Stable Monotonic Matching for Stereoscopic Vision
RobVis '01 Proceedings of the International Workshop on Robot Vision
Tracking Multiple Moving Objects in Populated, Public Environments
Revised Papers from the International Workshop on Sensor Based Intelligent Robots
Multi-camera Scene Reconstruction via Graph Cuts
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Selecting Problems for Algorithm Evaluation
WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
Segmentation by Grouping Junctions
CVPR '98 Proceedings of the IEEE Computer Society Conference on 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
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Robust acquisition of 3D informations from short image sequences
Graphical Models - Special issue on Pacific graphics 2002
Advances in Computational Stereo
IEEE Transactions on Pattern Analysis and Machine Intelligence
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation Given Partial Grouping Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extracting View-Dependent Depth Maps from a Collection of Images
International Journal of Computer Vision - Special Issue on Research at Microsoft Corporation
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Depth Estimation and Image Restoration Using Defocused Stereo Pairs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities
IEEE Transactions on Pattern Analysis and Machine Intelligence
Modeling and rendering of walkthrough environments with panoramic images
Proceedings of the ACM symposium on Virtual reality software and technology
Globally Minimal Surfaces by Continuous Maximal Flows
IEEE Transactions on Pattern Analysis and Machine Intelligence
Implicit Meshes for Surface Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape and the Stereo Correspondence Problem
International Journal of Computer Vision
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
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
A Roadmap to the Integration of Early Visual Modules
International Journal of Computer Vision
Accurate and Scalable Surface Representation and Reconstruction from Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Approximate Labeling via Graph Cuts Based on Linear Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Reconstructing relief surfaces
Image and Vision Computing
Dense height map estimation from oblique aerial image sequences
Computer Vision and Image Understanding
Interactive approach to reconstruction and visualisation of three-dimensional colour images
International Journal of Computer Applications in Technology
Extraction of isosurfaces from multi-material CT volumetric data of mechanical parts
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Iterated dynamic programming and quadtree subregioning for fast stereo matching
Image and Vision Computing
Computer Vision and Image Understanding
Image and Vision Computing
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
Stereo Image Analysis of Non-Lambertian Surfaces
International Journal of Computer Vision
Carved Visual Hulls for Image-Based Modeling
International Journal of Computer Vision
Fast image blending using watersheds and graph cuts
Image and Vision Computing
Coarse-to-fine stereo vision with accurate 3D boundaries
Image and Vision Computing
Robust fast belief propagation for real-time stereo matching
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2
Bisection approach for pixel labelling problem
Pattern Recognition
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Total absolute Gaussian curvature for stereo prior
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
Automatic estimation of fine terrain models from multiple high-resolution satellite images
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Trinocular stereo matching with composite disparity space image
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A speeded-up local descriptor for dense stereo matching
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Maximum flows and minimum cuts in the plane
Journal of Global Optimization
View synthesis using stereo vision
View synthesis using stereo vision
Multi-label Depth Estimation for Graph Cuts Stereo Problems
Journal of Mathematical Imaging and Vision
Stereo depth estimation using synchronous optimization with segment based regularization
Pattern Recognition Letters
IEEE Transactions on Image Processing
Multigrid and multi-level Swendsen-Wang cuts for hierarchic graph partition
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
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
Surfaces with occlusions from layered stereo
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications
International Journal of Computer Vision
Feature-based 3-D surface reconstruction directed by grid space projection
ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
Global Solutions of Variational Models with Convex Regularization
SIAM Journal on Imaging Sciences
An effective stereo matching algorithm with optimal path cost aggregation
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Which stereo matching algorithm for accurate 3d face creation ?
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Camera calibration and 3d reconstruction using RBF network in stereovision system
ISNN'06 Proceedings of the Third international conference on Advnaces in Neural Networks - Volume Part II
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
Rethinking the prior model for stereo
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Region merging for severe oversegmented images using a hierarchical social metaheuristic
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
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
Approximating a class of classification problems
Efficient Approximation and Online Algorithms
Embedded Voxel Colouring with Adaptive Threshold Selection Using Globally Minimal Surfaces
International Journal of Computer Vision
An optimal time---space algorithm for dense stereo matching
Journal of Real-Time Image Processing
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
Computer Vision and Image Understanding
Detecting, segmenting and tracking unknown objects using multi-label MRF inference
Computer Vision and Image Understanding
| Hi-index | 0.00 |
This paper describes a new algorithm for solving the N-camera stereo correspondence problem by transforming it into a maximum-flow problem. Once solved, the minimum-cut associated to the maximum-flow yields a disparity surface for the whole image at once. This global approach to stereo analysis provides a more accurate and coherent depth map than the traditional line-by-line stereo. Moreover, the optimality of the depth surface is guaranteed and can be shown to be a generalization of the dynamic programming approach that is widely used in standard stereo. Results show improved depth estimation as well as better handling of depth discontinuities. While the worst case running time is O(n2d2 log(nd)), the observed average running time is O(n1.2d1.3) for an image size of n pixels and depth resolution d.