Some topological properties of discrete surfaces

  • Gilles Bertrand
  • Rémy Malgouyres
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1176)


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.


Closed Surface Strong Surface Simple Point Singular Surface Discrete Surface 
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.


  1. 1.
    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.Google Scholar
  2. 2.
    G. Bertrand, “Simple points, topological numbers and geodesic neighborhoods in cubic grids”, Pattern Rec. Letters, Vol. 15, pp. 1003–1011, 1994.Google Scholar
  3. 3.
    G. Bertrand, “Sufficient conditions for 3D parallel thinning algorithms”, SPIE Vision Geometry IV, Vol. 2573, 52–60, 1995.Google Scholar
  4. 4.
    G. Bertrand, “On P-simple points”, C.R. Académie des Sciences, Série I, t. 321, p. 1077–1084, 1995.Google Scholar
  5. 5.
    G. Bertrand, “P-simple points and 3D parallel thinning algorithms”, submitted for publication.Google Scholar
  6. 6.
    G. Bertrand and R. Malgouyres, “Some topological properties of surfaces in Z3”, submitted for publication.Google Scholar
  7. 7.
    J. Françon, “Discrete combinatorial surfaces”, CVGIP; Graphical Models and Image Processing, Vol. 57, pp. 20–26, 1995.Google Scholar
  8. 8.
    G.T. Herman, “Discrete multidimensional surfaces”, CVGIP: Graph. Models and Image Proc., Vol. 54, 6, pp. 507–515, 1992.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    T.Y. Kong and A. Rosenfeld, “Digital topology: introduction and survey”, Comp. Vision, Graphics and Image Proc., 48, pp. 357–393, 1989.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    A. McAndrew and C. Osborne, “Algebraic methods for multidimensional digital topology”, SPIE Vision Geometry II Vol. 2060, pp. 14–25, 1993.Google Scholar
  14. 14.
    G. Malandain, G. Bertrand and N. Ayache, “Topological segmentation of discrete surfaces”, Int. Journal of Comp. Vision, Vol. 10, 2, 183–197, 1993.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    R. Malgouyres, “Graphs generalising closed curves with linear construction of the hamiltonian cycle”, Th. Comp. Science., 143, pp. 189–249, 1995.Google Scholar
  17. 17.
    R. Malgouyres, “About surfaces in Z 3”, 5th Conf. on Discrete Geom. for Comp. Imag., pp.243–248, 1995.Google Scholar
  18. 18.
    R. Malgouyres, “There is no local characterization of separating and thin objects in Z 3, Th. Comp. Science., to appear.Google Scholar
  19. 19.
    D.G. Morgenthaler and A. Rosenfeld, “Surfaces in three-dimensional images”, Information and Control, 51, 227–247, 1981.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    G.M. Reed and A. Rosenfeld, “Recognition of surfaces in three-dimensional digital images”, Information and Control, Vol. 53, pp. 108–120, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Gilles Bertrand
    • 1
  • Rémy Malgouyres
    • 2
  1. 1.Laboratoire PSIESIEE Cité DescartesNoisy-Le-Grand CedexFrance
  2. 2.GREYC, ISMRACaen CedexFrance

Personalised recommendations