Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
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
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
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms
International Journal of Computer Vision
Multi-camera Scene Reconstruction via Graph Cuts
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Stereo Matching Using Belief Propagation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graphcut textures: image and video synthesis using graph cuts
ACM SIGGRAPH 2003 Papers
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
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
A New Framework for Approximate Labeling via Graph Cuts
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Tree-based reparameterization framework for analysis of sum-product and related 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
The partial constraint satisfaction problem: Facets and lifting theorems
Operations Research Letters
Quadratic programming relaxations for metric labeling and Markov random field MAP estimation
ICML '06 Proceedings of the 23rd international conference on Machine learning
Robust message-passing for statistical inference in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
A Linear Programming Approach to Max-Sum Problem: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
What is decreased by the max-sum arc consistency algorithm?
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
Programmable aperture photography: multiplexed light field acquisition
ACM SIGGRAPH 2008 papers
On partial optimality in multi-label MRFs
Proceedings of the 25th international conference on Machine learning
Efficiently solving convex relaxations for MAP estimation
Proceedings of the 25th international conference on Machine learning
Discriminative Learning of Max-Sum Classifiers
The Journal of Machine Learning Research
Efficient MRF deformation model for non-rigid image matching
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Measuring uncertainty in graph cut solutions
Computer Vision and Image Understanding
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
MAP-Inference for Highly-Connected Graphs with DC-Programming
Proceedings of the 30th DAGM symposium on Pattern Recognition
A Probabilistic Segmentation Scheme
Proceedings of the 30th DAGM symposium on Pattern Recognition
Transductive multi-label learning for video concept detection
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Shadows in Three-Source Photometric Stereo
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Nonrigid Image Registration Using Dynamic Higher-Order MRF Model
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Efficiently Learning Random Fields for Stereo Vision with Sparse Message Passing
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
Combining Shape Priors and MRF-Segmentation
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
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
Robust Higher Order Potentials for Enforcing Label Consistency
International Journal of Computer Vision
Stereo Matching Using Population-Based MCMC
International Journal of Computer Vision
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
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
Pose-Invariant Face Matching Using MRF Energy Minimization Framework
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
General Search Algorithms for Energy Minimization Problems
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Coarse-to-fine stereo vision with accurate 3D boundaries
Image and Vision Computing
A Fuzzy Region-Based Hidden Markov Model for Partial-Volume Classification in Brain MRI
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Belief Propagation Based Segmentation of White Matter Tracts in DTI
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
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 Study of Parts-Based Object Class Detection Using Complete Graphs
International Journal of Computer Vision
Message passing for maximum weight independent set
IEEE Transactions on Information Theory
Automatic registration for articulated shapes
SGP '08 Proceedings of the Symposium on Geometry Processing
Generalized sparse MRF appearance models
Image and Vision Computing
Soft arc consistency revisited
Artificial Intelligence
Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes
The Journal of Machine Learning Research
Multi-view Superpixel Stereo in Urban Environments
International Journal of Computer Vision
Temporal priors for novel video synthesis
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Object localization based on Markov random fields and symmetry interest points
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
A coarse-and-fine Bayesian belief propagation for correspondence problems in computer vision
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Exact solution of permuted submodular minsum problems
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Scale selection for anisotropic diffusion filter by Markov random field model
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
Convergent message passing algorithms: a unifying view
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Detecting mutually-salient landmark pairs with MRF regularization
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
We are family: joint pose estimation of multiple persons
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
What, where and how many? combining object detectors and CRFs
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Localizing objects while learning their appearance
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Graph cut based inference with co-occurrence statistics
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
ClassCut for unsupervised class segmentation
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Norm-product belief propagation: primal-dual message-passing for approximate inference
IEEE Transactions on Information Theory
Rolled fingerprint construction using MRF-based nonrigid image registration
IEEE Transactions on Image Processing
Journal of Visual Communication and Image Representation
Proceedings of the 32nd DAGM conference on Pattern recognition
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
Simultaneous geometric - iconic registration
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
Improved Moves for Truncated Convex Models
The Journal of Machine Learning Research
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach
International Journal of Computer Vision
Solving MRFs with higher-order smoothness priors using hierarchical gradient nodes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Markov random field based phase demodulation of interferometric images
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Diffusion algorithms and structural recognition optimization problems
Cybernetics and Systems Analysis
A transductive multi-label learning approach for video concept detection
Pattern Recognition
Global optimization of wavelet-domain hidden Markov tree for image segmentation
Pattern Recognition
The fast and the flexible: extended pseudo two-dimensional warping for face recognition
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Multiview face capture using polarized spherical gradient illumination
Proceedings of the 2011 SIGGRAPH Asia Conference
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
Stop condition for subgradient minimization in dual relaxed (max,+) problem
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
An alternating direction method for dual MAP LP relaxation
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Discriminative Models for Multi-Class Object Layout
International Journal of Computer Vision
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Automated cephalometric landmark localization using sparse shape and appearance models
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Computer Vision and Image Understanding
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
Pattern Recognition Letters
Fast Approximate Energy Minimization with Label Costs
International Journal of Computer Vision
Solving multilabel MRFs using incremental α-expansion on the GPUs
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
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
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
SimpleFlow: A Non-iterative, Sublinear Optical Flow Algorithm
Computer Graphics Forum
Factored Facade Acquisition using Symmetric Line Arrangements
Computer Graphics Forum
Answering table queries on the web using column keywords
Proceedings of the VLDB Endowment
Minimizing Energies with Hierarchical Costs
International Journal of Computer Vision
On Learning Conditional Random Fields for Stereo
International Journal of Computer Vision
Weakly Supervised Localization and Learning with Generic Knowledge
International Journal of Computer Vision
Using structural patches tiling to guide human head-shoulder segmentation
Proceedings of the 20th ACM international conference on Multimedia
Video object segmentation with shortest path
Proceedings of the 20th ACM international conference on Multimedia
Patch based synthesis for single depth image super-resolution
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
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
Filter-Based mean-field inference for random fields with higher-order terms and product label-spaces
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
A convex discrete-continuous approach for Markov random fields
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Fast planar correlation clustering for image segmentation
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
Submodular relaxation for MRFs with high-order potentials
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Window annealing for pixel-labeling problems
Computer Vision and Image Understanding
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
Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
Journal of Artificial Intelligence Research
Acquiring reflectance and shape from continuous spherical harmonic illumination
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Label transfer exploiting three-dimensional structure for semantic segmentation
Proceedings of the 6th International Conference on Computer Vision / Computer Graphics Collaboration Techniques and Applications
Image registration using BP-SIFT
Journal of Visual Communication and Image Representation
Face hallucination on personal photo albums
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume 2
Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
Inference Methods for CRFs with Co-occurrence Statistics
International Journal of Computer Vision
DARWIN: a framework for machine learning and computer vision research and development
The Journal of Machine Learning Research
Adaptive large window correlation for optical flow estimation with discrete optimization
Image and Vision Computing
The power of linear programming for finite-valued CSPs: a constructive characterization
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Computer Vision and Image Understanding
Energy distribution view for monotonic dual decomposition
International Journal of Approximate Reasoning
An ensemble of Bayesian networks for multilabel classification
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Building facade detection, segmentation, and parameter estimation for mobile robot stereo vision
Image and Vision Computing
Detecting, segmenting and tracking unknown objects using multi-label MRF inference
Computer Vision and Image Understanding
Variational algorithms for marginal MAP
The Journal of Machine Learning Research
Probabilistic Joint Image Segmentation and Labeling by Figure-Ground Composition
International Journal of Computer Vision
Hi-index | 0.26 |
Algorithms for discrete energy minimization are of fundamental importance in computer vision. In this paper, we focus on the recent technique proposed by Wainwright et al. [33]—tree-reweighted max-product message passing (TRW). It was inspired by the problem of maximizing a lower bound on the energy. However, the algorithm is not guaranteed to increase this bound—it may actually go down. In addition, TRW does not always converge. We develop a modification of this algorithm which we call sequential tree-reweighted message passing. Its main property is that the bound is guaranteed not to decrease. We also give a weak tree agreement condition which characterizes local maxima of the bound with respect to TRW algorithms. We prove that our algorithm has a limit point that achieves weak tree agreement. Finally, we show that, our algorithm requires half as much memory as traditional message passing approaches. Experimental results demonstrate that on certain synthetic and real problems, our algorithm outperforms both the ordinary belief propagation and tree-reweighted algorithm in [33]. In addition, on stereo problems with Potts interactions, we obtain a lower energy than graph cuts.