Abstract
Dimension is a fundamental concept in topology. Mylopoulos and Pavlidis [17] provided a definition for discrete spaces. In the present paper we propose an alternative one for the case of planar digital objects. It makes up certain shortcomings of the definition from [17] and implies dimensionality properties analogous to those familiar from classical topology. We also establish relations between dimension of digital objects and their Euler characteristic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graphical Models and Image Processing 59, 302–309 (1997)
Andres, E., Nehlig, P., Françon, J.: Tunnel-free supercover 3D polygons and polyhedra. In: Fellner, D., Szirmay-Kalos, L. (Guest eds.) EUROGRAPHICS 1997, pp. C3–C13 (1997)
Berge, C.: Graphs and Hypergraphs. North-Holland, Amsterdam (1976)
Brimkov, V.E., Andres, E., Barneva, R.P.: Object discretizations in higher dimensions. Pattern Recognition Letters 23, 623–636 (2002)
Brimkov, V.E., Klette, R.: Curves, hypersurfaces, and good pairs of adjacency relations. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 270–284. Springer, Heidelberg (2004)
Brimkov, V.E., Maimone, A., Nordo, G., Barneva, R., Klette, R.: The number of gaps in binary pictures. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 35–42. Springer, Heidelberg (2005)
Brimkov, V.E., Maimone, A., Nordo, G.: Counting Gaps in Binary Pictures. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 16–24. Springer, Heidelberg (2006)
Chen, L.: Discrete Surfaces and Manifolds, Scientific & Practical Computing (2004)
Dougherty, E.R., Lotufo, R.: Hands on Morphological Image Processing, vol. TT59. SPIE Press, Washington (2003)
Engelking, R.: General Topology. Heldermann, Berlin (1989)
Hurewicz, W., Wallman, H.: Dimension Theory. Princeton U. Press, NJ (1941)
Klette, R., Rosenfeld, A.: Digital Geometry - Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)
Kong, T.Y.: Digital topology. In: Davis, L.S. (ed.) Foundations of Image Understanding, pp. 33–71. Kluwer, Boston (2001)
Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46(2), 141–161
Menger, K.: Kurventheorie. Teubner, Leipzig, Germany (1932)
Mylopoulos, J.P.: On the definition and recognition of patterns in discrete spaces, Ph.D. Thesis, Princeton University (August 1970); Tech. Rep. 84, Comput. Sci. Lab. Princeton University, Princeton, NJ
Mylopoulos, J.P., Pavlidis, T.: On the topological properties of quantized spaces. I. The notion of dimension. J. ACM 18, 239–246 (1971)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Urysohn, P.: Über die allgemeinen Cantorischen Kurven, Annual meeting, Deutsche Mathematiker Vereinigung, Marbourg, Germany (1923)
Voss, K.: Discrete Images, Objects, and Functions in Z n. Springer, Berlin (1993)
Weisstein, W.: CW-Complex, MathWorld – A Wolfram Web Resource, http://mathworld.wolfram.com/CW-Complex.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brimkov, V.E., Maimone, A., Nordo, G. (2006). On the Notion of Dimension in Digital Spaces. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_19
Download citation
DOI: https://doi.org/10.1007/11774938_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35153-5
Online ISBN: 978-3-540-35154-2
eBook Packages: Computer ScienceComputer Science (R0)