One-dimensional reduction of multidimensional persistent homology

Proceedings of the American Mathematical Society

Volumn 138, Issue 8, 2010, Pages 3003-3017

  Cagliari, Francesca ^a   Di Fabio, Barbara ^a   Ferri, Massimo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77952057398     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-10-10312-8     Document Type: Article

References (24)

1. S. Biasotti, A. Cerri, P. Frosini, D. Giorgi and C. Landi, Multidimensional size functions for shape comparison, Journal of Mathematical Imaging and Vision 32, no.2 (2008), 161-179. MR2434687
2. S. Biasotti, L. De Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo and M. Spagnuolo, Describing shapes by geometrical-topological properties of real functions, ACM Computing Surveys 40, no.4 (2008), 12:1-12:87.
3. F. Cagliari, M. Ferri and P. Pozzi, Size functions from a categorical viewpoint, Acta Appl. Math. 67 (2001), 225-235. MR1861130 (2002h:68184)
4. G. Carlsson and A. Zomorodian, The theory of multidimensional persistence, Symposium on Computational Geometry, June 6-8, 2007, Gyeongiu, South Korea (2007), 184-193. MR2469164
5. A. Cerri and P. Frosini, Necessary conditions for discontinuities of multidimensional size functions, tech. rept. 2625, Univ. Bologna, Italy (2009), available at http://amsacta. cib.unibo.it/2625/ .
6. C. Chen and D. Freedman, Quantifying homology classes, 25th Symp. on Theoretical Aspects of Computer Science, Bordeaux, France (2008), 169-180, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Dagstuhl, Germany, http://drops.dagstuhl. de/opus/volltexte/2008/1347.
7. D. Cohen-Steiner, H. Edelsbrunner and J. Harer, Stability of persistence diagrams, Discrete Comput. Geom. 37, no.1 (2007), 103-120. MR2279866 (2008i:68130)
8. M. d'Amico, Δ* reduction of size graphs as a new algorithm for computing size functions of shapes, Proc. Internat. Conf. on Computer Vision, Pattern Recognition and Image Processing, Feb. 27-Mar. 3, 2000, Atlantic City 2 (2000), 107-110.
9. M. d'Amico, P. Frosini and C. Landi, Natural pseudo-distance and optimal matching between reduced size functions, Acta Applicandae Mathematicae 109, no.2 (2010), 527-554, available at http://www.springerlink.com/content/ cj84327h4n280144/fulltext.pdf.
10. P. Donatini and P. Frosini, Natural pseudodistances between closed curves, Forum Math. 21, no.6 (2009), 981-999.
11. H. Edelsbrunner and J. Harer. Jacobi sets of multiple Morse functions, Foundations of Computational Mathematics, Minneapolis, 2002, Cambridge Univ. Press, Cambridge (2004), 37-57. MR2189626 (2006j:58014)
12. H. Edelsbrunner and J. Harer. Persistent homology - a survey, Contemporary Mathematics, 453, Amer. Math. Soc., Providence, RI (2008), 257-282. MR2405684 (2009h:55003)
13. H. Edelsbrunner, D. Letscher and A. Zomorodian, Topological persistence and simplification, Discrete Comput. Geom. 28 (2002), 511-533. MR1949898 (2003m:52019)
14. P. Frosini, A distance for similarity classes of submanifolds of a Euclidean space, Bulletin of the Australian Mathematical Society 42 (3) (1990), 407-416. MR1083277 (91j:53005)
15. P. Frosini, Measuring shapes by size functions, Proc. of SPIE, Intelligent Robots and Computer Vision X: Algorithms and Techniques, 1607, SPIE, Boston, MA (1991), 122-133.
16. P. Frosini and C. Landi, Size functions and formal series, Appl. Algebra Eng. Commun. Computing 12 (2001), 327-349. MR1855041 (2002g:68126)
17. P. Frosini and M. Mulazzani, Size homotopy groups for computation of natural size distances, Bull. Belg. Math. Soc. 6 (1999), 455-464. MR1721761 (2000g:55017)
18. R. Ghrist, Barcodes: The persistent topology of data, Bull. Amer. Math. Soc. 45 (2008), 61-75. MR2358377 (2008i:55007)
19. T. Kaczynski, K. Mischaikow and M. Mrozek, Computational homology, Applied Mathematical Sciences, 157, Springer-Verlag, New York (2004). MR2028588 (2005g:55001)
20. K. P. Knudson, A refinement of multi-dimensional persistence, Homology, Homotopy and Applications 10, no.1 (2008), 259-281. MR2399474 (2009d:55008)
21. C. Landi and P. Frosini, New pseudodistances for the size function space, Proc. SPIE, Vol.3168, Vision Geometry. VI, Robert A. Melter, Angela Y. Wu, Longin J. Latecki (eds.), SPIE (1997), 52-60.
22. C. Uras and A. Verri, Computing size functions from edge maps, Internat. J. Comput. Vision 23, no.2 (1997), 169-183.
23. A. Verri and C. Uras, Metric-topological approach to shape representation and recognition, Image Vision Comput. 14 (1996), 189-207.
24. A. Verri, C. Uras, P. Frosini and M. Ferri, On the use of size functions for shape analysis, Biol. Cybern. 70 (1993), 99-107.