A Fast and Efficient Thinning Algorithm for Binary

Skeletonization "also known as thinning pre-processing phase in many of pattern recognition tec hniques. The output of Skeletonization process is the skeleton of Skeletonization is a crucial process for many appli cations such as OCR writer identification. However, the improvements in this area are only a recent phenomenon and still require more researches. In th is paper, a skeletonization algorithm is proposed. This algorithm combines between parallel and sequential, which is categorized under an itera tive approach. The suggested method is conducted by experiments of benchmark dataset for evaluat outcome is to obtain much better results compared t o other thinning methods that are discussed in comparison part.

[1]  Theodosios Pavlidis.  An asynchronous thinning algorithm , 1982, Comput. Graph. Image Process..

[2]  Venu Govindaraju,et al.  Document image analysis: A primer , 2002 .

[3]  P. Ahmed,et al.  A neural network based dedicated thinning method , 1995, Pattern Recognit. Lett..

[4]  Khairuddin Omar,et al.  A comparative study of Voronoi algorithm construction in thinning , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[5]  Simone Marinai,et al.  Introduction to Document Analysis and Recognition , 2008, Machine Learning in Document Analysis and Recognition.

[6]  Patrick Shen-Pei Wang,et al.  A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Dinesh U Acharya,et al.  Script Identification from Multilingual Indian Documents using Structural Features , 2010 .

[8]  Peter Rockett.  An improved rotation-invariant thinning algorithm , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Khairuddin Omar,et al.  An adaptive local binarization method for document images based on a novel thresholding method and dynamic windows , 2011, Pattern Recognit. Lett..

[10]  Nabil Jean Naccache,et al.  SPTA: A proposed algorithm for thinning binary patterns , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Fei Xie,et al.  Human body and posture recognition system based on an improved thinning algorithm , 2011 .

[12]  Zicheng Guo,et al.  Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..

[13]  Rabab Kreidieh Ward,et al.  A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Mohamed A. Ali.  AN EFFICIENT THINNING ALGORITHM FOR ARABIC OCR SYSTEMS , 2012 .

[15]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[16]  Kenji Shimada,et al.  Skeleton-based computational method for the generation of a 3D finite element mesh sizing function , 2004, Engineering with Computers.

[17]  Khalid Saeed,et al.  K3M: A universal algorithm for image skeletonization and a review of thinning techniques , 2010, Int. J. Appl. Math. Comput. Sci..

[18]  Yuan Yan Tang,et al.  Wavelet-Based Approach to Character Skeleton , 2007, IEEE Transactions on Image Processing.

[19]  Yung-Sheng Chen,et al.  Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms , 1989, Pattern Recognit..

[20]  Siti Norul Huda Sheikh Abdullah,et al.  Off-line Arabic Character-Based Writer Identification – a Survey , 2011 .

[21]  Gaurav Harit,et al.  An improved contour-based thinning method for character images , 2011, Pattern Recognit. Lett..

[22]  Wei Chen,et al.  Improved Zhang-Suen thinning algorithm in binary line drawing applications , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[23]  T. Pavlidis.  A thinning algorithm for discrete binary images , 1980 .

[24]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[26]  Lei Huang,et al.  An improved parallel thinning algorithm , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[27]  Kálmán Palágyi,et al.  Topology preserving parallel thinning algorithms , 2011, Int. J. Imaging Syst. Technol..