确率モデルによる 画像处理技术入门.ppt

6 November, 2008 IEICE-MIH (Sendai） 確率モデルによる画像処理における統計的学習理論 東北大学 大学院情報科学研究科 田中 和之 kazu@smapip.is.tohoku.ac.jp http://www.smapip.is.tohoku.ac.jp/~kazu/ Contents 序論 確率的画像処理 確率伝搬法 まとめ 情報処理の守備範囲の推移 確率的情報処理における計算の壁 たくさんが関連して集まり構成されたシステム：情報と物理が扱う対象に共通する概念 主な研究対象 情報工学：コト データ 物理：モノ 物質?自然現象 More is Different 確率的画像処理 Contents 序論 確率的画像処理 確率伝搬法 まとめ 画像修復の確率モデル 2値画像の事前確率(Prior Probability) 2値画像の事前確率(Prior Probability) ゆらぎが大きいときに何が実際に起こっているのか? ゆらぎが大きいときのパターンを画像処理に使えるか? 強磁性体と確率モデル Prior Probability in Probabilistic Image Processing Degradation Process Additive White Gaussian Noise ベイズ統計と画像処理 Statistical Estimation of Hyperparameters Maximization of Marginal Likelihood by EM Algorithm Contents 序論 確率的画像処理 確率伝搬法 まとめ 計算困難のポイントは何か 2L 通りの和が計算できるか？ 扱いやすい確率モデルのグラフ表現 転送行列法＝確率伝搬法（1） 1次元鎖 転送行列法＝確率伝搬法（2） 漸化式 閉路のないグラフ上の確率伝搬法 確率的画像処理における確率伝搬法(Belief Propagation) 閉路のあるグラフ上の確率モデルの確率伝搬法(Belief Propagation) 確率的画像処理における確率伝搬アルゴリズムの基本構造 Belief Propagation Maximization of Marginal Likelihood by EM Algorithm Image Restoration by MRF and Conventional Filters Digital Images Inpainting based on MRF 結合ガウス?マルコフ確率場モデル 結合ガウス?マルコフ確率場モデル Contents 序論 確率的画像処理 確率伝搬法 まとめ 確率モデルによる画像処理技術入門 標本平均による統計的性能 統計的性能評価 References K. Tanaka: Statistical-Mechanical Approach to Image Processing (Topical Review), J. Phys. A, 35 (2002). A. S. Willsky: Multiresolution Markov Models for Signal and Image Processing, Proceedings of IEEE, 90 (2002). メッセージに対する固定点方程式 閉路のあるグラフ上でも局所的な構造だけに着目してアルゴリムを構成することは可能． ただし，得られる結果は厳密ではなく近似アルゴリズム ２ １ ３ ４ ５ 平均，分散,共分散はこのメッセージを使ってあらわされる ひとつの画素ごとに４種類の更新パターン ４近傍の場合は3入力1出力の更新式 画素上での 動作の様子 の一例 Input Output BP EM Update Rule of BP ２ １ ３ ４ ５ Loopy Belief Propagation Exact 327 Statistical Method 445 (5x5) 486 (3x3) Median Filter 413 (5x5) 388 (3x3) Lowpass Filter MSE (3x3) Lowpass (5x5) Median MRF Original Image Degraded Image Restored Image Input Output Markov Random Field M. Yasuda, J. Ohkubo and K. Tanaka: Proceedings of CIMCAIAWTIC2005. ライン場についての事前情報 原画像 劣化画像 ライン場のない確率場モデル ライン場を導入した確率場モデル 量子力学的に拡張