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 :
بازگشت