Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Markov random field modeling in computer vision
Markov random field modeling in computer vision
Texture Modeling by Multiple Pairwise Pixel Interactions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Prior Learning and Gibbs Reaction-Diffusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling
International Journal of Computer Vision
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Discrete Applied Mathematics
Graphcut textures: image and video synthesis using graph cuts
ACM SIGGRAPH 2003 Papers
Efficient graph-based energy minimization methods in computer vision
Efficient graph-based energy minimization methods in computer vision
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
Interactive digital photomontage
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
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities
IEEE Transactions on Pattern Analysis and Machine Intelligence
Super resolution using graph-cut
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Statistical priors for efficient combinatorial optimization via graph cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
MAP estimation via agreement on trees: message-passing and linear programming
IEEE Transactions on Information Theory
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Training structural SVMs when exact inference is intractable
Proceedings of the 25th international conference on Machine learning
On partial optimality in multi-label MRFs
Proceedings of the 25th international conference on Machine learning
Editorial: Discrete optimization in computer vision
Computer Vision and Image Understanding
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
Fast localize the bioluminescent source via graph CUTS
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Zoom based super-resolution: a fast approach using particle swarm optimization
ICISP'10 Proceedings of the 4th international conference on Image and signal processing
ClassCut for unsupervised class segmentation
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
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
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
Markov random field based phase demodulation of interferometric images
Computer Vision and Image Understanding
Non-rigid image registration of brain magnetic resonance images using graph-cuts
Pattern Recognition
Topology-preserving registration: a solution via graph cuts
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Minimizing count-based high order terms in markov random fields
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
Reconstruction of 3-D histology images by simultaneous deformable registration
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Optimization by Stochastic Continuation
SIAM Journal on Imaging Sciences
Structured Learning and Prediction in Computer Vision
Foundations and Trends® in Computer Graphics and Vision
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
Discrete Applied Mathematics
Approximate MRF inference using bounded treewidth subgraphs
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Dynamic programming for approximate expansion algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
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
Fast tiered labeling with topological priors
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
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
Submodular relaxation for MRFs with high-order potentials
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Estimating shadows with the bright channel cue
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
Reconstructing shape from dictionaries of shading primitives
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Computer Vision and Image Understanding
Discovering social circles in ego networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
| Hi-index | 0.14 |
Optimization techniques based on graph cuts have become a standard tool for many vision applications. These techniques allow to minimize efficiently certain energy functions corresponding to pairwise Markov Random Fields (MRFs). Currently, there is an accepted view within the computer vision community that graph cuts can only be used for optimizing a limited class of MRF energies (e.g., submodular functions). In this survey, we review some results that show that graph cuts can be applied to a much larger class of energy functions (in particular, nonsubmodular functions). While these results are well-known in the optimization community, to our knowledge they were not used in the context of computer vision and MRF optimization. We demonstrate the relevance of these results to vision on the problem of binary texture restoration.