Abstract
A basic property of a simple closed surface is the Jordan property: the complement of the surface has two connected components. We call back-component any such component, and the union of a back-component and the surface is called the closure of this back-component. We introduce the notion of strong surface as a surface which satisfies a strong homotopy property: the closure of a back-component is strongly homotopic to that back-component. This means that we can homotopically remove any subset of a strong surface from the closure of a back-component. On the basis of some results on homotopy, and strong homotopy, we have proved that the simple closed 26-surfaces defined by Morgenthaler and Rosenfeld, and the simple closed 18-surfaces defined by one of the authors are both strong surfaces. Thus, strong surfaces appear as an interesting generalization of these two notions of a surface.
Similar content being viewed by others
References
E. Artzy, G. Frieder, and G.T. Herman, “The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm,” Comp. Graphics and Im. Proc., Vol. 15, pp. 1–24, 1981.
G. Bertrand, “Characterization of three-dimensional holes,” Internal Report, ESIEE, 1992.
G. Bertrand, “Simple points, topological numbers and geodesic neighborhoods in cubic grids,” Pattern Rec. Letters, Vol. 15, pp. 1003–1011, 1994.
G. Bertrand, “Sufficient conditions for 3D parallel thinning algorithms,” SPIE Vision Geometry IV, Vol. 2573, pp. 52–60, 1995.
G. Bertrand, “On P-simple points,” C.R. Académie des Sciences, Série I, t. 321, pp. 1077–1084, 1995.
G. Bertrand, “P-simple points and 3D parallel thinning algorithms,” 5th Int. Work. Par. Image Analysis, pp. 179–191, 1997.
G. Bertrand and G. Malandain, “A new characterization of three-dimensional simple points,” Pattern Rec. Letters, Vol. 15, pp. 169–175, 1994.
G.E. Bredon, Topology and Geometry, Springer Verlag, 1993.
J. Françon, “Discrete combinatorial surfaces,” CVGIP: Graphical Models and Image Processing, Vol. 57, pp. 20–26, 1995.
G.T. Herman, “Discrete multidimensional surfaces,” CVGIP: Graph. Models and Image Proc., Vol. 54, 6, pp. 507–515, 1992.
T.Y. Kong, “A digital fundamental group,” Computer Graphics, Vol. 13, pp. 159–166, 1989.
T.Y. Kong, “On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology,” SPIE Vision Geometry II, Vol. 2060, 69–77, 1993.
T.Y. Kong and A.W. Roscoe, “Continuous analogs of axiomatized digital surfaces,” Comp. Vision Graphics and Image Proc., Vol. 29, pp. 60–86, 1985.
T.Y. Kong and A. Rosenfeld, “Digital topology: introduction and survey,” Comp. Vision, Graphics and Image Proc., Vol. 48, pp. 357–393, 1989.
R. Kopperman, P.R. Meyer, and R.G. Wilson, “A Jordan surface theorem for three-dimensional digital spaces,” Discrete Comp. Geometry, Vol. 6, pp. 155–161, 1991.
A. McAndrew and C. Osborne, “Algebraic methods for multidimensional digital topology,” SPIE Vision Geometry II, Vol. 2060, pp. 14–25, 1993.
G. Malandain, G. Bertrand, and N. Ayache, “Topological segmentation of discrete surfaces,” Int. Journal of Comp. Vision, Vol. 10, No. 2, 183–197, 1993.
R. Malgouyres, “A definition of surfaces of Z 3,” Th. Comp. Science, see also, Vol. 186, pp. 1–41, 1997. Doctoral dissertation, Université d'Auvergne, France, 1994.
R. Malgouyres, “Graphs generalising closed curves with linear construction of the hamiltonian cycle,” Th. Comp. Science., Vol. 143, pp. 189–249, 1995.
R. Malgouyres, “About surfaces in Z 3,” in 5th Conf. on Discrete Geom. for Comp. Imag., 1995, pp. 243–248.
R. Malgouyres, “There is no local characterization of separating and thin objects in Z 3,” Th. Comp. Science., Vol. 163, pp. 303–308, 1996.
W.S. Massey, Introduction to Algebraic Topology, Springer Verlag, 1990.
D.G. Morgenthaler and A. Rosenfeld, “Surfaces in threedimensional images,” Information and Control,Vol. 51, pp. 227–247, 1981.
G.M. Reed, “On the characterization of simple closed surfaces in three-dimensional digital images,” Computer Vision, Graphics and Image Proc., Vol. 25, pp. 226–235, 1984.
G.M. Reed and A. Rosenfeld, “Recognition of surfaces in threedimensional digital images,” Information and Control, Vol. 53, pp. 108–120, 1982.
A. Rosenfeld, T.Y. Kong, and A.Y. Wu, “Digital surfaces,” CVGIP: Graphical Models and Image Proc., Vol. 53, pp. 305–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bertrand, G., Malgouyres, R. Some Topological Properties of Surfaces in Z3. Journal of Mathematical Imaging and Vision 11, 207–221 (1999). https://doi.org/10.1023/A:1008348318797
Issue Date:
DOI: https://doi.org/10.1023/A:1008348318797