Stroke Width Based Skeletonization for Text Images

Skeletonization is a morphological operation that transforms an original object into a subset, which is called a ‘skeleton’. Skeletonization has been intensively studied for decades and is a challenging issue especially for special target objects. This paper proposes a novel approach to the skeletonization of text images based on stroke width detection. First, the preliminary skeleton is detected by using a Canny edge detector with a Tensor Voting framework. Second, the preliminary skeleton is smoothed, and junction points are connected by interpolation compensation. Experimental results show the validity of the proposed approach.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[3]  Ju Jia Zou,et al.  An effective skeletonization method based on adaptive selection of contour points , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

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

[6]  Sung-Bong Yang,et al.  A Direction Entropy-Based Forwarding Scheme in an Opportunistic Network , 2014, J. Comput. Sci. Eng..

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

[8]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[9]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[10]  서정연,et al.  Journal of Computing Science and Engineering(JCSE)의 국제화 작업 , 2010 .

[11]  Hyokyung Bahn,et al.  Page Replacement for Write References in NAND Flash Based Virtual Memory Systems , 2014, J. Comput. Sci. Eng..

[12]  Markus Ilg,et al.  Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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

[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]  Matthew L. Baker,et al.  Computing a family of skeletons of volumetric models for shape description , 2007, Comput. Aided Des..

[19]  Tejinder Singh,et al.  Circuit Modelling and Eigenfrequency Analysis of a Poly-Si Based RF MEMS Switch Designed and Modelled for IEEE 802.11ad Protocol , 2014, J. Comput. Sci. Eng..

[20]  Yonatan Wexler,et al.  Detecting text in natural scenes with stroke width transform , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.