论文标题
图像持久性的有效计算
Efficient Computation of Image Persistence
论文作者
论文摘要
我们提出了一种用于计算持续同源性形态图像的条形码,该算法由持续的持续同源性中的图像包含过滤的有限维链复合物引起。这些算法利用了清除优化,可以应用于包容性诱导的地图中的绝对同源性和持久性相对共同体,用于对成对的简单复合物的过滤。它们构成了我们在软件撕裂器框架中实施越野斗式复合体的基础。
We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. They form the basis for our implementation for Vietoris-Rips complexes in the framework of the software Ripser.