Abstract
A basic property of a simple closed surface is the Jordan's property: the complement of the surface has two connected components. We call backcomponent any such component, and the union of a backcomponent 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 backcomponent. On the basis of some results on homotopy ([2]), and strong homotopy ([3], [4], [5]), we have proved that the simple closed 26-surfaces defined by Morgenthaler and Rosenfeld ([19]), and the simple closed 18-surfaces defined by Malgouyres ([15]) are both strong surfaces. Thus, strong surfaces appear as an interesting generalization of these two notions of a surface.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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, “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, 52–60, 1995.
G. Bertrand, “On P-simple points”, C.R. Académie des Sciences, Série I, t. 321, p. 1077–1084, 1995.
G. Bertrand, “P-simple points and 3D parallel thinning algorithms”, submitted for publication.
G. Bertrand and R. Malgouyres, “Some topological properties of surfaces in Z3”, submitted for publication.
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, “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., 48, pp. 357–393, 1989.
R. Kopperman, P.R. Meyer and R.G. Wilson, “A Jordan surface theorem for threedimensional digital spaces”. Discrete Comput. Geom., 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, 2, 183–197, 1993.
R. Malgouyres, “A definition of surfaces of Z 3, Conf. on discrete Geometry for Comp. Imag., pp. 23–34, 1993. See also Doctoral dissertation, Université d'Auvergne, France, 1994.
R. Malgouyres, “Graphs generalising closed curves with linear construction of the hamiltonian cycle”, Th. Comp. Science., 143, pp. 189–249, 1995.
R. Malgouyres, “About surfaces in Z 3”, 5th Conf. on Discrete Geom. for Comp. Imag., pp.243–248, 1995.
R. Malgouyres, “There is no local characterization of separating and thin objects in Z 3, Th. Comp. Science., to appear.
D.G. Morgenthaler and A. Rosenfeld, “Surfaces in three-dimensional images”, Information and Control, 51, 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 three-dimensional digital images”, Information and Control, Vol. 53, pp. 108–120, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertrand, G., Malgouyres, R. (1996). Some topological properties of discrete surfaces. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_28
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive