• 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