講演名 2000/1/22
高速な画像データクラスタリングのためのブロック反復EMアルゴリズム
橋本 晃, 工藤 博幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 期待値最大化(EM)アルゴリズムは統計的モデルに基づいた画像セグメンテーションの代表的な手法である.しかし, EMアルゴリズムは収束が非常に遅いという欠点がある.そこで本論文では, EMアルゴリズムをブロックごとに反復しながら更新していくブロック反復EMアルゴリズムを提案する.ブロック反復EMアルゴリズムはEMアルゴリズムの途中の処理を少し変えるだけで非常に速く近似解に収束する.この手法はシングルチャンネル及びマルチチャンネルMRI画像に適用できる.そこでこの手法を実行して見た結果, 従来のEMアルゴリズムと比べて約10倍もの高速化に成功した.
抄録(英) The expectation maximization(EM)algorithm is a popular method for statistical model based image segmentation. However, its convergence is rather slow. This paper proposes a block-iterative modefication of the EM algorithm. The block-iterative EM algorithm converges to an approximate stationary point very fast with a very simple modification of the EM code. The proposed method was applied to single-channel and multi-channel MRI images. The results demonstrate that the block-iterative EM algorithm is approximately 10 times faster compared with the conventional EM algorithm.
キーワード(和) 画像セグメンテーション / 統計的モデル / EMアルゴリズム / ブロック反復
キーワード(英) image segmentation / statistical model / EM algorithm / brock-iteration
資料番号 MI99-45
発行日

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

講演論文情報詳細
申込み研究会 Medical Imaging (MI)
本文の言語 JPN
タイトル(和) 高速な画像データクラスタリングのためのブロック反復EMアルゴリズム
サブタイトル(和)
タイトル(英) Brock-Iterative EM Algorithm for Fast Image Data Clustering
サブタイトル(和)
キーワード(1)(和/英) 画像セグメンテーション / image segmentation
キーワード(2)(和/英) 統計的モデル / statistical model
キーワード(3)(和/英) EMアルゴリズム / EM algorithm
キーワード(4)(和/英) ブロック反復 / brock-iteration
第 1 著者 氏名(和/英) 橋本 晃 / Akira HASHIMOTO
第 1 著者 所属(和/英) 筑波大学工学研究科
Doctoral Program in Engineering, University of Tsukuba
第 2 著者 氏名(和/英) 工藤 博幸 / Hiroyuki KUDO
第 2 著者 所属(和/英) 筑波大学電子・情報工学系
Institute of Information Science and Electronics, University of Tsukuba
発表年月日 2000/1/22
資料番号 MI99-45
巻番号(vol) vol.99
号番号(no) 583
ページ範囲 pp.-
ページ数 6
発行日