Transformation of Markov Random Fields for marginal distribution estimation

Masaki Saito, Takayuki Okatani

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

This paper presents a generic method for transforming MRFs for the marginal inference problem. Its major application is to downsize MRFs to speed up the computation. Unlike the MAP inference, there are only classical algorithms for the marginal inference problem such as BP etc. that require large computational cost. Although downsizing MRFs should directly reduce the computational cost, there is no systematic way of doing this, since it is unclear how to obtain the MRF energy for the downsized MRFs and also how to translate the estimates of their marginal distributions to those of the original MRFs. The proposed method resolves these issues by a novel probabilistic formulation of MRF transformation. The key idea is to represent the joint distribution of an MRF with that of the transformed one, in which the variables of the latter are treated as latent variables. We also show that the proposed method can be applied to discretization of variable space of continuous MRFs and can be used with Markov chain Monte Carlo methods. The experimental results demonstrate the effectiveness of the proposed method.

本文言語English
ホスト出版物のタイトルIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
出版社IEEE Computer Society
ページ797-805
ページ数9
ISBN(電子版)9781467369640
DOI
出版ステータスPublished - 2015 10 14
イベントIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015 - Boston, United States
継続期間: 2015 6 72015 6 12

出版物シリーズ

名前Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
07-12-June-2015
ISSN(印刷版)1063-6919

Other

OtherIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
CountryUnited States
CityBoston
Period15/6/715/6/12

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

フィンガープリント 「Transformation of Markov Random Fields for marginal distribution estimation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル