Topological map: An efficient tool to compute incrementally topological features on 3D images

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4040 LNCS, Issue , 2006, Pages 1-15

  Damiand, Guillaume ^a   Peltier, Samuel ^a   Fuchs, Laurent ^a   Lienhardt, Pascal ^a  

^a SIC Bât SP2MI ^*  (France)

Author keywords

Combinatorial map; Intervoxel boundaries; Model for image representation; Topological features

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; IMAGE PROCESSING; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

COMBINATORIAL MAP; COMBINATORIAL MODEL; FICTIVE EDGE SHIFTING; INTERVOXEL BOUNDARIES; MODEL FOR IMAGE REPRESENTATION; TOPOLOGICAL FEATURES;

IMAGE ANALYSIS;

EID: 33746257657     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11774938_1     Document Type: Conference Paper

References (26)

1. Bertrand, Y., Damiand, G., Fiorio, C.: Topological map: Minimal encoding of 3d segmented images. In: Workshop on Graph-Based Representations in Pattern Recognition, Ischia, Italy, IAPR-TC15 (2001) 64-73
2. Damiand, G.: Définition et étude d'un modèle topologique minimal de représentation d'images 2D et 3D. Thèse de doctorat, Université Montpellier II (2001)
3. Hatcher, A.: Algebraic Topology. Cambridge University Press (2002) available on http://www.math.cornell.edu/~hatcher/AT/ATpage.html.
4. Agoston, M.K.: Algebraic Topology, a first course. Pure and applied mathematics. Marcel Dekker Ed. (1976)
5. Klette, R., Rosenfeld, A.: Digital Geometry - Geometrics Methods for Digital Pictures Analysis. Morgan Kaufmann, San Francisco (2004)
6. Lee, C., Poston, T., Rosenfeld, A.: Holes and genus of 2D and 3D digital images. CVGIP: Graphical Models and Image Processing 55 (1993) 20-47
7. Imiya, A., Eckhardt, U.: The Euler Characteristics of discrete objects and discrete quasi-objects. Computer Vision and Image Understanding 75 (1999) 307-318
8. Desbarats, P., Domenger, J.P.: Retrieving and using topological characteristics from 3d discrete images. In: Proceedings of the Computer Vision Winter Workshop. (2002) 130-139
9. Brimkov, V., Maimone, A., Nordo, G.: An explicit formula for the number of tunnels in digital objects. ArXiv Computer Science e-prints (2005)
10. Spehner, J.: Merging in maps and in pavings. Theoretical Computer Science 88 (1991) 205-232
11. Edmonds, J.: A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society 7 (1960)
12. Tutte, W.: A census of planar maps. Canad. J. Math. 15 (1963) 249-271
13. Jacques, A.: Constellations et graphes topologiques. In: Combinatorial Theory and Applications. Volume 2. (1970) 657-673
14. Cori, R.: Un code pour les graphes planaires et ses applications. PhD thesis, Universit Paris VII (1973)
15. Cori, R.: Un code pour les graphes planaires et ses applications. In: Astérisque. Volume 27. Soc. Math, de France, Paris, France (1975) 113.
16. Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Commputer Aided Design 23 (1991)
17. Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Discrete Geometry for Computer Imagery. Number 2886 in Lecture Notes in Computer Science, Naples, Italy (2003) 408-419
18. Fiorio, C.: A topologically consistent representation for image analysis: the frontiers topological graph. In: Discrete Geometry for Computer Imagery. Number 1176 in Lecture Notes in Computer Science, Lyon, France (1996) 151-162
19. Brun, L., Domenger, J.P., Braquelaire, J.P.: Discrete maps : a framework for region segmentation algorithms. In: Workshop on Graph-Based Representations in Pattern Recognition, Lyon, IAPR-TC15 (1997) published in Advances in Computing (Springer).
20. Pailloncy, J.G., Jolion, J.M.: The frontier-region graph. In: Workshop on Graph-Based Representations in Pattern Recognition. Volume 12 of Computing Supplementum., Springer (1997) 123-134
21. Braquelaire, J.P., Brun, L.: Image segmentation with topological maps and inter-pixel representation. Journal of Visual Communication and Image Representation 9 (1998) 62-79
22. Braquelaire, J.P., Desbarats, P., Domenger, J.P., Wüthrich, C.: A topological structuring for aggregates of 3d discrete objects. In: Workshop on Graph-Based Representations in Pattern Recognition, Austria, IAPR-TC15 (1999) 193-202
23. Bertrand, Y., Fiorio, C., Pennaneach, Y.: Border map: a topological representation for nd image analysis. In: Discrete Geometry for Computer Imagery. Number 1568 in Lecture Notes in Computer Science, Marne-la- Vallée, France (1999) 242-257
24. Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Computer Vision and Image Understanding 83 (2004) 111-154
25. Bertrand, Y., Damiand, G., Fiorio, C.: Topological encoding of 3d segmented images. In: Discrete Geometry for Computer Imagery. Number 1953 in Lecture Notes in Computer Science, Uppsala, Sweden (2000) 311-324
26. Peltier, S., Alayrangues, S., Fuchs, L., Lachaud, J.O.: Computation of homology groups and generators. In: Discrete Geometry for Computer Imagery. Volume 3429 of LNCS., Springer (2005) 195-205