What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
"GrabCut": interactive foreground extraction using iterated graph cuts
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
Motion Layer Extraction in the Presence of Occlusion Using Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple Paths Extraction in Images Using a Constrained Expanded Trellis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Minimal Surfaces by Continuous Maximal Flows
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Partitioning Active Contours (GPAC) for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Surface Reconstruction Method Using Global Graph Cut Optimization
International Journal of Computer Vision
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Carved visual hulls for high-accuracy image-based modeling
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization
Journal of Mathematical Imaging and Vision
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
Surface Capture for Performance-Based Animation
IEEE Computer Graphics and Applications
Matching by Linear Programming and Successive Convexification
IEEE Transactions on Pattern Analysis and Machine Intelligence
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-Consistency
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new graph cut-based multiple active contour algorithm without initial contours and seed points
Machine Vision and Applications
Efficient texture synthesis using strict Wang Tiles
Graphical Models
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Computer Vision and Image Understanding
Weights and Topology: A Study of the Effects of Graph Construction on 3D Image Segmentation
MICCAI '08 Proceedings of the 11th international conference on Medical Image Computing and Computer-Assisted Intervention - Part I
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
An Experimental Comparison of Discrete and Continuous Shape Optimization Methods
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Using Multiple Hypotheses to Improve Depth-Maps for Multi-View Stereo
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Carved Visual Hulls for Image-Based Modeling
International Journal of Computer Vision
3D Edge Detection by Selection of Level Surface Patches
Journal of Mathematical Imaging and Vision
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows
International Journal of Computer Vision
Structure segmentation and recognition in images guided by structural constraint propagation
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Momentum Based Optimization Methods for Level Set Segmentation
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Segmentation of Touching Cell Nuclei Using a Two-Stage Graph Cut Model
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Globally Optimal Finsler Active Contours
Proceedings of the 31st DAGM Symposium on Pattern Recognition
Coronary Lumen Segmentation Using Graph Cuts and Robust Kernel Regression
IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
Efficient Global Minimization for the Multiphase Chan-Vese Model of Image Segmentation
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and 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
Personnel tracking on construction sites using video cameras
Advanced Engineering Informatics
The multiple-camera 3-D production studio
IEEE Transactions on Circuits and Systems for Video Technology
SoftCuts: a soft edge smoothness prior for color image super-resolution
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
Graph cuts with many-pixel interactions: Theory and applications to shape modelling
Image and Vision Computing
Networks of polynomial pieces with application to the analysis of point clouds and images
Journal of Approximation Theory
Left Ventricle Segmentation via Graph Cut Distribution Matching
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Optimal Weights for Convex Functionals in Medical Image Segmentation
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Structural annotation of EM images by graph cut
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
An active surface model for volumetric image segmentation
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
The piecewise smooth Mumford-Shah functional on an arbitrary graph
IEEE Transactions on Image Processing
Scene complexity analysis using random curves
CGIM '08 Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging
A note on the discrete binary Mumford-Shah model
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Is a single energy functional sufficient? adaptive energy functionals and automatic initialization
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
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
Digital deformable model simulating active contours
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Progressive 3D reconstruction of unknown objects using one eye-in-hand camera
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
On Variational Curve Smoothing and Reconstruction
Journal of Mathematical Imaging and Vision
Superpixels and supervoxels in an energy optimization framework
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Convex relaxation for multilabel problems with product label spaces
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
A continuous max-flow approach to potts model
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
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
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Uncertainty driven multi-scale optimization
Proceedings of the 32nd DAGM conference on Pattern recognition
Efficient algorithms for image and high dimensional data processing using eikonal equation on graphs
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
Stereophotogrammetric 3D real-time machine vision
Pattern Recognition and Image Analysis
Network connectivity via inference over curvature-regularizing line graphs
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Computer Vision and Image Understanding
Fully deformable 3D digital partition model with topological control
Pattern Recognition Letters
An improved riemannian metric approximation for graph cuts
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
3D Archive System for Traditional Performing Arts
International Journal of Computer Vision
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
Non-rigid image registration of brain magnetic resonance images using graph-cuts
Pattern Recognition
Segmentation using iso-perimetric algorithm
TELE-INFO'11/MINO'11/SIP'11 Proceedings of the 10th WSEAS international conference on Telecommunications and informatics and microelectronics, nanoelectronics, optoelectronics, and WSEAS international conference on Signal processing
FIMH'11 Proceedings of the 6th international conference on Functional imaging and modeling of the heart
Efficient algorithms for segmenting globally optimal and smooth multi-surfaces
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
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
SlimCuts: graphcuts for high resolution images using graph reduction
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Efficient image segmentation using weighted Pseudo-Elastica
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - 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
Faster segmentation algorithm for optical coherence tomography images with guaranteed smoothness
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Parallel and distributed vision algorithms using dual decomposition
Computer Vision and Image Understanding
Combinatorial Continuous Maximum Flow
SIAM Journal on Imaging Sciences
Near real-time motion segmentation using graph cuts
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Carved visual hulls for image-based modeling
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Accurate banded graph cut segmentation of thin structures using laplacian pyramids
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Fast Approximate Energy Minimization with Label Costs
International Journal of Computer Vision
An integral solution to surface evolution PDEs via geo-cuts
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
MGRF controlled stochastic deformable model
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Sparse finite element level-sets for anisotropic boundary detection in 3d images
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Domain decomposition methods with graph cuts algorithms for total variation minimization
Advances in Computational Mathematics
Trimap segmentation for fast and user-friendly alpha matting
VLSM'05 Proceedings of the Third international conference on Variational, Geometric, and Level Set Methods in Computer Vision
3D surface reconstruction using graph cuts with surface constraints
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Iterated graph cuts for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Curvature minimization for surface reconstruction with features
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Optimization for multi-region segmentation of cardiac MRI
STACOM'11 Proceedings of the Second international conference on Statistical Atlases and Computational Models of the Heart: imaging and modelling challenges
Smooth Chan-Vese segmentation via graph cuts
Pattern Recognition Letters
Liver segmentation in CT images for intervention using a graph-cut based model
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
Detail-feature-preserving surface reconstruction
Computer Animation and Virtual Worlds
International Journal of Computer Vision
Continuous Multiclass Labeling Approaches and Algorithms
SIAM Journal on Imaging Sciences
A bio-inspired system for boundary detection in color natural scenes
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
Generalized edge-weighted centroidal Voronoi tessellations for geometry processing
Computers & Mathematics with Applications
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
Segmentation with non-linear regional constraints via line-search cuts
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hierarchical surface reconstruction from multi-resolution point samples
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Tighter relaxations for higher-order models based on generalized roof duality
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Journal of Scientific Computing
Robust and efficient object segmentation using pseudo-elastica
Pattern Recognition Letters
Efficient pixel-grouping based on dempster's theory of evidence for image segmentation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
A constraint propagation approach to structural model based image segmentation and recognition
Information Sciences: an International Journal
Computer Vision and Image Understanding
Proceedings of the 10th European Conference on Visual Media Production
| Hi-index | 0.00 |
Geodesic active contours and graph cuts are two standard imagesegmentation techniques. We introduce a new segmentation methodcombining some of their benefits. Our main intuition is that anycut on a graph embedded in some continuous space can be interpretedas a contour (in 2D) or a surface (in 3D). We show how to build agrid graph and set its edge weights so that the cost of cuts isarbitrarily close to the length (area) of the correspondingcontours(surfaces) for any anisotropic Riemannian metric. There aretwo interesting consequences of this technical result. First, graphcut algorithms can be used to find globally minimum geodesiccontours (minimal surfaces in 3D) under arbitrary Riemannian metricfor a given set of boundary conditions. Second, we show how tominimize metrication artifacts in existing graph-cut based methodsin vision. Theoretically speaking, our work provides an interestinglink between several branches of mathematics - differentialgeometry, integral geometry, and combinatorial optimization. Themain technical problem is solved using Cauchy-Crofton formula fromintegral geometry.