Skeletonization Algorithm for Binary Images

Skeletonization and also known as thinning process is an important step in pre-processing phase. Skeletonization is a crucial process for many applications such as OCR, writer identification ect. However, the improvements in this area still remain due to researches recently. A new skeletonization algorithm is proposed in this paper. The algorithm is combining between parallel and sequential which categorized under iterative approach. The proposed method conducted into experiments of benchmark dataset for evaluation. The result is obtaining much better results comparing with other thinning methods is included in comparison part.

[1]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[18]  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..

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

[20]  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.

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

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

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

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

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

[26]  Theodosios Pavlidis,et al.  An asynchronous thinning algorithm , 1982, Comput. Graph. Image Process..