Efficient computation of persistent homology for cubical data

Mathematics and Visualization

Volumn 0, Issue , 2012, Pages 91-106

  Wagner, Hubert ^a,b   Chen, Chao ^b,c   Vuçini, Erald ^b,d  

^a JAGIELLONIAN UNIVERSITY   (Poland)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^d VRVIS RESEARCH CENTER   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION;

ARBITRARY DIMENSION; CUBICAL COMPLEX; DATA SET; EFFICIENT COMPUTATION; HIGH SPEED; MEMORY EFFICIENCY; NUMERICAL EXPERIMENTS; PERFORMANCE; PERSISTENT HOMOLOGY; SIMPLICIAL COMPLEX;

COMPUTATIONAL EFFICIENCY;

EID: 84864014622     PISSN: 16123786     EISSN: 2197666X     Source Type: Book Series    
DOI: 10.1007/978-3-642-23175-9_7     Document Type: Conference Paper

References (26)

1. Bajaj, C.L., Pascucci, V., Schikore, D.: The contour spectrum. In: Proceedings of IEEE Visualization, pp. 167-174 (1997)
2. Bendich, P., Edelsbrunner, H., Kerber, M.: Computing robustness and persistence for images. In: Proceedings of IEEE Visualization, vol. 16, pp. 1251-1260 (2010)
3. Biasotti, S., Cerri, A., Frosini, P., Giorgi, D., Landi, C.: Multidimensional size functions for shape comparison. J. Math. Imaging Vis. 32(2), 161-179 (2008)
4. Carr, H., Snoeyink, J., van de Panne, M.: Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Comput. Geom. 43(1), 42-58 (2010)
5. Chen, C., Kerber, M.: An output-sensitive algorithm for persistent homology. In: Proceedings of the 27th annual symposium on Computational geometry 207-215 (2011)
6. Chen, C., Kerber, M.: Persistent homology computation with a twist. In: 27th European Workshop on Computational Geometry (EuroCG 2011) (2011)
7. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103-120 (2007)
8. Computer Assisted Proofs in Dynamics: CAPD Homology Library, http://capd.ii.uj.edu.pl.
9. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT, MA (2009)
10. Edelsbrunner, H., Harer, J.: Computational topology, an introduction. American Mathematical Society, RI (2010)
11. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511-533 (2002)
12. Freedman D., Chen C.: Algebraic topology for computer vision, Computer Vision. Nova Science (to appear)
13. Freudenthal, H.: Simplizialzerlegungen von beschränkter Flachheit. Ann. Math. 43(3), 580-582 (1942)
14. Gyulassy, A., Natarajan, V., Pascucci, V., Hamann, B.: Efficient computation of morse-smale complexes for three-dimensional scalar functions. IEEE Trans. Vis. Comput. Graph. 13(6), 1440-1447 (2007)
15. Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational homology, vol. 157 of Applied Mathematical Sciences. Springer, Berlin (2004)
16. Kedenburg, G.: Persistent Cubical Homology. Master’s thesis, University of Hamburg (2010)
17. Kershner, R.: The number of circles covering a set. Am. J. Math. 61(3), 665-671 (1939)
18. Milosavljevic, N., Morozov, D., Skraba, P.: Zigzag persistent homology in matrix multiplication time. In: Proceedings of the 27th annual symposium on Computational geometry (2011)
19. Morozov, D.: Dionysus: A C++ library for computing persistent homology. http://www.mrzv.org/software/dionysus/
20. Morozov, D.: Persistence algorithm takes cubic time in worst case. BioGeometry News. Dept. Comput. Sci., Duke Univ., Durham, NC (2005)
21. Mrozek, M., Wanner, T.: Coreduction homology algorithm for inclusions and persistent homology. Comput. Math. Appl. 2812-2833 (2010)
22. Mrozek, M., Zelawski, M., Gryglewski, A., Han, S., Krajniak, A.: Homological methods for extraction and analysis of linear features in multidimensional images. Pattern Recogn, 45(1), 285-298 (2012). doiL 10.1016/j.patcog.2011.04.020
23. Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, CA (1984)
24. Pascucci, V., Scorzelli, G., Bremer, P.-T., Mascarenhas, A.: Robust on-line computation of reeb graphs: simplicity and speed. ACM Trans. Graph. 26(58), 1-8 (2007)
25. Strömbom, D.: Persistent homology in the cubical setting: theory, implementations and applications. Master’s thesis, Luleå University of Technology (2007)
26. Zong, C.: What is known about unit cubes. Bull. Am. Math. Soc. 42(2005), 181-211 (2005)