This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Fast and Flexible Thinning Algorithm
May 1989 (vol. 38 no. 5)
pp. 741-745
A fast serial and parallel algorithm for thinning digital patterns is presented. The processing speed is faster than previous algorithms in that it reads pixels along the edge of the input pattern rather than all pixels in each iteration. Using this algorithm, an experiment is conducted and the patterns such as 'X', 'H', 'A', 'moving body', and 'leaf' are tested. The results show that this algo

[1] P. S. P. Wang, "A comment on a fast parallel algorithm for thinning digital patterns,"Comm. ACM, vol. 29, no. 3, pp. 239-242, 1986.
[2] N. J. Naccache and R. Shinghal, "An investigation into the skeletonization approach of Hilditch,"Pattern Recogn., vol. 17, no. 3, pp. 279-284, 1984.
[3] T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns,"Comm. ACM, vol. 27, no. 3, pp. 236-239, 1984.
[4] D. Rutovitz, "Pattern recognition,"J. Royal Statist. Soc., vol. 129, pp. 504-530, 1966.
[5] C. Arcelli, L. P. Cordella, and S. Levialdi, "From local maxima to connected skeletons,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 134-143, 1981.
[6] C. J. Hilditch, "Linear skeletons from square cupboards,"Machine Intell., vol. 4, pp. 403-420, 1969.
[7] T. Pavlidis, "A flexible parallel thinning algorithm," inProc. IEEE Comput. Soc. Conf. Pattern Recognition, Image Processing, 1981, pp. 162-167.
[8] M.C. Rahier and P. G. A. Jespers, "Dedicated LSI for a microprocessor controlled hand carried OCR system,"IEEE J. Solid-State Circuits, vol. SC-15, no. 1, pp. 14-24, 1980.
[9] A. Rosenfeld, "Connectivity in digital pictures,"J. ACM, Jan. 1970.
[10] A. Rosenfeld, "A characterization of parallel thinning algorithm,"Inform. Contr., vol. 29, pp. 286-291, 1975.
[11] S. Stefanelli and A. Rosenfeld, "Some parallel thinning algorithms for digital pictures,"J. ACM, vol. 18, pp. 255-264, 1971.
[12] P. S. P. Wang, "An application of array grammars to clustering analysis for syntactic patterns,"Pattern Recognition, vol. 17, pp. 441-451, 1984.
[13] P. S. P. Wang, Ed.,Intelligent System Imaging Technology and Software Engineering. Sung Kang Computer Book Co., 1984.
[14] R. Stefanelli, "A comment on an investigation into the skeletonization approach of Hilditch,"Patt. Recogn., vol. 19, no. 1, pp. 13-14, 1986.
[15] P. S. P. Wang and Y. Y. Zhang, "A fast serial and parallel thinning algorithm," inProc. 8th Euro. Meet. Cybern. Syst. Res, Apr. 1-4, 1986, Wien, Austria.

Index Terms:
fast thinning algorithm; fast serial algorithm; fast parallel algorithm; flexible thinning algorithm; digital patterns; processing speed; pixels; edge; input pattern; structure-preserving; computerised pattern recognition; computerised picture processing; parallel algorithms.
Citation:
P.S.P. Wang, Y.Y. Zhang, "A Fast and Flexible Thinning Algorithm," IEEE Transactions on Computers, vol. 38, no. 5, pp. 741-745, May 1989, doi:10.1109/12.24276
Usage of this product signifies your acceptance of the Terms of Use.