[論文レビュー] Volumetric Mapping of Genus Zero Objects via Mass Preservation

Romeil Sandhu, Ayelet Dominitz+2 more|arXiv (Cornell University)|May 6, 2012

3D Shape Modeling and Analysis参考文献 36被引用数 5

ひとこと要約

本稿では、任意の genus-zero の固体対象を固体立方体の六面体メッシュに体積保存的に変換する手法を提案する。これにより、堅牢で高品質なボリュームメッシュ生成が可能となり、形状解析が簡素化される。本手法は、微分同相な初期マップを用い、その後変分最適化により体積保存性を強制することで、最小限の歪みと有限要素解析および医療画像処理応用への適合性を達成する。

ABSTRACT

In this work, we present a technique to map any genus zero solid object onto a hexahedral decomposition of a solid cube. This problem appears in many applications ranging from finite element methods to visual tracking. From this, one can then hopefully utilize the proposed technique for shape analysis, registration, as well as other related computer graphics tasks. More importantly, given that we seek to establish a one-to-one correspondence of an input volume to that of a solid cube, our algorithm can naturally generate a quality hexahedral mesh as an output. In addition, we constrain the mapping itself to be volume preserving allowing for the possibility of further mesh simplification. We demonstrate our method both qualitatively and quantitatively on various 3D solid models

研究の動機と目的

• 任意の genus-zero の固体対象を体積保存的に固体立方体にマップする堅牢で自動的な手法の開発。
• 標準的な立方体ドメインを通じて自然に高品質な六面体メッシュを生成し、有限要素解析およびシミュレーションに適した手法の開発。
• 異なる3次元形状間で体積関数（例：ひずみ、テクスチャ）の正確な比較・解析を可能にするために、それらを共通のユークリッド領域に転送する手法の提供。
• コルパス・カロサムや前立腺などの構造物に対して一貫性があり、歪みが小さい表現を提供することで、縦断的医療研究を支援する。
• 複雑な3次元対象を簡素化され標準化された立方体幾何にマップすることで、形状登録およびアトラス生成の改善を図る。

提案手法

• 表面および体積の分割を用いて、入力された固体対象から固体立方体への初期微分同相ボリュームマップを構築する。
• 体積歪みを最小化し、質量保存を強制するように、初期マップを変分最適化フレームワークで調整する。
• 立方体をターゲットドメインとして六面体メッシュ構造を用いた有限要素ベースのアプローチを採用し、構造的規則性を保証する。
• 最終メッシュにおける凹型要素の削減と収束性の向上を図るため、体積フローの前段階でメッシュスムージングを組み込む。
• 体積分散の最小化およびジャコビアン、アスペクト比、ターパー測度などのメッシュ品質指標の最適化を、数値ソルバーを用いて行う。
• 得られる立方体上の六面体メッシュの密度を制御するための解像度パラメータを活用する。

実験結果

リサーチクエスチョン

• RQ1 任意の genus-zero の固体対象から固体立方体への体積保存的マッピングが、一対一かつ滑らかさを保ちながら構築可能か？
• RQ2 マッピング過程においてボリュームの整合性を保ちながら、六面体メッシュ品質を最大限に高めることは可能か？
• RQ3 体積保存性が、応力やテクスチャなどの転送された体積関数の忠実度をどの程度向上させるか？
• RQ4 提案手法は縦断的医療画像解析研究における堅牢な形状解析および登録を支援できるか？
• RQ5 体積フローの前段階でのメッシュスムージングの導入が、収束性およびメッシュ品質に与える影響はいかほどか？

主な発見

• 提案手法は、脳や前立腺などの医療的構造を含む多様な3次元モデルに対して、体積保存的六面体メッシュを効果的に生成した。
• メッシュ品質指標（最小ジャコビアン：0.5–1、アスペクト比：1–4、ターパー測度：0–0.4）はいずれも許容範囲内にあり、高品質な要素であることが示された。
• 体積フローの前段階でのメッシュスムージングの導入により、凹型要素の数が減少し、体積分散が改善されたが、収束性は初期化に依存する部分が残存した。
• 最適化されていないコードでも、妥当な計算性能を達成しており、実世界の応用における実用可能性を示唆した。
• 複雑な解剖的構造を含む多様な入力幾何形状に対しても、一貫性のあるマッピング品質を維持するという点で、本手法の堅牢性が確認された。
• 得られた標準化された立方体ドメインにより、歪みが最小限に抑えられ、体積関数の正確な転送と比較が可能となり、医療画像処理における縦断的解析を支援した。