Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Graphical models for machine learning and digital communication
Graphical models for machine learning and digital communication
Learning in graphical models
Approximation algorithms for the metric labeling problem via a new linear programming formulation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Approximation algorithms
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
MICCAI '01 Proceedings of the 4th 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
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
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Visual Correspondence Using Energy Minimization and Mutual Information
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Comparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pictorial Structures for Object Recognition
International Journal of Computer Vision
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Fields of Experts: A Framework for Learning Image Priors
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Effciently Solving Dynamic Markov Random Fields Using Graph Cuts
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A New Framework for Approximate Labeling via Graph Cuts
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
MRF's forMRI's: Bayesian Reconstruction of MR Images via Graph Cuts
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Image Completion Using Global Optimization
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Programming Approach to Max-Sum Problem: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate Labeling via Graph Cuts Based on Linear Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part III
IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
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
Constructing free-energy approximations and generalized belief propagation algorithms
IEEE Transactions on Information Theory
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
Surface/Volume-Based Articulated 3D Spine Inference through Markov Random Fields
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Graphical Models and Deformable Diffeomorphic Population Registration Using Global and Local Metrics
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: 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
Graph-based knowledge-driven discrete segmentation of the left ventricle
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
A kernel-based graphical model for diffusion tensor registration
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Image transport regression using mixture of experts and discrete Markov random fields
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Multimodal inference of articulated spine models from higher order energy functions of discrete MRFS
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Reliability-driven, spatially-adaptive regularization for deformable registration
WBIR'10 Proceedings of the 4th international conference on Biomedical image registration
Nonlinear embedding towards articulated spine shape inference using higher-order MRFs
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
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
Improving deformable surface meshes through omni- directional displacements and MRFs
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
A Spatial Regularization Approach for Vector Quantization
Journal of Mathematical Imaging and Vision
Graph-based geometric-iconic guide-wire tracking
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Adaptive Exact Inference in Graphical Models
The Journal of Machine Learning Research
Conditional random fields and supervised learning in automated skin lesion diagnosis
Journal of Biomedical Imaging - Special issue on Machine Learning in Medical Imaging
Joint tumor segmentation and dense deformable registration of brain MR images
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Review article: Multilabel partition moves for MRF optimization
Image and Vision Computing
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Computer Vision and Image Understanding
| Hi-index | 0.00 |
In this paper we introduce a novel method to address minimization of static and dynamic MRFs. Our approach is based on principles from linear programming and, in particular, on primal-dual strategies. It generalizes prior state-of-the-art methods such as @a-expansion, while it can also be used for efficiently minimizing NP-hard problems with complex pair-wise potential functions. Furthermore, it offers a substantial speedup - of a magnitude 10 - over existing techniques, due to the fact that it exploits information coming not only from the original MRF problem, but also from a dual one. The proposed technique consists of recovering pair of solutions for the primal and the dual such that the gap between them is minimized. Therefore, it can also boost performance of dynamic MRFs, where one should expect that the new pair of primal-dual solutions is closed to the previous one. Promising results in a number of applications, and theoretical, as well as numerical comparisons with the state of the art demonstrate the extreme potentials of this approach.