[論文レビュー] Skeletal Representations and Applications

Andrea Tagliasacchi|arXiv (Cornell University)|Jan 29, 2013

3D Shape Modeling and Analysis参考文献 104被引用数 7

ひとこと要約

本稿は、骨格表現（特に中点骨格および曲線骨格）を、従来の表面またはボリューム表現の代替手段として、コンパクトでトポロジーに配慮したものとして包括的に概説する。骨格の計算手法、特にボロノイに基づくおよび収縮に基づくアルゴリズムに焦点を当て、幾何処理、形状解析、医療画像処理における応用を示し、ノイズの多いデータや血管や臓器のような複雑な構造を扱う際のロバストネスと効率性が顕著に示されている。

ABSTRACT

When representing a solid object there are alternatives to the use of traditional explicit (surface meshes) or implicit (zero crossing of implicit functions) methods. Skeletal representations encode shape information in a mixed fashion: they are composed of a set of explicit primitives, yet they are able to efficiently encode the shape's volume as well as its topology. I will discuss, in two dimensions, how symmetry can be used to reduce the dimensionality of the data (from a 2D solid to a 1D curve), and how this relates to the classical definition of skeletons by Medial Axis Transform. While the medial axis of a 2D shape is composed of a set of curves, in 3D it results in a set of sheets connected in a complex fashion. Because of this complexity, medial skeletons are difficult to use in practical applications. Curve skeletons address this problem by strictly requiring their geometry to be one dimensional, resulting in an intuitive yet powerful shape representation. In this report I will define both medial and curve skeletons and discuss their mutual relationship. I will also present several algorithms for their computation and a variety of scenarios where skeletons are employed, with a special focus on geometry processing and shape analysis.

研究の動機と目的

• 骨格表現を、明示的な表面表現や暗黙のボリューム表現の代替手段として、よりコンパクトで表現力に富んだものとして紹介すること。
• 3次元における中点骨格の限界、特にトポロジーの複雑さと不安定性を分析し、より単純な曲線骨格の必要性を説明すること。
• 主にノイズや低品質な入力に対してロバストで効率的な性能を示す、中点骨格および曲線骨格の計算に用いられる主要なアルゴリズムを調査・比較すること。
• 医療画像処理、バーチャルエンドスコピー、形状解析などの実世界の応用において、骨格表現の実用的有用性を示すこと。
• アルゴリズム設計を支援するため、中心性、信頼性、トポロジーの正確性といった望ましい曲線骨格の性質を確立すること。

提案手法

• 骨格表現の基礎概念として中点変換（MAT）を用い、それが最大内接球（2次元では円、3次元では球）の中心の集合として定義され、対称性およびボリューム構造を捉えること。
• 2次元および3次元におけるロバストな中点骨格計算のため、理論的収束保証を有するボロノイ図を適用すること。
• 収縮に基づく手法を、曲線骨格化の最先端技術として導入し、トポロジーや幾何学的性質を保持したまま形状境界を反復的に縮小すること。
• トポロジーの細分化と安定性解析を用いて、ノイズやサンプリングの不規則性に対して中点骨格のロバストネスを向上させること。
• 幾何学的およびトポロジカル特性を分析することで、ポテンシャル場およびグループ化に基づくアプローチにより骨格を抽出すること。
• 骨格グラフのラプラシアン行列の固有値分解を用いて、階層的およびグローバルなトポロジカル構造を捉え、形状対応や解析に活用すること。

実験結果

リサーチクエスチョン

• RQ1 骨格表現を用いることで、体積的およびトポロジカル情報を保持したまま、固体形状の次元を低減することは可能か？
• RQ2 3次元における中点骨格と曲線骨格の主な違いは何か。なぜ後者は実用的応用に適しているのか？
• RQ3 ボロノイに基づく、収縮に基づく、またはフィールド解析に基づく手法の中で、精度、安定性、効率性のバランスを最も良く満たすのはどれか？
• RQ4 骨格表現は、登録、再構築、バーチャルナビゲーションなどの形状解析および処理タスクをどのように向上させるか？
• RQ5 バーチャルコロノスコピーまたはブロンコスコピーのような医療応用において、曲線骨格に求められる性質（例：中心性、信頼性、トポロジーの正確性）は何か？

主な発見

• 入力のサンプリングが十分に密度が高い場合、ボロノイに基づく中点骨格計算は理論的収束保証とロバストネスを有し、骨格抽出の信頼できる基盤を提供する。
• 収縮に基づく手法は、ドメイン固有の事前知識を必要とせず、ノイズや低品質な表面メッシュに対しても、最先端の性能を達成する。
• 曲線骨格は、大腸、肺、血管などの複雑な解剖的構造において、安定した中心線ベースのフライトパスを生成することで、効率的なバーチャルナビゲーションを可能にする。
• 骨格表現の利用により、血管のような管状構造を平坦化・平面再構成でき、医療画像処理における可視化と解析を向上させる。
• 幾何学的中心性とトポロジーの正確性を両方保持する骨格は、血管系における狭窄症や動脈瘤の検出に不可欠である。
• 曲線骨格から導出される骨格グラフは、グラフラプラシアンの固有値分解といったスペクトル的手法を用いて、階層的形状解析および対応タスクを支援する。