Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Efficient graph-based energy minimization methods in computer vision
Efficient graph-based energy minimization methods in computer vision
Learning and Inferring Image Segmentations using the GBP Typical Cut Algorithm
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Efficient Belief Propagation for Early Vision
International Journal of Computer Vision
Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction (Stochastic Modelling and Applied Probability)
Fast memory-efficient generalized belief propagation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Faster Algorithms for Max-Product Message-Passing
The Journal of Machine Learning Research
Computer Vision and Image Understanding
Hi-index | 0.00 |
In this paper, we present two novel speed-up techniques for deterministic inference on Markov random fields (MRF) via generalized belief propagation (GBP). Both methods require the MRF to have a grid-like graph structure, as it is generally encountered in 2D and 3D image processing applications, e.g. in image filtering, restoration or segmentation. First, we propose a caching method that significantly reduces the number of multiplications during GBP inference. And second, we introduce a speed-up for computing the MAP estimate of GBP cluster messages by presorting its factors and limiting the number of possible combinations. Experimental results suggest that the first technique improves the GBP complexity by roughly factor 10, whereas the acceleration for the second technique is linear in the number of possible labels. Both techniques can be used simultaneously.