Editorial: Discrete optimization in computer vision
Computer Vision and Image Understanding
Multi-Class Segmentation with Relative Location Prior
International Journal of Computer Vision
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Detection and segmentation of moving objects in complex scenes
Computer Vision and Image Understanding
PatchMatch: a randomized correspondence algorithm for structural image editing
ACM SIGGRAPH 2009 papers
Image based reconstruction using hybrid optimization of simulated annealing and genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
As-rigid-as-possible image registration for hand-drawn cartoon animations
Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
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
Multi-label Moves for MRFs with Truncated Convex Priors
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Iterated conditional modes for inverse dithering
Signal Processing
Codebook-Based Background Subtraction to Generate Photorealistic Avatars in a Walkthrough Simulator
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Multi-label MRF Optimization via a Least Squares s - t Cut
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Approximated Curvature Penalty in Non-rigid Registration Using Pairwise MRFs
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
A new localized superpixel Markov random field for image segmentation
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
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
Bisection approach for pixel labelling problem
Pattern Recognition
MAP estimation of semi-metric MRFs via hierarchical graph cuts
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Improved depth field estimation for autostereoscopic 3D-TV based on graph-cuts
Proceedings of the 8th international interactive conference on Interactive TV&Video
Artifact reduction using reliability reasoning for image generation of FTV
Journal of Visual Communication and Image Representation
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
A graph-cut based algorithm for approximate MRF optimization
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Background estimation using graph cuts and inpainting
Proceedings of Graphics Interface 2010
Image segmentation algorithms based on the machine learning of features
Pattern Recognition Letters
Geodesic image and video editing
ACM Transactions on Graphics (TOG)
Communications of the ACM
A signal processing algorithm based on parametric dynamic programming
ICISP'10 Proceedings of the 4th international conference on Image and signal processing
Scene carving: scene consistent image retargeting
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Towards more efficient and effective LP-based algorithms for MRF optimization
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Superpixels and supervoxels in an energy optimization framework
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Image denoising based on hierarchical Markov random field
Pattern Recognition Letters
Proceedings of the 32nd DAGM conference on Pattern recognition
Cellular automata segmentation of brain tumors on post contrast MR images
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Fast multi-labelling for stereo matching
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
A high-quality video denoising algorithm based on reliable motion estimation
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
MRF inference by k-fan decomposition and tight Lagrangian relaxation
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Markov random field-based clustering for the integration of multi-view range images
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Improved Moves for Truncated Convex Models
The Journal of Machine Learning Research
MRF labeling for multi-view range image integration
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications
International Journal of Computer Vision
Markov random field based phase demodulation of interferometric images
Computer Vision and Image Understanding
Computer Vision and Image Understanding
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Topology-preserving registration: a solution via graph cuts
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
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
Evaluation of a first-order primal-dual algorithm for MRF energy minimization
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
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
3D modeling of haussmannian facades
MIRAGE'11 Proceedings of the 5th international conference on Computer vision/computer graphics collaboration techniques
A psychologically-inspired match-score fusion mode for video-based facial expression recognition
ACII'11 Proceedings of the 4th international conference on Affective computing and intelligent interaction - Volume Part II
Computer Vision and Image Understanding
Optimization by Stochastic Continuation
SIAM Journal on Imaging Sciences
Pattern Recognition Letters
Fast Approximate Energy Minimization with Label Costs
International Journal of Computer Vision
Where computer vision needs help from computer science
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A well-posed multiscale regularization scheme for digital image denoising
International Journal of Applied Mathematics and Computer Science
Real world haptic exploration for telepresence of the visually impaired
HRI '12 Proceedings of the seventh annual ACM/IEEE international conference on Human-Robot Interaction
Structured Learning and Prediction in Computer Vision
Foundations and Trends® in Computer Graphics and Vision
Recognition of dependent objects based on acyclic Markov models
Pattern Recognition and Image Analysis
Multi-label Moves for MRFs with Truncated Convex Priors
International Journal of Computer Vision
Faster approximate multicommodity flow using quadratically coupled flows
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Learning 3D geological structure from drill-rig sensors for automated mining
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
International Journal of Computer Vision
A web interface for 3D visualization and interactive segmentation of medical images
Proceedings of the 17th International Conference on 3D Web Technology
On Learning Conditional Random Fields for Stereo
International Journal of Computer Vision
Discussion: Mathematical statistics and computer vision
Image and Vision Computing
Synthetic aperture imaging using pixel labeling via energy minimization
Pattern Recognition
Approximate MRF inference using bounded treewidth subgraphs
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
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
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
Closed-Form relaxation for MRF-MAP tissue classification using discrete laplace equations
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
A fast method for global depth-map extraction from natural images
Proceedings of the 9th European Conference on Visual Media Production
A non-local MRF model for heritage architectural image completion
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Review article: Multilabel partition moves for MRF optimization
Image and Vision Computing
Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
Quasi-Parallax for Nearly Parallel Frontal Eyes
International Journal of Computer Vision
Secrets of adaptive support weight techniques for local stereo matching
Computer Vision and Image Understanding
A fusion framework of stereo vision and kinect for high-quality dense depth maps
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume 2
Hierarchical stereo matching based on image bit-plane slicing
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume 2
Contextually guided semantic labeling and search for three-dimensional point clouds
International Journal of Robotics Research
Adaptive large window correlation for optical flow estimation with discrete optimization
Image and Vision Computing
Coupled structure-from-motion and 3D symmetry detection for urban facades
ACM Transactions on Graphics (TOG)
Computer Vision and Image Understanding
Consensus strategy for clustering using RC-images
Pattern Recognition
Energy distribution view for monotonic dual decomposition
International Journal of Approximate Reasoning
On a System of Adaptive Coupled PDEs for Image Restoration
Journal of Mathematical Imaging and Vision
Detecting, segmenting and tracking unknown objects using multi-label MRF inference
Computer Vision and Image Understanding
A robust cost function for stereo matching of road scenes
Pattern Recognition Letters
Moving object detection using Markov Random Field and Distributed Differential Evolution
Applied Soft Computing
Detecting parametric objects in large scenes by Monte Carlo sampling
International Journal of Computer Vision
Machine Vision and Applications
International Journal of Computer Vision
Estimating scene flow using an interconnected patch surface model with belief-propagation inference
Computer Vision and Image Understanding
Hi-index | 0.16 |
Among the most exciting advances in early vision has been the development of efficient energy minimization algorithms for pixel-labeling tasks such as depth or texture computation. It has been known for decades that such problems can be elegantly expressed as Markov random fields, yet the resulting energy minimization problems have been widely viewed as intractable. Recently, algorithms such as graph cuts and loopy belief propagation (LBP) have proven to be very powerful: for example, such methods form the basis for almost all the top-performing stereo methods. However, the tradeoffs among different energy minimization algorithms are still not well understood. In this paper we describe a set of energy minimization benchmarks and use them to compare the solution quality and running time of several common energy minimization algorithms. We investigate three promising recent methods graph cuts, LBP, and tree-reweighted message passing in addition to the well-known older iterated conditional modes (ICM) algorithm. Our benchmark problems are drawn from published energy functions used for stereo, image stitching, interactive segmentation, and denoising. We also provide a general-purpose software interface that allows vision researchers to easily switch between optimization methods. Benchmarks, code, images, and results are available at http://vision.middlebury.edu/MRF/.