• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

遺伝的アルゴリズムを用いたシングルフォトンエミッションCT画像の再構成

研究課題

研究課題/領域番号 06770733
研究種目

奨励研究(A)

配分区分補助金
研究分野 放射線科学
研究機関法政大学

研究代表者

尾川 浩一  法政大学, 工学部, 助教授 (00158817)

研究期間 (年度) 1994
研究課題ステータス 完了 (1994年度)
配分額 *注記
900千円 (直接経費: 900千円)
1994年度: 900千円 (直接経費: 900千円)
キーワード遺伝的アルゴリズム / 画像処理 / 画像再構成 / エミッションCT
研究概要

本研究では、遺伝的アルゴリズムにおける、生殖、増殖、交叉、突然変異などの、遺伝子が変化し種が淘汰されていく過程の操作を画像再構成にどの様に応用するかを中心に研究を行なった。
1.2値画像の画像再構成問題
ミュレーションは、最も簡単な2値画像の再構成問題を取り扱い方法論の検討を行なった。実際には、乱数によって作成した16x16の2値画像を100枚用意し、この画像に対して投影計算(投影方向数18)を行い、測定投影データ(予め計算してある理想的な投影データ)との平均自乗誤差が最も少ないものから、子孫を残す優性度を決定し、次にこれらの画像の一部をでたらめに組み合わせた交叉画像(交叉点数32)を優先度を考慮して100枚作成し、子孫とした。画像をstringにコーティングする際は、全ての画素を1行ずつ連結させて実現した。この様な操作を、投影データの平均2乗誤差が少なくなるまで続けた。この際、突然変異を一定の確率(0.00195)で発生させ、局所的な画素値を変化させながら、画像を発生させた。このようにして、255世代で誤差の最小値が0となり、GAによる画像再構成に成功した。また、この演算速度を速めるために初期画像をフィルタード・バックプロジェクションした画像からも行なった。この結果、50世代で誤差の最小値が0になり、効果が現られた。
2.多値画像の画像再構成問題
多値画像の場合は、遺伝子コードをどの様に表現するかが問題となる。本研究では簡単のため画素データは3ビットとして取り扱い、コーティングはビット列をそのまま連結することで実現した。当初はハミング距離が短いグレイコードで表現することも考えたが、こちらの方法の方が良好な結果が得られるため方法を変更した。個体数は200、投影方向数は16、画像サイズは16×16で行なった。また、多点交叉の確率は0.1392、突然変異の確率を0.00098で行なったところ良好な結果が得られた。また、多値画像を取り扱う場合にはチェッカーボード状のアーチファクトが発生したため、画素間の連続性を考慮し、平滑化処理を行なうことで100世代程度で良好な画像再構成が可能となることがわかった。

報告書

(1件)
  • 1994 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] J.Nakata: "Image reconstruction from projections using a genetic algorithm" Conference Record of IEEE Med.Imag.Conf.1994. (in press). (1995)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 中田順一朗: "GAによる投影からの画像再構成(多値画像)" 第25回画像工学コンファレンス論文集. 137-140 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 尾川浩一: "GAによる投影からの多値画像の再構成" 画像ラボ. 5月号(印刷中). (1995)

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1994-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi