DocumentCode
2715357
Title
Application of the mean field methods to MRF optimization in computer vision
Author
Saito, Masaki ; Okatani, Takayuki ; Deguchi, Koichiro
Author_Institution
Tohoku Univ., Sendai, Japan
fYear
2012
fDate
16-21 June 2012
Firstpage
1680
Lastpage
1687
Abstract
The mean field (MF) methods are an energy optimization method for Markov random fields (MRFs). These methods, which have their root in solid state physics, estimate the marginal density of each site of an MRF graph by iterative computation, similarly to loopy belief propagation (LBP). It appears that, being shadowed by LBP, the MF methods have not been seriously considered in the computer vision community. This study investigates whether these methods are useful for practical problems, particularly MPM (Maximum Posterior Marginal) inference, in computer vision. To be specific, we apply the naive MF equations and the TAP (Thouless-Anderson-Palmer) equations to interactive segmentation and stereo matching. In this paper, firstly, we show implementation of these methods for computer vision problems. Next, we discuss advantages of the MF methods to LBP. Finally, we present experimental results that the MF methods are well comparable to LBP in terms of accuracy and global convergence; furthermore, the 3rd-order TAP equation often outperforms LBP in terms of accuracy.
Keywords
computer vision; convergence; image matching; image segmentation; iterative methods; optimisation; stereo image processing; 3rd-order TAP equation; LBP methods; MPM inference; MRF graph; MRF optimization; Markov random fields; Thouless-Anderson-Palmer equations; computer vision problems; energy optimization method; global convergence; interactive segmentation; iterative computation; loopy belief propagation; marginal density; maximum posterior marginal inference; mean field methods; naive MF equations; solid state physics; stereo matching; Accuracy; Computational complexity; Computer vision; Convergence; Equations; Estimation; Mathematical model;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on
Conference_Location
Providence, RI
ISSN
1063-6919
Print_ISBN
978-1-4673-1226-4
Electronic_ISBN
1063-6919
Type
conf
DOI
10.1109/CVPR.2012.6247862
Filename
6247862
Link To Document