講演名 2008-03-12
確率伝搬法を用いたEMアルゴリズムによる画像処理
井上 佳, 安田 宗樹, 田中 和之,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルコフ確率場による確率的画像処理におけるEMアルゴリズムを確率伝搬法を用いて構成する.事前確率としてはQ-イジングモデルを仮定し,劣化過程としては対称通信路と加法的ガウスノイズを用いて事後確率モデルを定式化する.その際,確率伝搬法の反復計算を収束によらず一定回数で打ち切った際のEMアルゴリズムによるハイパパラメータ推定と修復画像の品質に与える影響を調べる.確率伝搬法の反復計算の回数を1回のみにした場合においてもアルゴリズムの動作にはほとんど影響を与えることがないことを示唆する結果を得ている.
抄録(英) Markov random fields in image processing includehyperparameters to estimate from given data. We introduce a method to estimate hyperparameters by combining EM algorithm with belief propagation which is familiar computational method in the statistical learning theory. The prior probabilistic model is assumed to be the Q-Ising model and we adopt the symmetric channel and the additive white Gaussian noise as degradation process. In the method, the belief propagation procedures are stopped in a finite number of iterations. We check the influence of these hyperparameter estimations. The obtained results show that the deference between the performance of our proposed method and the one of the conventional EM algorithm with belief propagation is very small even in the case where the number of iterations in the belief propagation is restricted to one.
キーワード(和) 確率的情報処理 / 統計的学習 / マルコフ確率場 / EMアルゴリズム / 確率伝搬法
キーワード(英) Probabilistic information processing / Statistical learning / Markov random field / EM algorithm / Belief propagation
資料番号 NC2007-118
発行日

研究会情報
研究会 NC
開催期間 2008/3/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 確率伝搬法を用いたEMアルゴリズムによる画像処理
サブタイトル(和)
タイトル(英) Image Processing by using the EM algorithm and the belief propagation
サブタイトル(和)
キーワード(1)(和/英) 確率的情報処理 / Probabilistic information processing
キーワード(2)(和/英) 統計的学習 / Statistical learning
キーワード(3)(和/英) マルコフ確率場 / Markov random field
キーワード(4)(和/英) EMアルゴリズム / EM algorithm
キーワード(5)(和/英) 確率伝搬法 / Belief propagation
第 1 著者 氏名(和/英) 井上 佳 / Kei INOUE
第 1 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 2 著者 氏名(和/英) 安田 宗樹 / Muneki YASUDA
第 2 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 3 著者 氏名(和/英) 田中 和之 / Kazuyuki TANAKA
第 3 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
発表年月日 2008-03-12
資料番号 NC2007-118
巻番号(vol) vol.107
号番号(no) 542
ページ範囲 pp.-
ページ数 6
発行日