Simplicity surfaces: A new definition of surfaces in Z3

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3454, Issue , 1998, Pages 40-51

  Couprie, Michel ^a   Bertrand, Gilles ^a  

^a Groupe ESIEE   (France)

Author keywords

Combinatorial manifold; Discrete topology; Homotopy; Simple point; Surfaces

Indexed keywords

COMBINATORIAL MATHEMATICS; GRAPH THEORY; SURFACES; THREE DIMENSIONAL; TOPOLOGY;

COMBINATORIAL MANIFOLD; DISCRETE TOPOLOGY;

GEOMETRY;

EID: 0013225451     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.323265     Document Type: Conference Paper

References (23)

1. D.G. Morgenthaler and A. Rosenfeld, "Surfaces in three-dimensional images", Information and Control, 51, pp. 227-247, 1981.
2. G. Malandain, G. Bertrand and N. Ayache, "Topological segmentation of discrete surfaces", Int. Journal of Comp. Vision, Vol. 10, 2, pp. 183-197, 1993.
3. 3", Conf. on discrete Geometry for Comp. Imag., 23-34, 1993. See also Doctoral dissertation, Université d'Auvergne, France, 1994.
4. G. Bertrand and R. Malgouyres, "Topological properties of discrete surfaces", Lect. Notes in Comp. Sciences, 1176, Springer Verlag, pp. 325-336, 1996.
5. G. Bertrand and R. Malgouyres, "Local property of strong surfaces", SPIE Vision Geometry VI., Vol. 3168, pp. 318-327, 1997.
6. R. Malgouyres and G. Bertrand, "Complete local characterization of strong 26-surfaces", Int. Work. on Par. Im. An., pp. 192-201, 1997.
7. 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.
8. G.T. Herman, "Discrete multidimensional surfaces", CVGIP: Graph. Models and Image Proc., Vol. 54, 6, pp. 507-515, 1992.
9. R. Kopperman, P.R. Meyer and R.G. Wilson, "A Jordan surface theorem for three-dimensional digital spaces", Discrete Comput. Geom., 6, pp. 155-161, 1991.
10. T.Y. Kong and A.W. Roscoe, "Continuous Analogs of Axiomatized Digital Surfaces", Comp. Vision, Graphics and Image Proc., 29, pp. 60-86, 1985.
11. A. McAndrew and C. Osborne, "Algebraic methods for multidimensional digital topology", SPIE Vision Geometry II, Vol. 2060, pp. 14-25, 1993.
12. R. Ayala, E. Domínguez, A.R. Francés, A. Quintero and J. Rubio, "On Surfaces in Discrete Topology", Discrete geometry for computer imagery, pp. 271-276, Clermont-Ferrand, France, 1995.
13. J. Francon, "Discrete combinatorial surfaces", CVGIP: Graphical Models and Image Processing, Vol. 57, pp. 20-26, 1995.
14. Y. Kenmochi, A. Imiya, and N. Ezquerra, "Polyhedra generation from lattice points", Lect. Notes in Comp. Sciences, 1176, pp. 127-138, 1996.
15. G. Bertrand and M. Couprie, "Some structural properties of surfaces", Discrete geometry for computer imagery, Vol. 1347, pp. 113-124, Springer Verlag, 1997.
16. T.Y. Kong and A. Rosenfeld, "Digital topology: introduction and survey", Comp. Vision, Graphics and Image Proc., 48, pp. 357-393, 1989.
17. T. Y. Kong, "A digital fundamental group", Computer Graphics, 13, pp. 159-166, 1989.
18. G. Bertrand, "Simple points, topological numbers and geodesic neighborhoods in cubic grids", Pattern Rec. Letters Vol. 15, pp. 1003-1011, 1994.
19. G. Bertrand, "On P-simple points", C.R. Académie des Sciences, Série I, t. 321, pp.1077-1084, 1995.
20. 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, pp. 69-77, 1993.
21. G.M. Reed and A. Rosenfeld, "Recognition of surfaces in three-dimensional digital images", Information and Control, Vol. 53, pp. 108-120, 1982.
22. 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.
23. I. Debled-Rennesson and J.P. Reveillès, "A New Approach to Digital Planes", SPIE Vision Geometry III, Vol. 2356, pp. 12-21, 1994.