ボリュームデータの適応的四面体メッシュ表現並列生成アルゴリズム

• Item type: Trans(1)
• 公開日: 2007-06-15
• タイトル: ボリュームデータの適応的四面体メッシュ表現並列生成アルゴリズム
• タイトル / 言語: en
• タイトル: Tetrahedral Adaptive Mesh for Parallel Hierarchical Tetrahedralization of Volume Data
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 立命館大学大学院理工学研究科
• 著者所属: 足利工業大学工学部
• 著者所属: 立命館大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Ashikaga Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ritsumeikan University
• 著者名: 高間, 康文; 木村, 彰徳; 田中, 弘美
• 著者名(英): Yasufumi, Takama; Akinori, Kimura; Hiromi, T.Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般的に，医用断層画像などから再構成されるボリュームデータは膨大であり，効率的にタスクを行うためには，ボリュームデータの複雑さに応じて圧縮し表現できる適応的ボリューム表現が必要とされる．そこで本論文では，入力ボリュームデータの複雑さに適応し，指定された近似精度を満たす，「クラック（空間の隙間/割れ目）」のない適応的四面体メッシュ表現を生成する並列アルゴリズムを提案する．提案アルゴリズムを実現するための，(1) ボリュームデータの勾配や等値面の曲率などの局所特徴の変化に適応的な階層的四面体メッシュ生成法と，(2) 各メッシュ要素をそれぞれ独立に分割する過程で発生するクラック問題を回避するために考案した再帰的近傍探索法について述べる．本手法の特長は，ボリュームデータの局所微分特徴やその不連続性に基づいて適応的に生成された少数のボクセル集合から，クラックのないボリューム近似表現（適応的四面体メッシュ表現）を時間的空間的に上限のある並列局所計算にて高速に生成することである．本並列アルゴリズムを分散型PC クラスタを用いて実装し，CT データから再構成したボリュームデータを用いた実験結果から提案アルゴリズムの信頼性と有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recent advances in volume scanning techniques have made the task of acquiring volume data of 3-D objects easier and more accurate. Since the quantity of such acquired data is generally very large, a volume model capable of compressing data while maintaining a specified accuracy is required. The objective of this work is to construct a multi resolution tetrahedral representation of input volume data. This representation adapts to gradient of field values while preserving their discontinuities. In this paper, we present a tetrahedral adaptive representation technique. We have developed a parallel algorithm of tetrahedral adaptive mesh generation, according to local field properties such as the orientation and curvature of isosurfaces, until the entire volume has been approximated within a specified level. Experimental results demonstrate the validity and effectiveness of the proposed approach.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560603
• 書誌情報: 情報処理学会論文誌コンピュータビジョンとイメージメディア（CVIM）; 巻 48, 号 SIG9(CVIM18), p. 67-78, 発行日 2007-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7810
• 出版者 / 言語: ja
• 出版者: 情報処理学会