講演抄録/キーワード |
講演名 |
2017-11-09 13:00
角転送行列繰り込み群法を用いた格子状マルコフ確率場の計算手法の提案 ○吉田智晴・渡辺一帆・梅村恭司(豊橋技科大) IBISML2017-37 |
抄録 |
(和) |
確率的画像処理で用いられる格子状マルコフ確率場の周辺分布の計算は,組み合わせ爆発による計算量的困難がある.先行研究では, 物性研究で使われる手法を基にした角転送行列法を用いることで,従来より少ない計算量で,より大きなモデルの厳密計算が可能であることが示されている. 本研究では,角転送行列法の計算過程に特異値分解の低ランク近似を取り入れることで,多項式オーダーの近似計算手法を提案し,ノイズ除去のタスクにおける精度と計算効率の有効性を周辺分布計算の代表的近似手法であるLoopy Belief Propagationと比較することで検証する. |
(英) |
Calculating the marginal distribution of the grid-structured markov random field model in probabilistic image processing causes combinatorial explosion. In a previous research, we showed that the corner transfer matrix method used in condensed matter physics can reduce the computation cost and deal with larger models than before. In this paper, we propose a new polynomial time approximate method using singular value decomposition for the calculation process of corner transfer matrices. We verify the effectiveness of the proposed method for an image restoration task by comparing with loopy belief propagation. |
キーワード |
(和) |
マルコフ確率場 / 転送行列 / 画像復元 / 特異値分解 / PM推定 / / / |
(英) |
markov random field / transfer matrix / image restoration / singular value decomposition / PM estimation / / / |
文献情報 |
信学技報, vol. 117, no. 293, IBISML2017-37, pp. 15-22, 2017年11月. |
資料番号 |
IBISML2017-37 |
発行日 |
2017-11-02 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2017-37 |