Abstract
Finite topological spaces are now widely recognized as a valuable tool of image analysis. However, their practical application is complicated because there are so many different approaches. We show that there are close relationships between those approaches which motivate the introduction of XPMaps as a concept that subsumes the important characteristics of the other approaches. The notion of topological segmentations then extends this concept to a particular class of labelings of XPMaps. We show that the new notions lead to significant simplifications from both a theoretical and practical viewpoint.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
E. Ahronovitz, J.P. Aubert, C. Fiorio: “The Star Topology: a Topology for Image Analsysis”, Proc. 5th Intl. Conf. Discrete Geometry for Computer Imagery, DGCI’95, 1995
Y. Bertrand, C. Fiorio, Y. Pennaneach: “Border Map: a Topological Representation for nD Image Analysis”, G. Bertrand, M. Couprie, L. Perroton (eds.): Proc. 8th Intl. Conf. Discrete Geometry for Computer Imagery, DGCI’99, Springer LNCS 1568, 1999
J.-P. Braquelaire, J.-P. Domenger: “Representation of Region Segmented Images with Discrete Maps”, Université Bordeaux, Laboratoire Bordelais de Recherche en Informatique, Technical Report 1127-96, 1996
G. Di Battista, P. Eades, R. Tamassia, I.G. Tollis: “Graph Drawing”, Prentice Hall, 1999
J.-F. Dufourd, F. Puitg: “Functional specification and prototyping with oriented combinatorial maps”, Computational Geometry 16 (2000) 129–156
E. Khalimsky, R. Kopperman, P. Meyer: “Computer Graphics and Connected Topologies on Finite Ordered Sets”, J. Topology and its Applications, vol. 36, pp. 1–27, 1990
U. Köthe: “Generic Programming Techniques that Make Planar Cell Complexes Easy to Use”, G. Bertrand, A. Imiya, R. Klette (eds.): Proc. of Dagstuhl WS on Digital and Image Geometry 2000, Springer LNCS 2243, 2001
U. Köthe: “XPMaps and Topological Segmentation — a Unified Approach to Finite Topologies in the Plane (long version)”, Uni Hamburg, Preprint FBI-HH-M-308/0, 2001 http://kogs-www.informatik.uni-hamburg.de/~koethe/papers/XPMapsLong.ps.gz
V. Kovalevsky: “Finite Topology as Applied to Image Analysis”, Computer Vision, Graphics, and Image Processing, 46(2), pp. 141–161, 1989
V. Kovalevsky: “Computergestützte Untersuchung topologischer Eigenschaften mehrdimensionaler Räume”, Preprints CS-03-00, Computer Science Department, University of Rostock, 2000 (in German)
W. Kropatsch: “Building Irregular Pyramids by Dual Graph Contraction”, IEE Proceedings — Vision, Image and Signal Processing, 142(6), 366–374, 1995
P. Lienhardt: “Topological models for boundary representation: a comparison with ndimensional generalized maps”, computer aided design, 23(1), 59–82, 1991
M. Mäntylä: “An Introduction to Solid Modeling”, Computer Science Press, 1988
A. Montanvert, P. Meer, A. Rosenfeld: “Hierarchical Image Analysis Using Irregular Tessellations”, IEEE Trans. Pattern Anal. and Machine Intelligence, 13(4), 307–316, 1991
W.T. Tutte: “Graph Theory”, Cambridge University Press, 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Köthe, U. (2002). XPMaps and Topological Segmentation - A Unified Approach to Finite Topologies in the Plane. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive
