Abstract
In this paper an overview of regular adjacency structures compatible with topologies in 2 dimensions is given. This means that the different discrete structures are investigated on the equivalence of topological-connectedness and path-connectedness which is induced by the underlying adjacency.
In the second part a method is suggested how to construct topologies on irregular graphs and their compatibility to the adjacency structure is analyzed. Examples of basic adjacency structures are given. These topologies on regular grids and especially on irregular graphs are appropriate to be applied to image hierarchies in the field of image processing.
Chapter PDF
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, Chr. Fiorio. The Star-Topology: a topology for image analysis. 5th International Workshop, DGCI'95, 1995.
P. Alexandroff, H. Hopf. Topologie, Erster Band. Springer, Berlin, 1935.
E. Cech. Topological Spaces. Interscience, Wiley, New York, 1966.
J.M. Chassery. Connectivity and consecutivity in digital picture. Computer Graphics and Image Processing 9, 1979.
E. Khalimsky, R. Kopperman, P.R. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology Appl. 36, 117, 1980.
V.A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46, 1989.
W. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE Proceedings Vis.Image Signal Process., Vol. 142, No. 6, 1995.
L. Latecki. Digitale und Allgemeine Topologie in der bildhaften Wissensrepräsentation. Ph.D.-Thesis, Hamburg, 1992.
L. Latecki. Topological connectedness and 8-connectedness in digital pictures. Computer Vision, Graphics and Image Processing: Image Understanding 57, 1993.
P. Ptak, H. Kofler, W. Kropatsch. Digital Topologies Revisited. 7th International Workshop, DGCI'97, Montpellier, France, 1997.
A. Rosenfeld. Digital topology. Am. Math. Monthly 86, 1979.
F. Wyse, D. Marcus et al. Solution to Problem 5712. Am. Math. Monthly 77, 1970.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kofler, H. (1998). The topological consistence of path connectedness in regular and irregular structures. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033265
Download citation
DOI: https://doi.org/10.1007/BFb0033265
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive
