Evaluation of Skeletonization Methods for Document Images with Rotation States

Images skeletonization is an important process for many applications of pattern recognition. Currently, lot of skeletonization methods have been proposed to dealwith usual skeletonization challenges such as nosy contour, topology preserving, and two-pixel thinness problems. Unfortunately, no one among them focused in producinga fix skeleton with different rotation states. This paper presents an evaluation of set of recent and well-knownskeletonization methods for binary document images to deal with the rotation challenge. We implemented and tested the Bataineh, Abu-Ain, Huang, and K3M methods overdocument images with several rotations. The DIBCO2010, H_DIBCO2010_GT benchmark dataset with benchmark measurements are used to evaluate the performance of the involved methods. The experiments showed a various results based on the adopted measurements.

[1]  Khairuddin Omar,et al.  Skeletonization Algorithm for Binary Images , 2013 .

[2]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[3]  Ernst E. Triendl.  Skeletonization of noisy handdrawn symbols using parallel operations , 1970, Pattern Recognit..

[4]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

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

[6]  Bilal Bataineh,et al.  An Iterative Thinning Algorithm for Binary Images Based on Sequential and Parallel Approaches , 2018, Pattern Recognition and Image Analysis.

[7]  Kálmán Palágyi.  Equivalent 2D Sequential and Parallel Thinning Algorithms , 2014, IWCIA.

[8]  Xiongxiong He,et al.  Depth-based thinning: A new non-iterative skeletonization algorithm for 2D digital images , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

[9]  Sasan Golabi,et al.  A Novel Thinning Algorithm with Fingerprint Minutiae Extraction Capability , 2012 .

[10]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

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

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

[13]  Majida Albakoor,et al.  Region growing based segmentation algorithm for typewritten and handwritten text recognition , 2009, Appl. Soft Comput..

[14]  Khairuddin Omar,et al.  A simple iterative thinning algorithm for text and shape binary images , 2014 .

[15]  Chao Huang,et al.  An improved parallel thinning algorithm , 2016, ICWAPR 2016.

[16]  Peter Tarábek.  PERFORMANCE MEASUREMENTS OF THINNING ALGORITHMS , 2008 .