Some topological properties of discrete surfaces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1176, Issue , 1996, Pages 325-336

  Bertrand, Gilles ^a   Malgouyres, Rémy ^b  

^a ESIEE PARIS   (France)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

CALL BACKS; CLOSED SURFACES; CONNECTED COMPONENT; DISCRETE SURFACES; HOMOTOPIC; HOMOTOPIES; SURFACE FROM; TOPOLOGICAL PROPERTIES;

TOPOLOGY;

EID: 84948975092     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62005-2_28     Document Type: Conference Paper

References (21)

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