Incremental-Decremental Algorithm for Computing AT-Models and Persistent Homology

In this paper, we establish a correspondence between the incremental algorithm for computing AT-models [8,9] and the one for computing persistent homology [6,14,15]. We also present a decremental algorithm for computing AT-models that allows to extend the persistence computation to a wider setting. Finally, we show how to combine incremental and decremental techniques for persistent homology computation.

[1]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[2]  José Francisco Martínez-Trinidad,et al.  Progress in Pattern Recognition, Image Analysis and Applications, 12th Iberoamericann Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13-16, 2007, Proceedings , 2008, CIARP.

[3]  Rocío González-Díaz,et al.  A tool for integer homology computation: λ-AT-model , 2009, 1105.4480.

[4]  Massimo Ferri,et al.  Size Functions for the Morphological Analysis of Melanocytic Lesions , 2010, Int. J. Biomed. Imaging.

[5]  Afra J. Zomorodian,et al.  Topology for Computing (Cambridge Monographs on Applied and Computational Mathematics) , 2005 .

[6]  R. Ho.  Algebraic Topology , 2022 .

[7]  Rocío González-Díaz,et al.  C V ] 2 3 M ay 2 01 1 On the Cohomology of 3 D Digital Images , 2013 .

[8]  Daniela Giorgi,et al.  Retrieval of trademark images by means of size functions , 2006, Graph. Model..

[9]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[10]  Leonidas J. Guibas,et al.  Gromov‐Hausdorff Stable Signatures for Shapes using Persistence , 2009, Comput. Graph. Forum.

[11]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[12]  Leonidas J. Guibas,et al.  Analysis of scalar fields over point cloud data , 2009, SODA.

[13]  Rocío González-Díaz,et al.  Integral Operators for Computing Homology Generators at Any Dimension , 2008, CIARP.

[14]  Daniela Giorgi,et al.  Size functions for comparing 3D models , 2008, Pattern Recognit..

[15]  Dmitriy Morozov,et al.  Zigzag persistent homology and real-valued functions , 2009, SCG '09.

[16]  Rocío González-Díaz,et al.  Simplicial Perturbation Techniques and Effective Homology , 2006, CASC.