[Home]->[Project]->[Volume Fairing]

[English]

位相的特徴に基づくボリューム整形化

研究内容

CT(コンピュータ断層撮影)やMRI(核磁気共鳴画像法)などの医療計測機器から得られる3次元画像や,シミュレーションなどで得られる電荷や密度の空間分布は,すべて ボリュームデータと呼ばれる3次元空間のスカラ値を,格子状にサンプルしたデータとして表現されます. このようなボリュームデータは情報量の多さ故, 分かりやすく可視化するためには各データ毎に可視化パラメータを精妙に調整しなければならないという問題があります.

そこで本研究では, ボリュームデータの位相的な特徴を効果的に追跡し, 得られた特徴部分に対して位相的・幾何的な変調を加え, 特徴に対応するボリューム部分がより広いスカラ値区域を占めるように再配分することにより, 精妙なパラメータの調整を必要としない手法の開発を行っております.

本手法により、 特徴部分の分布が広がったためにサンプルされたスカラ値を表すビット数を下位ビットから減しても特徴部分が保持されるため、ビットシフトによる圧縮(図1参照)が可能となり、データ通信量を配慮したデータ送受信ができます. また、整形化後のボリュームデータを送受信した際、受信者はパラメータの調整が必要なくなるため(図2参照), コミュニケーションメディアの標準化手法として本手法は利用可能になります.

図1:ビットシフトによる圧縮の例( 8bitから5bitへの圧縮例)
圧縮前(8bit) 圧縮後(5bit )
11101011 11101


 
図2:ボリューム整形化の有無におけるデータ送受信
ボリューム整形化を用いない場合 ボリューム整形化を用いた場合
terrain data terrain data


位相的特徴の追跡には, ボリュームデータの位相解析と可視化 と同様に骨格木を利用します. 本研究では, ボリュームデータの位相的な特徴を捉えた骨格木に変調を加え, それを元のデータに反映させることで整形化を行います.
手順は以下のようになります.
  1. ボリュームデータから骨格木を抽出
  2. 抽出した骨格木の枝の向きを適切に変換(位相的変調を加える)
  3. 骨格木のスカラ値(縦軸)を再配分(幾何的変調を加える)
  4. 骨格木の変調をボリュームデータに反映させた後, 平滑化(ボリュームデータを滑らかにする)
図3:ボリュームデータ整形化の手順
ボリュームデータ
(オリジナル)
位相的変調を反映させた
ボリュームデータ
幾何的変調を反映させた
ボリュームデータ
平滑化された
ボリュームデータ
terrain data

 

terrain skeleton

terrain skeleton terrain skeleton

骨格木
(オリジナル)
位相的変調を加えた
骨格木
幾何的変調を加えた
骨格木
volume data volume skeleton volume skeleton


以下にボリューム整形化を行う前後の"陽子と水素原子衝突シミュレーションデータ"の可視化結果を示します.

なお、以下の可視化結果では
ボリュームデータのスカラ値毎に色・不透明度を定めることにより可視化する

  • レイキャスティング法
ボリュームデータ内の同じスカラ値を持つ部分を追跡し、面を張る
  • マーチングキューブ法
により可視化しています.
図4:ボリュームデータ整形化前後の比較
上図:整形化前, 下図:整形化後
レイキャスティング法
による可視化
マーチングキューブ法
による可視化
ray_ori march_ori

ray_fair march_fair


ボリューム整形化により陽子と水素原子の衝突の様子が鮮明に見て取れるようになっていることがわかるとおもいます.

また, 特徴部分におけるスカラ値の分布が広がったことにより, 上で述べたように スカラ値を表す量子化ビットを単純にシフトすることで圧縮(図1)を行っても特徴部分を失うことなく圧縮することができます. 以下に、整形化の前後におけるボリュームデータを圧縮した結果を示します.
図5:整形化前後のビットシフトによる圧縮後の可視化比較
8bit
(オリジナル)
7bit 6bit 5bit
整形化前 terrain data terrain data terrain data terrain data
整形化後 terrain data terrain data terrain data terrain data


参考文献

  • 小林 潤, 吉田 謙一, 高橋 成雄, 藤代 一成:「特徴駆動型ボリューム整形化」
    Visual Computing/グラフィクスとCAD合同シンポジウム2008, DVD予稿集, 2008. [PDF]
  • S. Takahashi, J. Kobayashi, and I. Fujishiro, "Feature-Driven Volume Fairing,"
    LNCS(Smart Graphics 2009), Vol. 5531, pp. 233-242, 2009. [PDF]