Abstract Generalized Belief Propagation (gbp) has proven to be a promising technique for performing inference on Markov random fields (mrfs). However, its heavy computational cost and large memory requirements have restricted its application to problems with small state spaces. We present methods for reducing both run time and storage needed by gbp for a large class of pairwise potentials of the mrf. Further, we show how the problem of subgraph matching can be formulated using this class of mrfs and thus, solved efficiently using our approach. Our results significantly outperform the state-of-the-art method. We also obtain excellent results for the related problem of matching pictorial structures for object recognition.
Fast Memory-Efficient Generalized Belief Propagation
Computer Vision – ECCV 2006 ; 8 ; 451-463
Lecture Notes in Computer Science ; 3954 , 8
2006-01-01
13 pages
Article/Chapter (Book)
Electronic Resource
English
Fast Memory-Efficient Generalized Belief Propagation
British Library Conference Proceedings | 2006
|Efficient Belief Propagation for Early Vision
British Library Online Contents | 2006
|Efficient belief propagation for early vision
IEEE | 2004
|Efficient Belief Propagation for Early Vision
British Library Conference Proceedings | 2004
|Nonparametric belief propagation
IEEE | 2003
|