HawkC および  R-Centipede



INDEX

CONTENTS

R-Centipedeモデルによる輪郭抽出とセグメンテーション

1.R-Centipedeモデル

 R-Centipedeとは,2次元画像中から目的とする領域(オブジェクト)の輪郭抽出と セグメンテーションを行うためのモデルで,以下のような特徴を持つ.
  • 動的輪郭モデル補足1)の一種である
  • オブジェクトの境界判別にノードの「近傍領域」の簡易統計情報(平均,分散等)を利用する
  • オブジェクトの形状に適応的なノードの追加・削除,輪郭の分化を行う(輪郭の再構成)
  • 数値計算手法の応用により,演算の高速安定化,並列可能化が図られている
                 
統計情報の利用輪郭の再構成
 
 この特徴により,ノイズとなる背景の模様に頑強で,オブジェクトの形状や個数の変化にも対応した安定的な輪郭抽出が可能となり,トモグラフィーデータのような大量な画像ファイルからの連続した輪郭抽出が容易になる.

2.Demonstration images and movies

 R-Centipedeを実装したプログラムを作成し,実際の電子顕微鏡像に,輪郭抽出を適用した際の輪郭抽出の過程は次のようになる.いずれも初期輪郭は画像の辺縁部に配置し,パラメータも共通としている.
     
球状模型 ※検出は実時間
(画像サイズ:498x499[pix])
緑藻の一種 ※検出は実時間
(画像サイズ:984x1114[pix])

補足1) 動的輪郭モデル

 動的輪郭モデルとは,隣接する2つの領域の境界線(=輪郭)を抽出する手法で,
  • 輪郭は,離散化した頂点(ノード群)として表現される
  • 輪郭は,輪郭自体の持つ変形エネルギーと外部(画像)から受けるエネルギーにより変形し,
      エネルギー関数の最小安定解(変形が収束する解) = オブジェクトの輪郭
    とする
ことにより,輪郭が連続的に変形(動的輪郭)して境界線を追跡する.
 代表例として,Snake(M.Kass,A.Witkin,D.Terzo, 1988)やLevel Set Method(S.Osher,J.A.Sethian,1999)などがある.

HawkCの概要と利用事例

1.HawkC -R-Centipedeアルゴリズムを実装した,3次元画像の自動・高速処理を目指す立体像可視化ソフトウェア

 HawkCは,『科学技術振興機構(JST) 研究成果展開事業(先端計測分析技術・機器開発プログラム)』において,大阪大学,大阪工業大学,(株)ダイナコムの共同研究グループ(代表者 大阪大学 御堂義博)により開発,普及促進が図られている,3次元画像の自動・高速処理を目指す立体像可視化ソフトウェアで,現在,β評価版の提供が行われている(2014/06).
 
 HawkCの主たる輪郭抽出機能にはR-Centipedeが採用されており,トモグラフィーデータから連続的な輪郭の抽出,さらにHawkCの3次元描画編集機能により,輪郭抽出結果からの立体像の再構成も可能である.その他,立体像の再構成に用いたデータをエクスポートすることで3Dプリンタによる造形にも適用が可能である.
 以下に,HawkCを利用した結果のサンプルを紹介する.
 
[球状模型]
154枚の画像の輪郭抽出に180秒
(汎用ラップトップPC利用の場合)
ゴミの削除修正後,3Dプリンタで出力
[緑藻]
175枚の画像の輪郭抽出(外郭)に660秒
(汎用ラップトップPCの場合)
ゴミの削除修正後,3Dプリンタで出力

※内部構造はパラメータを変更して抽出
[ヒトの骨のX線CT像]
※各スライスの輪郭抽出結果と
その積層状況の確認動画

熱融解型3Dプリンターを用いた成型に関する検討

 HawkCから輪郭の頂点データをエクスポートすることで,3Dプリンタで印刷可能なデータを生成することが可能である.
 HawkCからエクスポートしたデータを,近年低価格帯のモデルが提供されている熱融解型の3Dプリンタなどを用いて造形することで,必要なデータや造形手法,使用デバイスとの組み合わせなどの観点から,より効果的な可視化と三次元再構成の有効的な活用方法について検討を行っている.  

[緑藻]
※HawkCで抽出した輪郭を元に
再構成した外郭の構造と内部の
構造をそれぞれ造形し,接合したモデル

HawkCのダウンロード

 HawkCは,『科学技術振興機構(JST) 研究成果展開事業(先端計測分析技術・機器開発プログラム)』において,大阪大学,大阪工業大学,(株)ダイナコムの共同研究グループ(代表者 大阪大学 御堂義博)により開発,普及促進が図られている,3次元画像の自動・高速処理を目指す立体像可視化ソフトウェアで,下記のサイトからダウンロードが可能です.
 
  URL:http://hawkc.dynacom.co.jp
 

Seminar and Demonstration

[終 了]2015/03/25HawkCを用いた顕微鏡像からの3次元再構築に関する実践例
(日本顕微鏡学会「SEM連続断面観察による生物組織三次元再構築法研究部会」第三回研究会)
(於 甲州市勝沼 ぶどうの丘)
[終 了]2015/01/27第3回ソフトウェア活用セミナー(於 大阪大学 超高圧電子顕微鏡センター)
[終 了]2014/09/29[招待講演] HawkCを用いた動的輪郭手法を応用したセグメンテーションと三次元再構成
(日本顕微鏡学会「SEM連続断面観察による生物組織三次元再構築法研究部会」第二回研究会)
(於 九州大学 病院キャンパス百年講堂)
[終 了]2014/07/29大阪大学 ナノテクノロジー設備供用拠点 平成26年度 第1回地域セミナー(於 大阪大学 地域共創ラボうめきた)
[終 了]2014/03/03第2回ソフトウェア活用セミナー(於 大阪大学 超高圧電子顕微鏡センター)
[終 了]2013/09/04-06JASIS 2013(於 幕張メッセ国際展示場)
[終 了]2013/08/01第1回ソフトウェア活用セミナー(於 大阪大学 超高圧電子顕微鏡センター)

Publications and Presentations

// R-Centipede モデル //
  • “R-centipedeモデルを用いたトモグラフィー電子顕微鏡像からの輪郭抽出の高速化手法”
    鎌倉快之,井上雄紀,メディ・ヌリ・シラジ:医用画像情報学会雑誌,Vol. 30,No.4:pp. 95-100(2013)
    (医用画像情報学会 内田論文賞受賞(2014))

  • “Parallel R-centipedes - Fast Contour Extraction for 3D Visualization”
    Mehdi N. Shirazi,Yoshiyuki Kamakura:GRAPP & IVAPP 2012: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, Rome, Italy, 24-26 February, 2012
  • “Restructuring Centipedes and their Applications to Fast Extraction of Structures in Electron Microscope Tomography Images”
    SHIRAZI Mn, KAMAKURA Y:2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7 (2010)

  • “R-Centipedeモデルを用いたトモグラフィー電子顕微鏡像からの輪郭抽出の高速化手法”
    鎌倉快之:医用画像情報学会(MII)平成26年度年次(第169回)大会 (2014)
  • “R-centipede モデルを用いた CT 画像からの骨形状再構成”
    井上雄紀,鎌倉快之,メディ・ヌリ・シラジ:医用画像情報学会(MII)平成25年度春季(第168回)大会・創立50周年記念大会(2014)
  • “トモグラフィー電子顕微鏡画像からの自動輪郭抽出”
    森下 尚浩, 劉 春蜀, 鎌倉 快之, シラジ メディ ヌリ:電子情報通信学会技術研究報告. MI, 医用画像(2011)
// HawkC //
  • “HawkC: computer-aided 3D visualization and analysis software for electron tomography”
    Yoshihiro Midoh, Ryuji Nishi, Mehdi N. Shirazi, Yoshiyuki Kamakura, Yuuki Inoue, Junichiro Miura, Koji Nakamae:18th International Microscopy Congress(2014)

  • “トモグラフィー電子顕微鏡用ソフトウェアHawkCの紹介”
    御堂義博,西竜治,メディヌリシラジ,鎌倉快之,井上雄紀,三浦順一郎,鷹岡昭夫,中前幸治:日本顕微鏡学会第69回学術講演会(2013)