講演名 | 2002/6/21 画像修復と誤り訂正符号の緩和過程 尾関 智子, 岡田 真人, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年、平衡統計力学的な手法がベイズ統計に基づく画像修復や誤り訂正符号に応用されている.この手法では解の存在や良さ等の静的性質しか調べることができない.今回我々はマルコフチェーンモンテカルロ法(MCMC)で解を求める際のダイナミクスを動的レプリカ法で解析した。その結果、画像修復ではピクセルごとの誤り率を最小にする西森温度より絶対零度の方が緩和が速く、しかも緩和途中で打ち切ることにより平衡解よりよい解を求めることに成功した。誤り訂正符号においても低温の方が緩和が速く、途中でよりよい解が得られることを示唆する結果を得た。 |
抄録(英) | Statistical mechanics have been applied to the image restoration and error-correcting codes based on Bayes statistics. However, only static properties such as the existence and the quality of equilibrium solutions can be investigated in this approach. In this paper, dynamical process of the MCMC to get the solution based on the Bayes method is analized using the dynamical replica method. Relaxation dynamics is much faster at zero temperature than at the Nishimori temperature which minimizes the pixel-wise error rate in image restoration. Moreover, the optimal performance is given by early stopping in the relaxation process. It is also suggested that the similar behavior is observed in the decoding process. |
キーワード(和) | 画像修復 / 誤り訂正符合 / ベイズ統計 / マルコフチェーンモンテカルロ / 動的レプリカ / 西森温度 / Sourlas符号 |
キーワード(英) | Image restoration / Error-correcting codes / Bayes statistics / Markov chain Monte carlo / Dynamic replica / Nishimori temperature / Sourlas code |
資料番号 | NC2002-23 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2002/6/21(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 画像修復と誤り訂正符号の緩和過程 |
サブタイトル(和) | |
タイトル(英) | Relaxation Processes of Image Restoration and Error-Correcting Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | 画像修復 / Image restoration |
キーワード(2)(和/英) | 誤り訂正符合 / Error-correcting codes |
キーワード(3)(和/英) | ベイズ統計 / Bayes statistics |
キーワード(4)(和/英) | マルコフチェーンモンテカルロ / Markov chain Monte carlo |
キーワード(5)(和/英) | 動的レプリカ / Dynamic replica |
キーワード(6)(和/英) | 西森温度 / Nishimori temperature |
キーワード(7)(和/英) | Sourlas符号 / Sourlas code |
第 1 著者 氏名(和/英) | 尾関 智子 / Tomoko OZEKI |
第 1 著者 所属(和/英) | 理化学研究所 脳科学総合研究センター RIKEN BSI |
第 2 著者 氏名(和/英) | 岡田 真人 / Masato OKADA |
第 2 著者 所属(和/英) | 理化学研究所 脳科学総合研究センター RIKEN BSI |
発表年月日 | 2002/6/21 |
資料番号 | NC2002-23 |
巻番号(vol) | vol.102 |
号番号(no) | 158 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |