Border map: A topological representation for nD image analysis

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

Volumn 1568, Issue , 1999, Pages 242-257

  Bertrand, Yves ^a   Fiorio, Christophe ^b   Pennaneach, Yann ^a  

^a Faculté de Médecine   (France)

^b LIRMM   (France)

Author keywords

Adjacency graph; Combinatorial maps; Generalized maps; Image modeling; Topology

Indexed keywords

ALGORITHMS; GEOMETRY; TOPOLOGY;

ADJACENCY GRAPHS; ALGORITHM COMPUTING; COMBINATORIAL MAPS; GENERALIZED MAP; GRAPH STRUCTURES; IMAGE MODELING; TOPOLOGICAL REPRESENTATION;

IMAGE ANALYSIS;

EID: 84958754641     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49126-0_19     Document Type: Conference Paper

References (22)

1. Ehoud Ahronovitz, Jean-Pierre Aubert, and Christophe Fiorio. The startopology: a topology for image analysis. In 5th Discrete Geometry for Computer Imagery, Proceedings, pages 107-116. Groupe GDR PRC/AMI du CNRS, september 1995.
2. R. Alaya, E. Dominguez, A.R. Frances, and A. Quintero. Determining the components of the complement of a digital (n − 1)-manifold in zn. In S. Miguet, A. Montanvert, and S. Ubéda, editors, 6th International Workshop, DGCI’96, number 1176 in Lecture Notes in Computer Sciences, pages 163-174, Lyon, France, November 1996.
3. L. Brun. Segmentation d’images couleur à base Topologique. Thèse de doctorat, Université Bordeaux I, décembre 1996.
4. R. Cori. Un code pour les graphes planaires et ses applications. In Astérisque, volume 27. Soc. Math. de France, Paris, France, 1975.
5. C. Fiorio and J. Gustedt. Two linear time Union-Find strategies for image processing. Theoretical Computer Science, 154:165-181, 1996.
6. Christophe Fiorio. Approche interpixel en analyse d’images: une topologie et des algorithmes de segmentation. PhD thesis, Université Montpellier II, 24 novembre 1995.
7. C. Fiorio. A topologically consistent representation for image analysis: the frontiers topological graph. In S. Ubeda S. Miguet, A. Montanvert, editor, 6th International Workshop, DGCI’96, number 1176 in Lecture Notes in Computer Sciences, pages 151-162, Lyon, France, November 1996.
8. J. Franşon. Discrete combinatorial surface. Graphical Models and Image Processing, 57(1):20-26, january 1995.
9. J. Françon. On recent trends in discrete geometry in computer science. In S. Ubeda S. Miguet, A. Montanvert, editor, 6th International Workshop, DGCI’96, number 1176 in Lecture Notes in Computer Sciences, pages 3-16, Lyon, France, November 1996.
10. A. Jacques. Constellations et graphes topologiques. In Combinatorial Theory and Applications, pages 657-673, Budapest, 1970.
11. Y. Kenmochi, A. Imiya, and N. Ezquerra. Polyedra generation from lattice points. In S. Ubeda S. Miguet, A. Montanvert, editor, 6th International Workshop, DGCI’96, number 1176, pages 127-138, Lyon, France, November 1996.
12. E. Khalimsky, R. Kopperman, and P.R. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology and its Applications, 36:1-17, 1990.
13. W.G. Kropatsch and H. Macho. Finding the structure of connected components using dual irregular pyramids. In 5th Discrete Geometry for Computer Imagery, Proceedings, pages 147-158, invited lecture. Groupe GDR PRC/AMI du CNRS, September 1995.
14. V.A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing., 46:141-161, 1989.
15. T.Y. Kong and A Rosenfeld. Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing., 48:357-393, 1989.
16. P. Lienhardt. Subdivision of n-dimensional spaces and n-dimensional generalized maps. In 5th Annual ACM Symposium on Computational Geometry, pages 228-236, Saarbrücken, Germany, 1989.
17. Pascal Lienhardt. Aspects in topology-based geometric modeling. In E. Ahronovitz and C. Fiorio, editors, Discrete Geometry for Computer Imagery, volume 1347 of Lecture Notes in Computer Science, pages 33-48. Springer, December 1997. (invited speaker).
18. P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. C.A.D, 23(1), 91.
19. V. Lang and P. Lienhardt. Geometric modeling with simplicial sets. In Proc. Pacific Graphics 95, Séoul, Corée, 1995.
20. J.P. May. Simplicial objects in algebraic topology. Van Nostrand Mathematical Studies, 1967.
21. Y. Pennaneach. Calcul d’une carte des contours d’une image 3d. Master’s thesis, Université Louis-Pasteur, Strasbourg, 1997.
22. A. Rosenfeld. Adjacency in digital pictures. Inform. and Control, 26:24-33, 1974.