Abstract
We associate a closure operator with every n-ary relation (\(n>1\) an integer) on a given set. We focus on certain n-ary relations on the digital line \(\mathbb {Z}\) and study the closure operators on the digital plane \(\mathbb {Z}^2\) that are associated with special products of pairs of the relations. These closure operators, which include the Khalimsky topology, are shown to provide well behaved connectedness, so that they may be used as background structures on the digital plane for the study of digital images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Čech, E.: Topological spaces. In: Topological Papers of Eduard Čech. Academia, Prague ch. 28, pp. 436–472 (1968)
Engelking, R.: General Topology. Państwowe Wydawnictwo Naukowe, Warszawa (1977)
Harrary, F.: Graph Theory. Addison-Wesley Publishing Company, Reading (1969)
Khalimsky, E.D., Kopperman, R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topol. Appl. 36, 1–17 (1990)
Kong, T.Y.: Topological adjacency relations on \(Z^n\). Theor. Comput. Sci. 283, 3–28 (2002)
Rosenfeld, A.: Picture Languages. Academic Press, New York (1979)
Šlapal, J.: Jordan curve theorems with respect to certain pretopologies on \(\mathbb{Z}^2\). In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 252–262. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04397-0_22
Šlapal, J.: Convenient closure operators on \(\mathbb{Z}^2\). In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 425–436. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10210-3_33
Šlapal, J.: Graphs with a path partition for structuring digital spaces. Inf. Sci. 233, 305–312 (2013)
Acknowledgments
This work was supported by Brno University of Technology from the Specific Research project no. FSI-S-17-4464.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Slapal, J. (2019). Structuring Digital Plane by Closure Operators Associated with n-ary Relations. In: Barneva, R., Brimkov, V., Kulczycki, P., Tavares, J. (eds) Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. CompIMAGE 2018. Lecture Notes in Computer Science(), vol 10986. Springer, Cham. https://doi.org/10.1007/978-3-030-20805-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-20805-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20804-2
Online ISBN: 978-3-030-20805-9
eBook Packages: Computer ScienceComputer Science (R0)