Skeletonization of Arabic characters using clustering based skeletonization algorithm (CBSA)

Abstract Character skeletonization is an essential step in many character recognition techniques. In this paper, skeletonization of Arabic characters is addressed. While other techniques employ thinning algorithms, in this paper clustering of Arabic characters is used. The use of clustering technique (an expensive step) is justified by the properties of the generated skeleton which has the advantages of other thinning techniques and is robust. The presented technique may be used in the modeling and training stages to reduce the processing time of the recognition system.

[1]  Mohamad T. Musavi,et al.  A neural network approach to character recognition , 1989, Neural Networks.

[2]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[3]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[4]  George Wolberg,et al.  A Syntactic Omni-Font Character Recognition System , 1987, Int. J. Pattern Recognit. Artif. Intell..

[5]  Hussein Almuallim,et al.  A Method of Recognition of Arabic Cursive Handwriting , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  James C. Bezdek,et al.  Prototype classification and feature selection with fuzzy sets , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  M. Berthod,et al.  Automatic recognition of handprinted characters—The state of the art , 1980, Proceedings of the IEEE.

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

[9]  Jayaram K. Udupa,et al.  Some new concepts for encoding line patterns , 1975, Pattern Recognit..

[10]  Theodosios Pavlidis,et al.  On the Recognition of Printed Characters of Any Font and Size , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Henk Koppelaar,et al.  Application of Fuzzy Set Theory to Syntactic Pattern Recognition of Handwritten Capitals , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Behrooz Parhami,et al.  Automatic recognition of printed Farsi texts , 1981, Pattern Recognit..

[13]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[14]  G. P. Dinneen.  Programming pattern recognition , 1955, AFIPS '55 (Western).

[15]  Pepe Siy,et al.  Fuzzy logic for handwritten character recognition , 1973 .

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