Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images
Readings in computer vision: issues, problems, principles, and paradigms
Signal matching through scale space
Readings in computer vision: issues, problems, principles, and paradigms
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Minimax entropy principle and its application to texture modeling
Neural Computation
Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling
International Journal of Computer Vision
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
Hierarchical Model-Based Motion Estimation
ECCV '92 Proceedings of the Second European Conference on Computer Vision
What Energy Functions Can Be Minimized via Graph Cuts?
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
Stereo Matching Using Belief Propagation
IEEE Transactions on Pattern Analysis and Machine Intelligence
CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 12 - Volume 12
On the uniqueness of loopy belief propagation fixed points
Neural Computation
Dense Photometric Stereo Using Tensorial Belief Propagation
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
An Iterative Optimization Approach for Unified Image Segmentation and Matting
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
International Journal of Computer Vision
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
PAMPAS: real-valued graphical models for computer vision
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
A general algorithm for approximate inference and its application to hybrid bayes nets
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Nonuniform dynamic discretization in hybrid networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Approximate inference and constrained optimization
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Efficient belief propagation with learned higher-order markov random fields
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
IEEE Transactions on Information Theory
A new class of upper bounds on the log partition function
IEEE Transactions on Information Theory
Multiscale Bayesian segmentation using a trainable context model
IEEE Transactions on Image Processing
Image denoising using scale mixtures of Gaussians in the wavelet domain
IEEE Transactions on Image Processing
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
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Minimization of monotonically levelable higher order MRF energies via graph cuts
IEEE Transactions on Image Processing
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
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
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
Computer Vision and Image Understanding
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
Computer Vision and Image Understanding
Hi-index | 0.00 |
Belief propagation over pairwise-connected Markov random fields has become a widely used approach, and has been successfully applied to several important computer vision problems. However, pairwise interactions are often insufficient to capture the full statistics of the problem. Higher-order interactions are sometimes required. Unfortunately, the complexity of belief propagation is exponential in the size of the largest clique. In this paper, we introduce a new technique to compute belief propagation messages in time linear with respect to clique size for a large class of potential functions over real-valued variables. We discuss how this technique can be generalized to still wider classes of potential functions at varying levels of efficiency. Also, we develop a form of nonparametric belief representation specifically designed to address issues common to networks with higher-order cliques and also to the use of guaranteed-convergent forms of belief propagation. To illustrate these techniques, we perform efficient inference in graphical models where the spatial prior of natural images is captured by 2x2 cliques. This approach shows significant improvement over the commonly used pairwise-connected models, and may benefit a variety of applications using belief propagation to infer images or range images, including stereo, shape-from-shading, image-based rendering, segmentation, and matting.