Strong thinning and polyhedrization of the surface of a voxel object

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

Volumn 1953 LNCS, Issue , 2000, Pages 222-234

  Burguet, Jasmine ^a,b   Malgouyres, Rémy ^a,b  

^a Centre National de la Recherche Scientifique   (France)

^b Département Informatique   (France)

Author keywords

Digital surface; Parallel algorithm; Polyhedrization; Strong homotopy; Thinning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; PARALLEL ALGORITHMS; ALGORITHMS;

COMPUTER ASSISTED; DIGITAL SURFACES; GEOMETRIC DESIGN; HOMOTOPIES; PARALLEL THINNING ALGORITHMS; POLYHEDRIZATION; REVERSE OPERATIONS; THINNING;

GEOMETRY;

EID: 84884631806     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44438-6_19     Document Type: Conference Paper

References (17)

1. G. BERTRAND. On P-simple points, no. 321, C.R Académie des Sciences, 1995. 222, 223, 226
2. T. J. FAN, G. MEDIONI, R. NEVATA. Recognising 3D Objects Using Surface Description, IEEE Trans. Pattern Anal. Mach. Intelligence 11(11),1140-1157, 1989. 222
3. A. LENOIR. Fast Estimation of Mean Curvature on the Surface of a 3D Discrete Object, Proceedings of DGCI'97, Lecture Notes in Computer Science, Vol. 1347, pp. 213-222, 1997. 222, 228
4. A. LENOIR. Des Outils pour les Surfaces Discrètes, PhD Thesis, 1999. 222, 227, 228
5. R. MALGOUYRES. Presentation of the fundamental group in digital surfaces, Proceedings of DGCI'99, Lecture Notes in Computer Science, Vol. 1568, pp. 136-150, March 1999. 223
6. S. FOUREY, R. MALGOUYRES. Intersection number of paths lying on a digital surface and a new Jordan theorem, Proceedings of DGCI'99, Lecture Notes in Computer Science, Vol. 1568, pp. 104-117, March 1999. 223
7. T. J. FAN, G. MEDIONI, R. NEVATA. Recognising 3D Objects Using Surface Descriptions, IEEE Trans. Pattern Anal. Mach. Intelligence 11(11), pp. 1140-1157, 1989. 222
8. G. FARIN. Computer Assisted Geometric Design (CGAD). Academic Press, Inc. 222
9. R. MALGOUYRES, A. LENOIR. Topology Preservation Within Digital Surfaces Graphical Models (GMIP) 62, 71-84, 2000. 225, 226, 227
10. T. Y. KONG, A. ROSENFELD. Digital Topology: Introduction and Survey. Computer Vision, Graphics, and Image Processing 48, 357-393, 1989. 226
11. G. T. HERMAN. Discrete Multidimensional Jordan Surfaces, CVGIP: Graph. Models Image Process. 54, 507-515, 1992. 225
12. J. FRANÇON, L. PAPIER. Polyhedrization of the Boundary of a Voxel Object, Proceedings of DGCI'99, Lecture Notes in Computer Science, Vol. 1568, pp. 425-434, Mars 1999. 222, 223, 232
13. G. BERTRAND. Simple points, topological numbers and geodesic neighborhoods in cubics grids, Patterns Recognition Letters, 15:1003-1011, 1994. 223
14. R. MALGOUYRES. Homotopy in 2-Dimensional Digital Images Theoretical Computer Science. Vol. 230, pp. 221-233, 2000.
15. R. MALGOUYRES, S. FOUREY. Intersection Number and Topology Preservation Within Digital Surfaces, Proceedings of DGCI'99, Lecture Notes in Computer Science, Vol. 1568, pp. 104-117, Mars 1999.
16. J. K. UDUPA, V. G. AJJANAGADDE. Boundary and Object Labelling in Three-Dimensonal Images, Computer Vision, Graphics, and Image Processing 51, 355-369, 1990. 225
17. R. KLEIN. Concrete and Abstract Voronoï Diagrams. Lecture Notes in Computer Science, Springer Verlag Ed., 1989. 223