A new 3D 12-subiteration thinning algorithm based on P-simple points

Electronic Notes in Theoretical Computer Science

Volumn 46, Issue , 2001, Pages 33-52

  Lohou, Christophe ^a   Bertrand, Gilles ^a  

^a Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; CURVE FITTING; IMAGE ANALYSIS; ITERATIVE METHODS; MORPHOLOGY; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

BINARY IMAGES; OBJECT TRANSFORMATION; SUBGRIDS; SUBITERATION THINNING;

PATTERN RECOGNITION;

EID: 19044364009     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80977-0     Document Type: Conference Paper

References (30)

1. Bertrand G. Simple points, topological numbers and geodesic numbers in cubic grids. Pattern Recognition Letters. 15:1994;1003-1011
2. Bertrand G. On P-simple points. Compte Rendu Académie des Sciences de Paris t. 321:1995;1077-1084
3. Bertrand G. P-simple points: A solution for parallel thinning. 5th DGCI. 1995;233-242
4. Bertrand G. Sufficient conditions for 3D parallel thinning algorithms. Vision Geometry VIII. SPIE 2573:1995;52-60
5. Bertrand G., Aktouf Z. A three-dimensional thinning algorithm using subfields. Vision Geometry III. SPIE 2356:1994;113-124
6. Borgefors G., Nyström I., di Baja G.S. Skeletonizing volume objects. Part II: From surface to curve skeleton. SSPR '98. LNCS 1451:1998;220-229
7. Brace K., R. Rudell and R. Bryant, Efficient implementation of a bdd package, in: 27th IEEE Design Automation Conference, 1990, pp. 40-45.
8. Bryant R. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computer. Vol. C-35:1986;677-691
9. Fourey S., Malgouyres R. A concise characterization of 3D simple points. 9th DGCI. LNCS 1953:2000;27-36
10. Gong W. and G. Bertrand, A simple parallel 3D thinning algorithm, in: International Conference on Pattern Recognition, 1990, pp. 188-190.
11. Hall R. Connectivity preserving parallel operators in 2D and 3D images. Vision Geometry. SPIE 1832:1992;172-183
12. Jonker P. Morphological operations on 3D and 4D images: From shape primitive detection to skeletonization. 9th DGCI. LNCS 1953:2000;371-391
13. Kong T. On topology preservation in 2-D and 3-D thinning Int. Journal of Pattern Recognition and Artificial Intelligence. 9:1995;813-844
14. Kong T. Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binary images. 7th DGCI. LNCS 1347:1997;3-18
15. Kong T., Rosenfeld A. Digital topology: introduction and survey. Computer Vision, Graphics and Image Processing. 48:1989;357-393
16. Kong T.Y. A digital fundamental group. Computer and Graphics. 13:1989;159-166
17. Lohou C. and G. Bertrand, New 6-subiteration thinning algorithm for 3D images, based on the deletion of P-simple points, in preparation.
18. Ma C. On topology preservation in 3D thinning. Comp. Vision, Graphics, and Image Processing: Image Understanding. 59:1994;328-339
19. Ma C. A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognition Letters. 16:1995;83-87
20. Ma C.M., Sonka M. A fully parallel 3D thinning algorithm and its applications. Comp. Vision and Image Understanding. 64:1996;420-433
21. Malandain G. and G. Bertrand, Fast characterization of 3D simple points, in: IEEE International Conference on Pattern Recognition, 1992, pp. 232-235.
22. Manzanera A., Bernard T.M., Preteux F., Longuet B. A unified mathematical framework for a compact and fully parallel n-D skeletonization procedure. Vision Geometry VIII. SPIE 3811:1999;57-68
23. Morgenthaler D., Three-dimensional simple points: Serial erosion, parallel thinning, and skeletonization, Technical Report TR-1009, Computer Vision Laboratory, University of Maryland (1981).
24. Palágyi K., Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognition Letters. 19:1998;613-627
25. Palágyi K., Kuba A. A hybrid thinning algorithm for 3D medical images. Journal of Computing and Information Technology. CIT 6:1998;149-164
26. Palágyi K., Kuba A. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing. 61:1999;199-221
27. Robert L. and G. Malandain, Fast binary image processing using binary decision diagrams, Technical Report n 3001, pp 1-24, INRIA (1996).
28. Saha P., B. Chanda and D. Majumder, Principles and algorithms for 2D and 3D shrinking, Technical Report TR/KBCS/2/91, N.C.K.B.C.S. Library, Indian Statistical Institute, Calcutta, India (1991).
29. Serra J. "Image Analysis and mathematical morphology" 1982;Acad. Press
30. Tsao Y., Fu K. A parallel thinning algorithm for 3D pictures. Computer Graphics Image Processing. 17:1981;315-331