Abstract
Adopting the point-neighbourhood definition of topology, which we think may in some cases help acquire a very good insight of digital topologies, we unify the proof technique of the results on 4-connectedness and on 8-connectedness in ℤ2. We also show that there is no topology compatible with 6-connectedness. We shortly comment on potential further use of this approach.
This work was supported by a grant from the Austrian National Fonds zur Förderung der wissenschaftlichen Forschung (No. S7002MAT).
Chapter PDF
Key words
References
E. Cech: Topological Spaces, Interscience, Wiley, New York, 1966.
J. M. Chassery: Connectivity and consecutivity in digital pictures, Computer Graphics and Image Processing 9, 294–300, 1979.
E. Khalimsky, R. Kopperman and P. R. Meyer: Computer graphics and connected topologies on finite ordered sets, Topology App1.36, 117, 1980.
V. A. Kovalevsky: Finite topology as applied to image analysis, Computer Vision, Graphics and Image Processing 46, 141–161, 1989.
W. G. Kropatsch: Equivalent Contraction Kernels and the Domain of Dual Irregular Pyramids, Technical Report PRIP-TR-042, TU-Vienna, 1996.
L. Latecki:Digitale und Allgemeine Topologie in der bildhaften Wissensreprdsentation, Ph.D.-Thesis, Hamburg, 1992.
L. Latecki: Topological connectedness and 8-connectedness in digital pictures, Computer Vision, Graphics and Image Processing: Image Understanding 57, 261–262, 1993.
A. Rosenfeld: Digital topology, Am. Math. Monthly 86, 621–630, 1979.
F. Wyse and D. Marcus et al.: Solution to Problem 5712, Am. Math. Monthly 77, 1119, 1970.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ptak, P., Kofler, H., Kropatsch, W. (1997). Digital topologies revisited: An approach based on the topological point-neighbourhood. In: Ahronovitz, E., Fiorio, C. (eds) Discrete Geometry for Computer Imagery. DGCI 1997. Lecture Notes in Computer Science, vol 1347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024837
Download citation
DOI: https://doi.org/10.1007/BFb0024837
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63884-1
Online ISBN: 978-3-540-69660-5
eBook Packages: Springer Book Archive
