Stereo matching using intra- and inter-row dynamic programming
Pattern Recognition Letters
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
On maximum flows in polyhedral domains
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
On active contour models and balloons
CVGIP: Image Understanding
International Journal of Computer Vision
Minimal Surfaces Based Object Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Global Minimum for Active Contour Models: A Minimal Path Approach
International Journal of Computer Vision
Maximum (s,t)-flows in planar networks in O(|V| log |V|) time
Journal of Computer and System Sciences
Unsupervised cell nucleus segmentation with active contours
Signal Processing - Special issue on deformable models and techniques for image and signal processing
The boost graph library: user guide and reference manual
The boost graph library: user guide and reference manual
Algorithms in C
Fast Stereo Matching Using Rectangular Subregioning and 3D Maximum-Surface Techniques
International Journal of Computer Vision
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Computing Geodesics and Minimal Surfaces via Graph Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Optimal Geodesic Active Contours
Journal of Mathematical Imaging and Vision
Snakes, shapes, and gradient vector flow
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
An Experimental Comparison of Discrete and Continuous Shape Optimization Methods
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Continuous Global Optimization in Multiview 3D Reconstruction
International Journal of Computer Vision
Splitting touching cells based on concave points and ellipse fitting
Pattern Recognition
Semi-supervised Segmentation Based on Non-local Continuous Min-Cut
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Globally Optimal Finsler Active Contours
Proceedings of the 31st DAGM Symposium on Pattern Recognition
Tracking as Segmentation of Spatial-Temporal Volumes by Anisotropic Weighted TV
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Continuous global optimization in multiview 3D reconstruction
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Hole filling in 3D volumetric objects
Pattern Recognition
Maximum flows and minimum cuts in the plane
Journal of Global Optimization
Automatic three-label bone segmentation from knee MR images
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Outer surface reconstruction for 3D fractured objects
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
A convex multi-view stereo formulation with robustness to occlusions and time-varying clutter
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
DTI connectivity by segmentation
MIAR'10 Proceedings of the 5th international conference on Medical imaging and augmented reality
An improved riemannian metric approximation for graph cuts
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Global relabeling for continuous optimization in binary image segmentation
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Continuous Primal-Dual Methods for Image Processing
SIAM Journal on Imaging Sciences
Combinatorial Continuous Maximum Flow
SIAM Journal on Imaging Sciences
Journal of Scientific Computing
An integral solution to surface evolution PDEs via geo-cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Fast finsler active contours and shape prior descriptor
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Embedded Voxel Colouring with Adaptive Threshold Selection Using Globally Minimal Surfaces
International Journal of Computer Vision
Continuous Multiclass Labeling Approaches and Algorithms
SIAM Journal on Imaging Sciences
Hi-index | 0.14 |
In this paper, we address the computation of globally minimal curves and surfaces for image segmentation and stereo reconstruction. We present a solution, simulating a continuous maximal flow by a novel system of partial differential equations. Existing methods are either grid-biased (graph-based methods) or suboptimal (active contours and surfaces). The solution simulates the flow of an ideal fluid with isotropic velocity constraints. Velocity constraints are defined by a metric derived from image data. An auxiliary potential function is introduced to create a system of partial differential equations. It is proven that the algorithm produces a globally maximal continuous flow at convergence, and that the globally minimal surface may be obtained trivially from the auxiliary potential. The bias of minimal surface methods toward small objects is also addressed. An efficient implementation is given for the flow simulation. The globally minimal surface algorithm is applied to segmentation in 2D and 3D as well as to stereo matching. Results in 2D agree with an existing minimal contour algorithm for planar images. Results in 3D segmentation and stereo matching demonstrate that the new algorithm is robust and free from grid bias.