Abstract
In the study of topological properties of digital images, which is the central topic of digital topology, one is often interested in special operations on object boundaries and their properties. Examples are contour filling or border following. In classical topology there exists the strong concept of regularity: regular sets in R2 show no “exotic behaviour” and are extensively used in the theory of boundary value problems. In this paper we transfer the concept of regularity to digital topology within the framework of semi-topology. It is shown that regular open sets in (a special) semi-topology can be characterized graphically. A relationship between digital topology and image processing is established by showing that regular open digital sets, interpreted as digital pictures, are left unchanged when the cross-median filter is applied.
Similar content being viewed by others
References
Robert A. Adams: Sobolev Spaces, (Pure and Applied Mathematics), Academic Press, New York, San Francisco, London, 1975.
Jaakko Astola, Pekka Heinonen, and Yrjö Neuvo, “On root structures of median and median-type filter,”. IEEE Transactions, ASSP-Vol. 35 No. 8, pp. 1199-1201, 1987.
Hans-Ullrich Döhler, “Generation of root signals of two dimensional median filters” Signal Processing, Vol. 18, pp. 269-276, 1989.
Neal C. Gallagher, Jr., and Gary L. Wise “A theoretical analysis of the properties of median filters,” IEEE Transactions, ASSP Vol. 29 No. 6 pp. 1136-1141, 1981.
Efim Khalimsky, “Topological structures in computer science,” Journal of Applied Mathematics and Simulation, Vol. 1, No. 1, pp. 25-40, 1987.
Efim Khalimsky, Ralph Kopperman, and Paul R. Meyer: “Computer graphics and connected topologies on finite ordered sets,” Topology and its Applications, Vol. 36, No. 1, pp. 1-17, 1990.
T.Y. Kong and A. Rosenfeld “Digital topology: Introduction and survey,” Computer Vision, Graphics, and Image Processing, Vol. 48, pp. 357-393, 1989.
V. A. Kovalevsky “Finite topology as applied to image analysis,” Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 141-161, 1989.
Longin Latecki, Digitale und Allgemeine Topologie in der bildhaften Wissensrepräsentation. (DISKI Dissertationen zur Künstlichen Intelligenz 9), infix, St. Augustin, 1992.
Longin Latecki, Discrete Representation of Spatial Objects in Computer Vision, (Computational Imaging and Vision),-Kluwer Academic Publishers, Dordrecht/ Boston / London, 1998.
I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications. (The Kluwer International Series in Engineering and Computer Science, 84.VLSI, Computer Architecture and Digital Signal Processing). Kluwer Academic Publishers Group, Boston, Dordrecht, London, 1990.
Willi Rinow, Lehrbuch der Topologie, (Hochschulbücher für Mathematik, Band 79), Deutscher Verlag der Wissenschaften, Berlin, 1975.
Azriel Rosenfeld, “Digital topology,” American Mathematical Monthly, Vol. 86, pp.621-630, 1979.
M. H. Stone, “Applications of the theory of Boolean rings to general topology” Trans. Amer. Math. Soc., Vol. 41, pp. 375-481, 1937.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alpers, A. Digital Topology: Regular Sets and Root Images of the Cross-Median Filter. Journal of Mathematical Imaging and Vision 17, 7–14 (2002). https://doi.org/10.1023/A:1020766406935
Issue Date:
DOI: https://doi.org/10.1023/A:1020766406935