Fast parallel thinning algorithm for the binary image skeletonization

International Journal of High Performance Computing Applications

Volumn 14, Issue 1, 2000, Pages 65-81

  Deng, Weian ^a   Iyengar, S Sitharama ^b   Brener, Nathan E ^b  

^a Embarcadero Systems   (United States)

^b Louisiana State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; IMAGE ANALYSIS; IMAGE QUALITY;

BINARY IMAGE SKELETONIZATION;

PARALLEL ALGORITHMS;

EID: 0034149071     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/109434200001400105     Document Type: Article

References (16)

1. Arcelli, C., and G. S. Di BaJa. 1985. A width-independent fast thinning algorithm. IEEE Trans PAMI 7:463-74.
2. Arcelli, C., L. P. Cordella, and S. Levialdi. 1981. From local maxima to connected skeletons. IEEE Trans PAMI 3:134-43.
3. Benton, J. R., and A. Brink. 1990. Hierarchical route planner. U.S. Army Engineer Topographic Laboratories, Fort Belvoir, Virginia.
4. Blem, H., and R. N. Naggel. 1978. Shape description using weighted symmetric axis features. Pattern Recognition 10:167-80.
5. Chen, C., and W. Tsai. 1990. A new fast one-pass thinning algorithm and its parallel hardware implementation. Pattern Recognition Letters 11:471-77.
6. Chin, R. T., H. Wan, D. L. Stover, and R. D. Iverson. 1987. A one-pass thinning algorithm and its parallel implementation. Computer Vision, Graphics, and Image Processing 40 (1): 30-40.
7. Holt, C. M., A. Stewart, M. Clint, and R. H. Perrott. 1987. An improved parallel thinning algorithm. Comm ACM 30:156-60.
8. Levine, D. 1984. Vision in man and machine.
9. Lü, H. E., and P.S.R Wang. 1986. A comment on "A fast parallel algorithm for thinning digital patterns." CACM 29:239-42.
10. Mendel, G. 1993. Optical character recognition using morphological attributes. Dissertation, Department of Computer Science, Louisiana State University.
11. Naccache, N., and R. Shinghal. 1984. SPTA: A proposed algorithm for thinning binary patterns. IEEE Trans SMC 14:409-18.
12. Stefanelli, R., and A. Rosenfeld. 1971. Some parallel thinning algorithm for digital pictures. JACM 18:255-64.
13. Suzuki, S., and K. Abe. 1986. Sequential thinning of binary pictures using distance transformation. Proc 8th ICPR, Paris, 289-92.
14. Wu, R.-Y., and W.-H. Tsai. 1992. A new one-pass parallel thinning algorithm for binary images. Pattern Recognition Letters 13:715-23.
15. Xia, Y. 1989. Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes. IEEE Trans PAMI 11:1076-86.
16. Zhang, T., and C. Suen. 1984. A fast parallel algorithm for thinning digital patterns. CACM 27:236-39.