Some structural properties of discrete surfaces

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

Volumn 1347, Issue , 1997, Pages 111-124

  Bertrand, Gilles ^a   Couprie, Michel ^a  

^a ESIEE PARIS   (France)

Author keywords

Discrete topology; Homotopy; Simple points; Surfaces

Indexed keywords

GEOMETRY; SURFACES;

ADJACENCY RELATIONS; COMBINATORIAL TOPOLOGY; DISCRETE SURFACES; DISCRETE TOPOLOGY; HOMOTOPIES; SIMPLE POINTS; STRUCTURAL DESCRIPTIONS;

TOPOLOGY;

EID: 84957644047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0024834     Document Type: Conference Paper

References (22)

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, "On P-simple points," C.R. Académie des Sciences, Série I, t. 321, p. 1077-1084, 1995.
4. G. Bertrand, "P-simple points and 3D parallel thinning algorithms," submitted for publication.
5. G. Bertrand and R. Malgouyres, "Topological properties of discrete surfaces," Led. Notes in Comp. Sciences, 1176, Springer Verlag, pp. 325-336, 1996.
6. G. Bertrand and R. Malgouyres, "Local property of strong surfaces," SPIE Vision Geometry VI., to appear, 1997.
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. Y. KenmocM, A. Imiya, and N. Ezquerra, "Polyhedra generation from lattice points," Lect. Notes in Comp. Sciences, 1176, pp. 127-138, 1996.
10. T. Y. Kong, "A digital fundamental group," Computer Graphics, 13, pp. 159-166, 1989.
11. 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.
12. T.Y. Kong and A. Rosenfeld, "Digital topology: introduction and survey," Comp. Vision, Graphics and Image Proc., 48, pp. 357-393, 1989.
13. R. Koppermaja, P.R. Meyer and E.G. Wilson, "A Jordan surface theorem for threedimensional digital spaces," Discrete Comput. Geom., 6, pp. 155-161, 1991.
14. J.-O. Lachaud, "Topologically defined iso-surfaces," Lect. Notes in Comp. Sciences, 1176, pp. 245-256, 1996.
15. A. McAndrew and C. Osborne, "Algebraic methods for multidimensional digital topology," SPIE Vision Geometry II, Vol. 2060, pp. 14-25, 1993.
16. G. Malandain, G. Bertrand and N. Ayache, "Topological segmentation of discrete surfaces," Int. Journal of Comp. Vision, Vol. 10, 2, 183-197, 1993.
17. 3," Conf. on discrete Geometry for Comp. Imag., pp. 23-34, 1993. See also Doctoral dissertation, Université d'Auvergne, France, 1994.
18. 3," 5th Conf. on Discrete Geom. for Comp. Imag., pp.243-248, 1995.
19. R. Malgouyres and G, Bertrand, "Complete local characterization of strong 26- surfaces," Int. Work, on Par. Im. An., to appear, 1997.
20. D.G. Morgenthaler and A. Rosenfeld, "Surfaces in three-dimensional images," Information and Control, 51, 227-247, 1981.
21. 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.
22. G.M. Reed and A. Rosenfeld, "Recognition of surfaces in three-dimensional digital images," Information and Control, Vol. 53, pp. 108-120, 1982.