A topologically consistent representation for image analysis: The frontiers topological graph

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

Volumn 1176, Issue , 1996, Pages 151-162

  Fiorio, Christophe ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Combinatorial map; Graph; Image representation; Topology

Indexed keywords

GEOMETRY; IMAGE ANALYSIS;

COMBINATORIAL MAPS; GRAPH; IMAGE REPRESENTATIONS; IMAGE SYNTHESIS; TOPOLOGICAL GRAPHS;

TOPOLOGY;

EID: 21444445899     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62005-2_13     Document Type: Conference Paper

References (23)

1. th Discrete Geometry for Computer Imagery, Proceedings, pages 107-116. Groupe GDR PRC/AMI du CNRS, September 1995.
2. [BDFL92] Y. Bertrand, J.-F. Dufourd, J. Françon, and P. Lienhardt. Modélisation volumique à base topologique. Rapport de recherche 92/16, Université Louis Pasteur, Centre de Recherche en Informatique, 7, rue René Descartes, 67094 Strasbourg, France, 1992.
3. [Ced79] Roger L. T. Cederberg. Chain-link coding and segmentation for raster scan devices. Computer Graphics and Image Process10:224-234, 1979.
4. [Cha95] Philippe Chamier. Outils algorithmiques pour le codage interpixel et ses applications. Thèse de doctorat, Université Montpellier II, Janvier 1995.
5. [Cor75] Robert Cori. Un code pour les graphes planaires et ses applications, volume 27. Astérisque, SMF, Paris, France, 1975.
6. [Duf91] Jean-François Dufourd. Formal specification of topological subdivisions using hypermaps. Computer-Aided Design, 23(2):99—116, 3 1991.
7. [Edm60] J. Edmonds. A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society, 7, 1960.
8. [FG96] Christophe Fiorio and Jens Gustedt. Two linear time Union-Find strategies for image processing. Theoretical Computer Science, 154:165-181, 1996.
9. [Fio95] Christophe Fiorio. Approche interpixel en analyse d’images : une topologie et des algorithmes de segmentation. Thèse de doctorat, Université Montpellier II, 24 novembre 1995.
10. [Fre61] H. Freeman. On the encoding of arbitrary geometric configurations. IEEE trans. Elec. Computers, 10, 1961.
11. [GHPT89] Michel Gangnet, Jean-Claude Hervé, Thierry Pudet, and Jean-Manuel Van Thong. Incremental computation of planar maps, report 1, Digital PRL, 5 1989.
12. [Jac70] A. Jacques. Constellations et graphes topologiques. In Combinatorial Theory and Applications, pages 657-673, Budapest, 1970.
13. [KKM90a] Efim Khalimsky, Ralph Kopperman, and Paul R. Meyer. Boundaries in digital planes. J. of Applied Mathematics and Stochastic Analysis, 3(1):27-55, 1990.
14. [KKM90b] Efim Khalimsky, Ralph Kopperman, and Paul R. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology and its Applications, 36:1-17, 1990.
15. th Discrete Geometry for Computer Imagery, Proceedings, pages 147-158, invited lecture, Groupe GDR PRC/AMI du CNRS, September 1995.
16. [Kov89] V.A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing., 46:141-161, 1989.
17. [Kro94] Walter G. Kropatsch. Building irregular pyramids by dual graph contraction. Technical Report PRIP-TR-35, Dept, for Pattern Recognition and Image Processing, Institute for Automation, Technical Univerity of Vienna, July 1994.
18. th ACM Conf. Comput. Geometry, pages 228-236, Saarbrücken, Germany, 1989.
19. [Lie91] P. Lienhardt. Topological models for boundary representation: A survey. Comput. Aided Design, 23(1):59—81, 1991.
20. [MMR91] Annick Montanvert, Peter Meer, and Azriel Rosenfeld. Hierarchichal image analysis using irregular tessalations. IEEE trans. Pattern Analysis and Machine Intelligence, 13(4):307-316, April 1991.
21. [Pav77] Theo Pavlidis. Structural Pattern Recognition. Springer-Verlag, New York, 1977.
22. [Ros74] Azriel Rosenfeld. Adjacency in digital pictures. Inform, and Control, 26:24-33, 1974.
23. [Vos92] George Vosselman. Relational Matching. Lecture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg Germany, 1992.