A new approach to the maximum-flow problem
Journal of the ACM (JACM)
Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
The complexity of multiway cuts (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Optimal Task Assignment in Linear Array Networks
IEEE Transactions on Computers
Markov random field modeling in computer vision
Markov random field modeling in computer vision
Stereo Without Epipolar Lines: A Maximum-Flow Formulation
International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
A combinatorial algorithm minimizing submodular functions in strongly polynomial time
Journal of Combinatorial Theory Series B
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Journal of the ACM (JACM)
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms
International Journal of Computer Vision
Occlusions, Discontinuities, and Epipolar Lines in Stereo
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Task Assignment in Distributed Systems Using Network Flow Methods
Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
Incorporating Spatial Priors into an Information Theoretic Approach for fMRI Data Analysis
MICCAI '00 Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention
Interactive Organ Segmentation Using Graph Cuts
MICCAI '00 Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention
Multi-camera Scene Reconstruction via Graph Cuts
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
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
Graphcut textures: image and video synthesis using graph cuts
ACM SIGGRAPH 2003 Papers
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
A Segmentation Algorithm for Contrast-Enhanced Images
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Visual Correspondence Using Energy Minimization and Mutual Information
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Computing Geodesics and Minimal Surfaces via Graph Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
The ZπM algorithm: a method for interferometric image reconstruction in SAR/SAS
IEEE Transactions on Image Processing
Learning associative Markov networks
ICML '04 Proceedings of the twenty-first international conference on Machine learning
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Trained Spin-Glass Model for Grouping of Image Primitives
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bayesian Modeling of Dynamic Scenes for Object Detection
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 Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
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
Journal of Mathematical Imaging and Vision
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
Estimating Optimal Parameters for MRF Stereo from a Single Image Pair
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
Correspondence as energy-based segmentation
Image and Vision Computing
Structured Prediction, Dual Extragradient and Bregman Projections
The Journal of Machine Learning Research
Linear Programming Relaxations and Belief Propagation -- An Empirical Study
The Journal of Machine Learning Research
Stereo Correspondence with Occlusion Handling in a Symmetric Patch-Based Graph-Cuts Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Minimizing Nonsubmodular Functions with Graph Cuts-A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient inference with cardinality-based clique potentials
Proceedings of the 24th international conference on Machine learning
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
Incorporating non-motion cues into 3D motion segmentation
Computer Vision and Image Understanding
Automatic Image Segmentation by Tree Pruning
Journal of Mathematical Imaging and Vision
Learning Layered Motion Segmentations of Video
International Journal of Computer Vision
Extraction of isosurfaces from multi-material CT volumetric data of mechanical parts
Proceedings of the 2008 ACM symposium on Solid and physical modeling
A graph-theoretic approach to webpage segmentation
Proceedings of the 17th international conference on World Wide Web
On partial optimality in multi-label MRFs
Proceedings of the 25th international conference on Machine learning
Shape from shading using graph cuts
Pattern Recognition
Editorial: Discrete optimization in computer vision
Computer Vision and Image Understanding
Limited view CT reconstruction and segmentation via constrained metric labeling
Computer Vision and Image Understanding
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Computer Vision and Image Understanding
Improved spectral relaxation methods for binary quadratic optimization problems
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Performance Analysis of Cooperative Hopfield Networks for Stereo Matching
Computational Intelligence and Security
Bayesian Oil Spill Segmentation of SAR Images Via Graph Cuts
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Space-Time Multi-Resolution Banded Graph-Cut for Fast Segmentation
Proceedings of the 30th DAGM symposium on Pattern Recognition
Classes of Submodular Constraints Expressible by Graph Cuts
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
A Framework for Hybrid Tractability Results in Boolean Weighted Constraint Satisfaction Problems
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Modelling Scenes Using the Activity within Them
Proceedings of the international conference on Spatial Cognition VI: Learning, Reasoning, and Talking about Space
Image and Vision Computing
Semiautomatic segmentation with compact shape prior
Image and Vision Computing
Precise object cutout from images
MM '08 Proceedings of the 16th ACM international conference on Multimedia
VNBA '08 Proceedings of the 1st ACM workshop on Vision networks for behavior analysis
On fusion of range and intensity information using Graph-Cut for planar patch segmentation
International Journal of Intelligent Systems Technologies and Applications
Object delineation by κ-connected components
EURASIP Journal on Advances in Signal Processing
EURASIP Journal on Advances in Signal Processing
GeoS: Geodesic Image Segmentation
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
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
Computer Vision and Image Understanding
International Journal of Computer Vision
International Journal of Computer Vision
Liver segmentation from computed tomography scans: A survey and a new algorithm
Artificial Intelligence in Medicine
Robust Higher Order Potentials for Enforcing Label Consistency
International Journal of Computer Vision
Fast image blending using watersheds and graph cuts
Image and Vision Computing
Stereo Matching Using Population-Based MCMC
International Journal of Computer Vision
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows
International Journal of Computer Vision
Learning complex background by multi-scale discriminative model
Pattern Recognition Letters
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Convex Multi-class Image Labeling by Simplex-Constrained Total Variation
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
Journal of Mathematical Imaging and Vision
Interactive Image Segmentation Based on Hierarchical Graph-Cut Optimization with Generic Shape Prior
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Simultaneously learning to recognize and control a low-cost robotic arm
Image and Vision Computing
Image Segmentation Using Graph Representations and Local Appearance and Shape Models
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Analyzing Gait Using a Time-of-Flight Camera
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Dense and Deformable Motion Segmentation for Wide Baseline Images
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Segmentation of Touching Cell Nuclei Using a Two-Stage Graph Cut Model
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Note: The expressive power of binary submodular functions
Discrete Applied Mathematics
Search strategies for shape regularized active contour
Computer Vision and Image Understanding
Analysis of Gait Using a Treadmill and a Time-of-Flight Camera
Dyn3D '09 Proceedings of the DAGM 2009 Workshop on Dynamic 3D Imaging
Real Aperture Axial Stereo: Solving for Correspondences in Blur
Proceedings of the 31st DAGM Symposium on Pattern Recognition
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
Global optimization for first order Markov Random Fields with submodular priors
Discrete Applied Mathematics
Iterated conditional modes for inverse dithering
Signal Processing
Interactive image segmentation by maximal similarity based region merging
Pattern Recognition
Proceedings of the 5th International ICST Mobile Multimedia Communications Conference
SAR image regularization with fast approximate discrete minimization
IEEE Transactions on Image Processing
A connectivity-based method for defining regions-of-interest in fMRI data
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
Automatic 3D object segmentation in multiple views using volumetric graph-cuts
Image and Vision Computing
Enforcing Monotonic Temporal Evolution in Dry Eye Images
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
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
Evaluation of Cardiac Ultrasound Data by Bayesian Probability Maps
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Geometric attraction-driven flow for image segmentation and boundary detection
Journal of Visual Communication and Image Representation
Short Communication: A method for sparse disparity densification using voting mask propagation
Journal of Visual Communication and Image Representation
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
Expansion segmentation for visual collision detection and estimation
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Onboard contextual classification of 3-D point clouds with learned high-order Markov random fields
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A fast quasi-dense matching algorithm with an adaptive window
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
The piecewise smooth Mumford-Shah functional on an arbitrary graph
IEEE Transactions on Image Processing
Bisection approach for pixel labelling problem
Pattern Recognition
SFO: A Toolbox for Submodular Function Optimization
The Journal of Machine Learning Research
A note on the discrete binary Mumford-Shah model
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
Segmentation of soft shadows based on a daylight- and penumbra model
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
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
Graph cut based segmentation of soft shadows for seamless removal and augmentation
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
3D α expansion and graph cut algorithms for automatic liver segmentation from CT images
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Proceedings of the 29th DAGM conference on Pattern recognition
Super resolution of images of 3D scenecs
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Unsupervised multiple object segmentation of multiview images
ACIVS'07 Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems
A robust and adaptive road following algorithm for video image sequence
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Simulating classic mosaics with graph cuts
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Bayesian inference for layer representation with mixed Markov random field
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
A boosting discriminative model for moving cast shadow detection
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Non-rigid image registration using graph-cuts
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Graph cuts approach to MRF based linear feature extraction in satellite images
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Scene modelling and classification using learned spatial relations
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Global optimization for first order Markov random fields with submodular priors
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Improving motion-based object detection by incorporating object-specific knowledge
International Journal of Intelligent Information and Database Systems
Sequential image stitching for mobile panoramas
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Single image defocus map estimation using local contrast prior
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Precise head segmentation on arbitrary backgrounds
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Seed image selection in interactive cosegmentation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A graph-cut based algorithm for approximate MRF optimization
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Copula-set measures on topographic maps for change detection
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Visual tracking of object silhouettes
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
On Variational Curve Smoothing and Reconstruction
Journal of Mathematical Imaging and Vision
Background estimation using graph cuts and inpainting
Proceedings of Graphics Interface 2010
Multi-label Depth Estimation for Graph Cuts Stereo Problems
Journal of Mathematical Imaging and Vision
Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction
Journal of Scientific Computing
Journal of Visual Communication and Image Representation
Interactive contour deformation of an object using graph cut
INES'10 Proceedings of the 14th international conference on Intelligent engineering systems
Detection of the tear meniscus shape using asymmetric graph-cuts
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Stereo depth estimation using synchronous optimization with segment based regularization
Pattern Recognition Letters
Geodesic image and video editing
ACM Transactions on Graphics (TOG)
Learning conditional random fields for classification of hyperspectral images
IEEE Transactions on Image Processing
User-assisted ink-bleed reduction
IEEE Transactions on Image Processing - Special section on distributed camera networks: sensing, processing, communication, and implementation
Image segmentation by MAP-ML estimations
IEEE Transactions on Image Processing
Semantic object watermark re-synchronization based on skeleton vertex corresponds
Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence
Detecting ground shadows in outdoor consumer photographs
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Convex relaxation for multilabel problems with product label spaces
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Superparsing: scalable nonparametric image parsing with superpixels
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Segmenting salient objects from images and videos
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
A dynamic programming approach to reconstructing building interiors
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
A continuous max-flow approach to potts model
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Image denoising based on hierarchical Markov random field
Pattern Recognition Letters
Minimization of monotonically levelable higher order MRF energies via graph cuts
IEEE Transactions on Image Processing
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Computational TMA analysis and cell nucleus classification of renal cell carcinoma
Proceedings of the 32nd DAGM conference on Pattern recognition
Incremental learning in the energy minimisation framework for interactive segmentation
Proceedings of the 32nd DAGM conference on Pattern recognition
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
TriangleFlow: optical flow with triangulation-based higher-order likelihoods
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
An efficient graph cut algorithm for computer vision problems
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Automatic cortical gyral parcellation using probabilistic atlas and graph cuts
MIAR'10 Proceedings of the 5th international conference on Medical imaging and augmented reality
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Learning spatio-temporal dependency of local patches for complex motion segmentation
Computer Vision and Image Understanding
Making slide shows with zoomquilts
Journal of Computer Science and Technology
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach
International Journal of Computer Vision
3D Graph cut with new edge weights for cerebral white matter segmentation
Pattern Recognition Letters
MRF labeling for multi-view range image integration
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Object class segmentation using reliable regions
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
A compositional exemplar-based model for hair segmentation
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Inference scene labeling by incorporating object detection with explicit shape model
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Modeling dynamic scenes recorded with freely moving cameras
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Global registration of dynamic range scans for articulated model reconstruction
ACM Transactions on Graphics (TOG)
Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications
International Journal of Computer Vision
Random Exploration of the Procedural Space for Single-View 3D Modeling of Buildings
International Journal of Computer Vision
Interactively Co-segmentating Topically Related Images with Intelligent Scribble Guidance
International Journal of Computer Vision
Markov random field based phase demodulation of interferometric images
Computer Vision and Image Understanding
An improved riemannian metric approximation for graph cuts
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Tracking by means of geodesic region models applied to multidimensional and complex medical images
Computer Vision and Image Understanding
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
A class of submodular functions for document summarization
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Word alignment via submodular maximization over matroids
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Topology-preserving registration: a solution via graph cuts
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Optimal allocation in combinatorial auctions with quadratic utility functions
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
An image segmentation method for Chinese paintings by combining deformable models with graph cuts
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Uncalibrated camera based interactive 3DTV
PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
Road surface marking classification based on a hierarchical markov model
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part II
Globally optimal image partitioning by multicuts
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
A fast solver for truncated-convex priors: quantized-convex split moves
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Interactive segmentation with super-labels
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
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
A Spatial Regularization Approach for Vector Quantization
Journal of Mathematical Imaging and Vision
International Journal of Computer Vision
Recovery and Reasoning About Occlusions in 3D Using Few Cameras with Applications to 3D Tracking
International Journal of Computer Vision
Multiple structure tracing in 3d electron micrographs
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Multi-view stereo point clouds visualization
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Automated cephalometric landmark localization using sparse shape and appearance models
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Regionwise classification of building facade images
PIA'11 Proceedings of the 2011 ISPRS conference on Photogrammetric image analysis
Parallel and distributed vision algorithms using dual decomposition
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Extracting intentionally captured regions using point trajectories
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Dirichlet Gaussian mixture model: Application to image segmentation
Image and Vision Computing
Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
SIAM Journal on Imaging Sciences
Optimization by Stochastic Continuation
SIAM Journal on Imaging Sciences
Global Solutions of Variational Models with Convex Regularization
SIAM Journal on Imaging Sciences
KDE Paring and a Faster Mean Shift Algorithm
SIAM Journal on Imaging Sciences
Combinatorial Continuous Maximum Flow
SIAM Journal on Imaging Sciences
Learning of graphical models and efficient inference for object class recognition
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Near real-time motion segmentation using graph cuts
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
A multiple graph cut based approach for stereo analysis
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
A linear-time approach for image segmentation using graph-cut measures
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
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
Supervised texture detection in images
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Exact optimization of discrete constrained total variation minimization problems
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Pattern Recognition Letters
Building semantic scene models from unconstrained video
Computer Vision and Image Understanding
Integrated graph cuts for brain MRI segmentation
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Stereo matching using iterated graph cuts and mean shift filtering
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part I
Super resolution using graph-cut
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Fast Approximate Energy Minimization with Label Costs
International Journal of Computer Vision
GrayCut – object segmentation in IR-Images
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Incorporating non-motion cues into 3d motion segmentation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Statistical priors for efficient combinatorial optimization via graph cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Steerable semi-automatic segmentation of textured images
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Solving multilabel MRFs using incremental α-expansion on the GPUs
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Globally optimal spatio-temporal reconstruction from cluttered videos
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
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
Discontinuity preserving phase unwrapping using graph cuts
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
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
A comparative study of energy minimization methods for markov random fields
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Multiclass image labeling with semidefinite programming
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Automatic image segmentation by positioning a seed
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Probabilistic cascade random fields for man-made structure detection
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Multicue graph mincut for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Subcutaneous adipose tissue segmentation in whole-body MRI of children
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
3D reconstruction and video-based rendering of casually captured videos
Proceedings of the 2010 international conference on Video Processing and Computational Video
Recovering depth map from video with moving objects
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
A fast and exact algorithm for total variation minimization
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
Phase unwrapping via graph cuts
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
Panorama weaving: fast and flexible seam processing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Structured Learning and Prediction in Computer Vision
Foundations and Trends® in Computer Graphics and 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
Algorithms for computing the maximum weight region decomposable into elementary shapes
Computer Vision and Image Understanding
Smooth Chan-Vese segmentation via graph cuts
Pattern Recognition Letters
Reference consistent reconstruction of 3D cloth surface
Computer Vision and Image Understanding
International Journal of Computer Vision
How Not to Be Seen — Object Removal from Videos of Crowded Scenes
Computer Graphics Forum
A web interface for 3D visualization and interactive segmentation of medical images
Proceedings of the 17th International Conference on 3D Web Technology
Minimizing Energies with Hierarchical Costs
International Journal of Computer Vision
Bilayer segmentation augmented with future evidence
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part II
Digital reconstruction of halftoned color comics
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Synthetic aperture imaging using pixel labeling via energy minimization
Pattern Recognition
Generalized edge-weighted centroidal Voronoi tessellations for geometry processing
Computers & Mathematics with Applications
A convex relaxation method for computing exact global solutions for multiplicative noise removal
Journal of Computational and Applied Mathematics
Error-tolerant interactive image segmentation using dynamic and iterated graph-cuts
Proceedings of the 2nd ACM international workshop on Interactive multimedia on mobile and portable devices
Proceedings of the 20th ACM international conference on Multimedia
Edge preserving image denoising with a closed form solution
Pattern Recognition
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
Simultaneous segmentation and filtering via reduced graph cuts
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Fast fusion moves for multi-model estimation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Approximate MRF inference using bounded treewidth subgraphs
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Segmentation with non-linear regional constraints via line-search cuts
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hausdorff distance constraint for multi-surface segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Background inpainting for videos with dynamic objects and a free-moving camera
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
On learning higher-order consistency potentials for multi-class pixel labeling
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Structured image segmentation using kernelized features
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Learning to segment a video to clips based on scene and camera motion
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Dynamic programming for approximate expansion algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Diverse M-best solutions in markov random fields
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Generic cuts: an efficient algorithm for optimal inference in higher order MRF-MAP
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Visual dictionary learning for joint object categorization and segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Beyond the line of sight: labeling the underlying surfaces
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Generalized roof duality for multi-label optimization: optimal lower bounds and persistency
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
The lazy flipper: efficient depth-limited exhaustive search in discrete graphical models
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Identity inference: generalizing person re-identification scenarios
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Thoracic abnormality detection with data adaptive structure estimation
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Classification of ambiguous nerve fiber orientations in 3d polarized light imaging
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Analyzing the subspace structure of related images: concurrent segmentation of image sets
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Approximate envelope minimization for curvature regularity
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Relating things and stuff by high-order potential modeling
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Combining monocular geometric cues with traditional stereo cues for consumer camera stereo
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
Semantic image segmentation using visible and near-infrared channels
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
Optimized anaglyph colorization
SIGGRAPH Asia 2012 Technical Briefs
A fast method for global depth-map extraction from natural images
Proceedings of the 9th European Conference on Visual Media Production
Runtime guarantees for regression problems
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
A multiple object geometric deformable model for image segmentation
Computer Vision and Image Understanding
A game-theoretical approach to image segmentation
CVM'12 Proceedings of the First international conference on Computational Visual Media
Review article: Multilabel partition moves for MRF optimization
Image and Vision Computing
Adaptive shape prior in graph cut image segmentation
Pattern Recognition
Window annealing for pixel-labeling problems
Computer Vision and Image Understanding
iModel: interactive co-segmentation for object of interest 3d modeling
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
International Journal of Computer Vision
Consistent Binocular Depth and Scene Flow with Chained Temporal Profiles
International Journal of Computer Vision
Interactive segmentation with recommendation of most informative regions
IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Computer Vision and Image Understanding
Context enhanced graphical model for object localization in medical images
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
What genes tell about iris appearance
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
SOM and fuzzy based color image segmentation
Multimedia Tools and Applications
Kalman-filter based spatio-temporal disparity integration
Pattern Recognition Letters
Poisson image fusion based on Markov random field fusion model
Information Fusion
Robust inside-outside segmentation using generalized winding numbers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Automated video looping with progressive dynamism
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Detecting partially occluded objects with an implicit shape model random field
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
A linear programming based method for joint object region matching and labeling
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Using models of objects with deformable parts for joint categorization and segmentation of objects
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Depth synthesis and local warps for plausible image-based navigation
ACM Transactions on Graphics (TOG)
Background subtraction via coherent trajectory decomposition
Proceedings of the 21st ACM international conference on Multimedia
Consistent stereo image editing
Proceedings of the 21st ACM international conference on Multimedia
Analyzing growing plants from 4D point cloud data
ACM Transactions on Graphics (TOG)
PolyCut: monotone graph-cuts for PolyCube base-complex construction
ACM Transactions on Graphics (TOG)
Computer Vision and Image Understanding
Special Section on HDR Imaging: Spatially varying image based lighting using HDR-video
Computers and Graphics
Background subtraction using hybrid feature coding in the bag-of-features framework
Pattern Recognition Letters
Integrating multiple character proposals for robust scene text extraction
Image and Vision Computing
Computer Vision and Image Understanding
Machine Vision and Applications
Racking focus and tracking focus on live video streams: a stereo solution
The Visual Computer: International Journal of Computer Graphics
Stereo matching by using the global edge constraint
Neurocomputing
A flexible architecture for multi-view 3DTV based on uncalibrated cameras
Journal of Visual Communication and Image Representation
Video fingerprinting based on graph model
Multimedia Tools and Applications
Hi-index | 0.15 |
Abstract--In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs a graph such that the minimum cut on the graph also minimizes the energy. Yet, because these graph constructions are complex and highly specific to a particular energy function, graph cuts have seen limited application to date. In this paper, we give a characterization of the energy functions that can be minimized by graph cuts. Our results are restricted to functions of binary variables. However, our work generalizes many previous constructions and is easily applicable to vision problems that involve large numbers of labels, such as stereo, motion, image restoration, and scene reconstruction. We give a precise characterization of what energy functions can be minimized using graph cuts, among the energy functions that can be written as a sum of terms containing three or fewer binary variables. We also provide a general-purpose construction to minimize such an energy function. Finally, we give a necessary condition for any energy function of binary variables to be minimized by graph cuts. Researchers who are considering the use of graph cuts to optimize a particular energy function can use our results to determine if this is possible and then follow our construction to create the appropriate graph. A software implementation is freely available.