Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
ACM SIGGRAPH 2007 papers
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Dynamic Graph Cuts for Efficient Inference in Markov Random Fields
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Computer Vision and Image Understanding
An Experimental Comparison of Discrete and Continuous Shape Optimization Methods
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
New Possibilities with Sobolev Active Contours
International Journal of Computer Vision
Globally Optimal Finsler Active Contours
Proceedings of the 31st DAGM Symposium on Pattern Recognition
Efficient implementation for spherical flux computation and its application to vascular segmentation
IEEE Transactions on Image Processing
Graph cut optimization for the Mumford-Shah model
VIIP '07 The Seventh IASTED International Conference on Visualization, Imaging and Image Processing
Networks of polynomial pieces with application to the analysis of point clouds and images
Journal of Approximation Theory
Cell tracking and segmentation in electron microscopy images using graph cuts
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
New possibilities with Sobolev active contours
SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Finsler tractography for white matter connectivity analysis of the cingulum bundle
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
On Variational Curve Smoothing and Reconstruction
Journal of Mathematical Imaging and Vision
A continuous max-flow approach to potts model
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Segmentation of crystalline lens in photorefraction video
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
GPU-friendly multi-view stereo reconstruction using surfel representation and graph cuts
Computer Vision and Image Understanding
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach
International Journal of Computer Vision
An improved riemannian metric approximation for graph cuts
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
Statistical significance based graph cut segmentation for shrinking bias
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
Discrete optimization of the multiphase piecewise constant mumford-shah functional
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Carving: scalable interactive segmentation of neural volume electron microscopy images
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
3-d graph cut segmentation with Riemannian metrics to avoid the shrinking problem
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Parallel and distributed vision algorithms using dual decomposition
Computer Vision and Image Understanding
An integral solution to surface evolution PDEs via geo-cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Iterated graph cuts for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Liver segmental anatomy and analysis from vessel and tumor segmentation via optimized graph cuts
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
Continuous Multiclass Labeling Approaches and Algorithms
SIAM Journal on Imaging Sciences
Hi-index | 0.00 |
In [3] we showed that graph cuts can find hyper-surfaces of globally minimal length (or area) under any Riemannian metric. Here we show that graph cuts on directed regular grids can approximate a significantly more general class of continuous non-symmetric metrics. Using submodularity condition [1, 11], we obtain a tight characterization of graph-representable metrics. Such "submodular" metrics have an elegant geometric interpretation via hyper-surface functionals combining length/area and flux. Practically speaking, we extend "geo-cuts" algorithm [3] to a wider class of geometrically motivated hypersurface functionals and show how to globally optimize any combination of length/area and flux of a given vector field. The concept of flux was recently introduced into computer vision by [13] but it was mainly studied within variational framework so far. We are first to show that flux can be integrated into graph cuts as well. Combining geometric concepts of flux and length/area within the global optimization framework of graph cuts allows principled discrete segmentation models and advances the state of the art for the graph cuts methods in vision. In particular, we address the "shrinking" problem of graph cuts, improve segmentation of long thin objects, and introduce useful shape constraints.