Parallel thinning algorithms on 3D (18, 6) binary images

Computer Vision and Image Understanding

Volumn 80, Issue 3, 2000, Pages 364-378

  Ma, Cherng Min ^a   Wan, Shu Yen ^a  

^a CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE ANALYSIS; ITERATIVE METHODS; PARALLEL ALGORITHMS; THREE DIMENSIONAL;

BINARY IMAGES; PARALLEL THINNING ALGORITHMS;

OBJECT RECOGNITION;

EID: 0034475570     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2000.0879     Document Type: Article

References (21)

1. Bertrand G., Aktouf Z. A 3D thinning algorithm using subfields. Proceedings of 1994 SPIE Conference on Vision Geometry, San Diego, CA. 1994;113-124.
2. Bertrand G. Simple voxels, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recog. Lett. 15:1994;1003-1011.
3. Bertrand G. A parallel thinning algorithm for medial surfaces. Pattern Recog. Lett. 16:1995;979-986.
4. Hall R. W. Connectivity preserving parallel operators in 2D and 3D images. Proceedings of 1992 SPIE Conference on Vision Geometry, Boston, MA. 1992;172-183.
5. Hall R. W. Tests for connectivity preservation for parallel reduction operators. Topology Appl. 46:1992;199-217.
6. Holt C. M., Steward A., Clint M., Perrott R. H. An improved parallel thinning algorithm. Commun. Assoc. Comput. Mach. 30:1987;156-160.
7. Latecki L., Ma C. M. An algorithm for a 3D simplicity test. Comput. Vision Image Understanding. 63:1996;388-393.
8. Kong T. Y. On topology preservation in 2-d and 3-d thinning. Int. J. Pattern Recog. Art. Intell. 9:1995;813-844.
9. Kong T. Y. On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. Proceedings of 1993 SPIE Conference on Vision Geometry, Boston, MA. 1993;69-77.
10. Kong T. Y., Roscoe A. W., Rosenfeld A. Concepts of digital topology. Topology Appl. 46:1992;219-262.
11. Kong T. Y., Rosenfeld A. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48:1989;357-393.
12. C. M. Ma, Topology preservation on 3D images, in, Proceedings of the 1993 SPIE Conference on Vision Geometry.
13. Ma C. M. On topology preservation in 3D thinning. CVGIP: Image Understanding. 59:1994;328-339.
14. Ma C. M., Sonka M. A fully parallel 3D thinning algorithm and its applications. Comput. Vision Image Understanding. 64:1996;420-433.
15. Ma C. M. Connectivity preservation of 3D 6-subiteration thinning algorithms. Graphical Model Image Process. 58:1996;382-386.
16. Palágyi K., Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recog. Lett. 19:1998;613-627.
17. Ronse C. A topological characterization of thinning. Theoret. Comput. Sci. 43:1986;31-41.
18. Ronse C. Minimal test patterns for connectivity preservation in parallel thinning algorithm for binary images. Discrete Appl. Math. 21:1988;67-79.
19. Rosenfeld A. A characterization of parallel thinning algorithms. Inform. and Control. 29:1975;286-291.
20. Saha P. K., Chaudhuri B. B. Detection of 3-D simple voxels for topology preserving transformations with application to thinning. IEEE Trans. Pattern Anal. Mach. Intell. 16:1994;1028-1032.
21. 3. Pattern Recog. 33:2000;105-118.