講演名 1998/2/19
階層化ビジュアライゼーションのためのボリュームデータの分割アルゴリズム
佐藤 美恵, 劉 イク, 中嶋 正之,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告で提案する階層化ビジュアライゼーションとは, データ圧縮の技術を利用し, 階層的にボリュームレンダリングを行う効率的なビジュアライゼーション方法である.階層化ビジュアライゼーションでは, 第一階層で全3次元ボリュームデータの概形をLossy圧縮されたデータを使用し高速にビジュアライゼーションする.この階層は全3次元ボリュームデータから利用者が必要としている部分データを選び出すための階層である.ここで選び出された部分データは次の第二階層でLossless圧縮されたデータを使用し細部まで正確に再びビジュアライゼーションされる.また, 本報告では, 階層化ビジュアライゼーションの基礎となる主成分分析を利用したボリュームデータの分割アルゴリズムを提案する.主成分分析に基づき, オリジナルデータの中では特に近似している画素値を同一のブロックに含むよう分割していく.その際, オリジナルデータから必要とされる部分データに容易にアクセスできるようOctree構造を利用する.この分割アルゴリズムの結果, 膨大なボリュームデータから一部の必要とされるデータのみを可視化したい際に, 必要とするデータの属するブロックに対してのみ可視化のための処理を行えば済むという大きな利点を得る.
抄録(英) This paper presents one part of our work on "hierarchical visualization". Here, we propose an efficient hierarchical structure for visualization of 3D volumetric data, where for instance, data compression techniques are embedded into the hierarchical structure. To implement the hierarchical structure we propose a partitioning algorithm for 3D volumetric data based on principal component analysis. With principal component analysis, the original 3D volumetric space can be divided into a number of 3D volumetric blocks such that each block contains similar data. Analyzing these specific blocks and taking advantage of the octree hierarchy, from the whole 3D volumetric data we can easily access only the part which is required to be displayed. The proposed partitioning algorithm is very useful to reduce the amount of rendering, which means that we need only to precisely render the block which is required to be displayed, and not the whole 3D volumetric dataset.
キーワード(和) 階層化ビジュアライゼーション / 分割アルゴリズム / 主成分分析 / 木構造 / 医用画像表示
キーワード(英) hierarchical visualization / partitioning algorithm / principal component analysis / octree / 3D medical volume visualization
資料番号
発行日

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

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 階層化ビジュアライゼーションのためのボリュームデータの分割アルゴリズム
サブタイトル(和)
タイトル(英) A Volumetric Data Partitioning Algorithm for Hierarchical Visualization
サブタイトル(和)
キーワード(1)(和/英) 階層化ビジュアライゼーション / hierarchical visualization
キーワード(2)(和/英) 分割アルゴリズム / partitioning algorithm
キーワード(3)(和/英) 主成分分析 / principal component analysis
キーワード(4)(和/英) 木構造 / octree
キーワード(5)(和/英) 医用画像表示 / 3D medical volume visualization
第 1 著者 氏名(和/英) 佐藤 美恵 / Mie SATO
第 1 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science & Engineering Tokyo Institute of Technology
第 2 著者 氏名(和/英) 劉 イク / Liu YU
第 2 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science & Engineering Tokyo Institute of Technology
第 3 著者 氏名(和/英) 中嶋 正之 / Masayuki NAKAJIMA
第 3 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science & Engineering Tokyo Institute of Technology
発表年月日 1998/2/19
資料番号
巻番号(vol) vol.97
号番号(no) 558
ページ範囲 pp.-
ページ数 6
発行日