[論文レビュー] Persistence Diagrams for Efficient Simplicial Complex Reconstruction

Brittany Terese Fasy, Samuel Micka+3 more|arXiv (Cornell University)|Dec 29, 2019

Topological and Geometric Data Analysis被引用数 7

ひとこと要約

本稿では、任意の有限次元において方向付きパーシsistense図を用いた、最初の決定的アルゴリズムを提示する。パーシステンス図から導かれる位相的不変量を活用することで、わずかな幾何的仮定のもとで正確な再構成を保証する。これは、従来の確率的または曲率依存的手法と比べて顕著な進歩を示す。

ABSTRACT

Topological descriptors have been shown to be useful for summarizing and differentiating shapes. Related work uses persistence diagrams and Euler characteristic curves to differentiate between shapes and quantifies the number of descriptors necessary for shape reconstruction, given certain assumptions such as minimum curvature. In this work, we provide the first deterministic algorithm using directional persistence diagrams to reconstruct simplicial complexes in arbitrary finite dimension.

研究の動機と目的

• 確率的仮定や最小曲率制約に依存しない、単体的複体の決定的再構成手法の開発を目的とする。
• 特にパーシステンス図のような位相的記述子を、形状比較の範囲を超えて、正確な幾何的再構成に応用することを目的とする。
• 方向付きパーシステンス図を入力として用いることで、任意の有限次元の単体的複体を再構成するフレームワークを確立することを目的とする。
• 滑らかさや曲率の仮定を一切要せず、位相的不変量に基づく理論的保証のみを用いて再構成の正確性を保証することを目的とする。

提案手法

• アルゴリズムは、空間内の複数の方向に沿って計算された方向付きパーシステンス図を用い、元の形状の完全な位相的構造を捉える。
• すべての方向で同定された位相的特徴を集約して細胞複体を構築することで、すべての関連する位相的不変量をカバーする。
• パーシステンス図と単体的複体の組合せ的構造との間に成り立つ双対性の原則を応用し、正しい面の接続関係を推定する。
• パーシステンス図が微小な摂動に対して安定であることに着目し、ノイズが混じった入力データに対しても頑健な再構成を実現する。
• 再構成プロセスは決定的であり、反復的最適化を必要とせず、パーシステンス図の記述子に直接処理を施す。

実験結果

リサーチクエスチョン

• RQ1 方向付きパーシステンス図を用いて、任意の有限次元において単体的複体を正確に再構成できるか？
• RQ2 入力データにどのような条件が課されると、再構成プロセスが正しくかつ完全に動作するか？
• RQ3 方向付きパーシステンス図の使用は、曲率やサンプリング密度に依存する従来の手法と比べてどのように異なるか？
• RQ4 最小曲率や形状の滑らかさの仮定なしに、決定的再構成を達成することは可能か？

主な発見

• 提案手法は、任意の有限次元において、方向付きパーシステンス図から単体的複体を正確に再構成できる。
• 最小曲率や滑らかさに関する仮定を必要としないため、より広範な形状のクラスに適用可能である。
• 再構成は決定的であり、従来の研究の確率的保証を避け、再現性を確保する。
• 本手法は、位相的記述子と単体的複体の組合せ的構造との間に直接的な関係を確立する。