Computation of homology groups and generators

Computers and Graphics (Pergamon)

Volumn 30, Issue 1, 2006, Pages 62-69

  Peltier, Samuel ^a   Alayrangues, Sylvie ^b   Fuchs, Laurent ^a   Lachaud, Jacques Olivier ^b  

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Homology groups; Image analysis; Shape invariant; Topological invariant

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OBJECT RECOGNITION; TOPOLOGY;

HOMOLOGY GROUPS; SHAPE INVARIANTS; TOPOLOGICAL INVARIANTS;

IMAGE ANALYSIS;

EID: 30344459126     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2005.10.011     Document Type: Article

References (24)

1. M Allili, D Corriveau, and D Ziou Morse homology descriptor for shape characterization Proceedings of the ICPR 2004 2004
2. TY Kong A digital fundamental group Computers and Graphics 13 2 1989 159 166
3. L Boxer A classical construction for the digital fundamental group Journal of Mathematical Imaging and Vision 10 1999 51 62
4. R Malgouyres Computing the fundamental group in digital spaces International Journal of Pattern Recognition and Artificial Intelligence 15 7 2001 1075 1088
5. Ayala R, Dominguez E, Francès A, Quintero A. Homotopy in digital spaces. Discrete Applied Mathematics and Combinatorial Operational Research and Computing Science 2004;125.
6. TY Kong, and A Rosenfeld Digital topology: introduction and survey Computer Vision Graphics and Image Processing 48 3 1989 357 393
7. CJA Delfinado, and H Edelsbrunner An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere Computer Aided Geometric Design 12 7 1995 771 784
8. Hatcher A. Algebraic topology. Cambridge: Cambridge University Press; 2002. Available on http://www.math.cornell.edu/ ∼ hatcher/AT/ATpage.html.
9. T Kaczynski, M Mrozek, and M Slusarek Homology computation by reduction of chain complexes Computers & Mathematics with Applications 34 4 1998 59 70
10. González-Díaz R, Real P. Toward digital cohomology. In: Sanniti di Baja G, Svensson S, Nyström I, editors. Proceedings of DGCI'2003. Lecture notes in computer science, vol. 2886. Berlin: Springer; 2003. p. 92-101.
11. T Kaczynski, K Mischaikow, and M Mrozek Computational homology 2004 Springer Berlin
12. JR Munkres Elements of algebraic topology 1984 Perseus Books
13. J.P. May Simplicial objects in algebraic topology 1967 Van Nostrand Princeton, NJ
14. E Curtis Simplicial homotopy theory Advanced Mathematics 6 1971 107 209
15. Lang V, Lienhardt P. Geometric modeling with simplicial sets. In: Proceeding of pacific graphics'95. Seoul, Korea, 1995.
16. Desbarats P, Gueorguieva S. Topological mainframe for numerical representations of objects. In: Proceeding of the international conference computer science and its applications. Lecture notes in computer science, vol. 2668. Berlin: Springer; 2003. p. 498-507.
17. P Lienhardt, and H Elter Different combinatorial models based on the map concept for the representation of different types of cellular complexes Proceedings of IFIP TC 5/WG II workshop and conference on geometric modeling in computer graphics 1993 Springer Berlin
18. SS Cairns Introductory topology 1961 Ronald Press Company
19. MK Agoston Algebraic topology, a first course 1976 Marcel Dekker New York
20. JL Hafner, and KS McCurley Asymptotically fast triangularization of matrices over rings D Johnson Proceedings of the first annual ACM-SIAM symposium on discrete algorithms (SODA'90) SIAM, San Francisco, CA, USA 1990 194 200
21. Dumas JG, Saunders B, Villard G. On efficient sparse integer matrix smith normal form computations, Journal of Symbolic Computation 2001.
22. A Storjohann Near optimal algorithms for computing Smith normal forms of integer matrices YN Lakshman Proceedings of the 1996 international symposium on symbolic and algebraic computation 1996 ACM 267 274
23. M Giesbrecht Nearly optimal-algorithms for canonical matrix-forms SIAM Journal of Computing 24 5 1995 948 969
24. Peltier S, Alayrangues S, Fuchs L, Lachaud J-O. Computation of homology groups and generators. In: Andrès E, Damiand G, Lienhardt P, editors. Proceedings of international conference on discrete geometry for computer imagery (DGCI'2005), Poitiers, France. Lecture notes in computer science, vol. 3429. Berlin: Springer; 2005. p. 195-205.