Abstract
In the graph–theoretical approach to Digital Topology, the search for a definition of digital surfaces as subsets of voxels is still a work in progress since it was started in the early 1980’s. Despite the interest of the applications in which it is involved (ranging from visualization to image segmentation and graphics), there is not yet a well established general notion of digital surface that naturally extends to higher dimensions (see [5] for a proposal). The fact is that, after the first definition of surface, proposed by Morgenthaler [13] for \({\mathbb Z}^3\) with the usual adjacency pairs (26,6) and (6,26), each new contribution [10,4,9], either increasing the number of surfaces or extendeding the definition to other adjacencies, has still left out some objects considered as surfaces for practical purposes [12].
In this paper we find, for each adjacency pair \((k,{\overline{k}})\), \(k,{\overline{k}}\in\{6, 18, 26\}\) and \((k,{\overline{k}})\neq(6,6)\), a homogeneous \((k,{\overline{k}})\)-connected digital space whose set of digital surfaces is larger than any of those quoted above; moreover, it is the largest set of surfaces within that class of digital spaces as defined in [3]. This is an extension of a previous result for the (26,6)-adjacency in [7].
This work has been partially supported by the project MTM2007–65726 MICINN, Spain.
Download to read the full chapter text
Chapter PDF
References
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A.: Digital lighting functions. In: Ahronovitz, E. (ed.) DGCI 1997. LNCS, vol. 1347, pp. 139–150. Springer, Heidelberg (1997)
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A.: A digital index theorem. Int. J. Pattern Recog. Art. Intell. 15(7), 1–22 (2001)
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A.: Weak lighting functions and strong 26 −surfaces. Theoretical Computer Science 283, 29–66 (2002)
Bertrand, G., Malgouyres, R.: Some topological properties of surfaces in ℤ3. Jour. of Mathematical Imaging and Vision 11, 207–221 (1999)
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. 276–290. Springer, Heidelberg (2004)
Ciria, J.C., Domínguez, E., Francés, A.R.: Separation theorems for simplicity 26 −surfaces. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 45–56. Springer, Heidelberg (2002)
Ciria, J.C., De Miguel, A., Domínguez, E., Francés, A.R., Quintero, A.: A maximum set of (26,6)-connected digital surfaces. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 291–306. Springer, Heidelberg (2004)
Ciria, J.C., De Miguel, A., Domínguez, E., Francés, A.R., Quintero, A.: Local characterization of a maximum set of digital (26,6) −surfaces. Image and Vision Computing 25, 1685–1697 (2007)
Couprie, M., Bertrand, G.: Simplicity surfaces: a new definition of surfaces in \({\mathbb Z}^3\). In: SPIE Vision Geometry V, vol. 3454, pp. 40–51 (1998)
Kong, T.Y., Roscoe, A.W.: Continuous analogs fo axiomatized digital surfaces. Comput. Vision Graph. Image Process. 29, 60–86 (1985)
Kovalevesky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graph. Imag. Process. 46, 141–161 (1989)
Malandain, G., Bertrand, G., Ayache, N.: Topological segmentation of discrete surfaces. Int. Jour. of Computer Vision 10(2), 183–197 (1993)
Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three–dimensional digital images. Inform. Control. 51, 227–247 (1981)
Rourke, C.P., Sanderson, B.J.: Introduction to piecewise–linear topology. Ergebnisse der Math, vol. 69. Springer, Heidelberg (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciria, J.C., Domínguez, E., Francés, A.R., Quintero, A. (2009). Universal Spaces for \((k, \overline{k})-\)Surfaces. In: Brlek, S., Reutenauer, C., Provençal, X. (eds) Discrete Geometry for Computer Imagery. DGCI 2009. Lecture Notes in Computer Science, vol 5810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04397-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-04397-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04396-3
Online ISBN: 978-3-642-04397-0
eBook Packages: Computer ScienceComputer Science (R0)