MAP-MRF Inference Based on Extended Junction Tree Representation
Abstract
Maximum a-posteriori (MAP) inference in Markov random fields (MRF) is an important topic in machine learning, computer vision and other fields. Message passing algorithms based on linear programming (LP) relaxation are powerful tools for the MAP-MRF problems. However, current message passing algorithms are usually based on simple subgraphs, resulting in slow convergence, local optimum and untightness of the LP relaxation for many problems. By extending the junction tree representation, we propose a general convergent message passing algorithm, which can work on arbitrary tractable bounded treewidth subgraphs. In the extended junction tree representation, the minimization and summation operators are commutable so that the proposed algorithm based on the extended junction tree is guaranteed to converge. Based on the treewidth-2 decomposition, better performance of the proposed algorithm is demonstrated on stereo matching, optical flow and panorama.
Cite
Text
Zheng et al. "MAP-MRF Inference Based on Extended Junction Tree Representation." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012. doi:10.1109/CVPR.2012.6247864Markdown
[Zheng et al. "MAP-MRF Inference Based on Extended Junction Tree Representation." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012.](https://mlanthology.org/cvpr/2012/zheng2012cvpr-map/) doi:10.1109/CVPR.2012.6247864BibTeX
@inproceedings{zheng2012cvpr-map,
title = {{MAP-MRF Inference Based on Extended Junction Tree Representation}},
author = {Zheng, Yun and Chen, Pei and Cao, Jiang-Zhong},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2012},
pages = {1696-1703},
doi = {10.1109/CVPR.2012.6247864},
url = {https://mlanthology.org/cvpr/2012/zheng2012cvpr-map/}
}