[论文解读] 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

一句话总结

本文提出了首个在任意有限维空间中使用方向性持久性图谱对单纯复形进行重建的确定性算法。通过利用从持久性图谱中导出的拓扑不变量，该方法在较温和的几何假设下确保了精确重建，相较于以往依赖概率假设或曲率的方法具有显著进步。

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 是否可能在不假设底层形状的最小曲率或光滑性的情况下实现确定性重建？

主要发现

• 所提出的算法可在任意有限维空间中，从方向性持久性图谱精确重建单纯复形。
• 该方法无需对最小曲率或光滑性做假设，使其适用于更广泛的形状类别。
• 重建过程是确定性的，避免了先前工作中依赖概率保证的问题，确保了可重复性。
• 该方法建立了拓扑描述符与单纯复形组合结构之间的直接联系。