Recognition of handwritten Hindu numerals using structural descriptors

A method for recognizing handwritten Hindi numerals is proposed based on the structural descriptors of a numeral's shape. The method consists of three major steps. The first one is preprocessing, where a handwritten numeral is scanned, normalized and then thinned. Next, a robust algorithm is used to segment the scanned image into stroke(s), based on feature points, and to identify cavity features. The output of this algorithm is a syntactic representation (that is one or more syntactic terms). Finally, this syntacytic representation is matched against the set of prototype syntactic representations of handwritten numerals for a possible match. Early experimental results are not only encouraging but also proving the tolerance of the proposed system to recognize a high variability of Hindi numerals' shapes. The system attained a successful recognition rate of 96%.

[1]  Tetsushi Wakabayashi,et al.  Improvement of handwritten Japanese character recognition using weighted direction code histogram , 1997, Pattern Recognit..

[2]  A. M. Alimi,et al.  A neuro-fuzzy approach to recognize Arabic handwritten characters , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[3]  Roland T. Chin,et al.  One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Ashraf Elnagar,et al.  Term rewriting and its application to recognizing handwritten Hindu numerals , 2001, J. Exp. Theor. Artif. Intell..

[5]  Sung-Il Chien,et al.  Multiple novelty input neural networks for unconstrained handwritten numeral recognition , 1998 .

[6]  Adnan Amin,et al.  Hand-printed arabic character recognition system using an artificial network , 1996, Pattern Recognit..

[7]  Joo-Hwee Lim,et al.  Stochastic topology with elastic matching for off-line handwritten character recognition , 1996, Pattern Recognit. Lett..

[8]  V. Ruiz,et al.  On-line handwritten segmentation in linear drawings , 1997, Pattern Recognit. Lett..

[9]  Hang Joon Kim,et al.  On-line recognition of handwritten chinese characters based on hidden markov models , 1997, Pattern Recognit..

[10]  Makoto Sato,et al.  Recognition of Machine Printed Arabic Characters and Numerals Based on MCR , 1995, IEICE Trans. Inf. Syst..

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

[12]  Fang-Hsuan Cheng,et al.  Recognition of Handwritten Chinese Characters by Modified Hough Transform Techniques , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Lee Luan Ling,et al.  Handwritten Numeral Recognition via Fuzzy Logic and Local Discriminating Features , 1997, BSDIA.

[14]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[15]  Adnan Amin,et al.  Off-line Arabic character recognition: the state of the art , 1998, Pattern Recognit..

[16]  Mohamed S. Kamel,et al.  CMNN: Cooperative Modular Neural Networks for pattern recognition , 1997, Pattern Recognit. Lett..

[17]  William J. Dally,et al.  The torus routing chip , 2005, Distributed Computing.

[18]  Hang Joon Kim,et al.  On-line recognition of cursive Korean characters using a set of extended primitive strokes and fuzzy functions , 1996, Pattern Recognit. Lett..

[19]  P. Nagabhushan,et al.  A three-dimensional neural network model for unconstrained handwritten numeral recognition: a new approach , 1998, Pattern Recognit..

[20]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[21]  Paul D. Gader,et al.  A fuzzy logic system for the detection and recognition of handwritten street numbers , 1995, IEEE Trans. Fuzzy Syst..

[22]  R. J. Green,et al.  Recognition of Handwritten Cursive Arabic Characters , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Michael Spann,et al.  Segmentation and recognition of Arabic characters by structural classification , 1997, Image Vis. Comput..

[24]  Fuad Rahman,et al.  A new hybrid approach in combining multiple experts to recognise handwritten numerals , 1997, Pattern Recognit. Lett..

[25]  L. L. Lee,et al.  Handwritten numeral recognition using a sequential classifier , 1997, Proceedings of IEEE International Symposium on Information Theory.

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

[27]  Luis Gravano,et al.  Adaptive deadlock- and livelock-free routing with all minimal paths in Torus networks , 1992, SPAA '92.

[28]  Wen-Hsiang Tsai,et al.  A new fast one-pass thinning algorithm and its parallel hardware implementation , 1990, Pattern Recognit. Lett..

[29]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[30]  S. Anna Durai,et al.  Classification of handwritten alphanumeric characters: a fuzzy neural approach , 1996, Proceedings of 3rd International Conference on High Performance Computing (HiPC).

[31]  Hongwei Hao,et al.  Handwritten Chinese character recognition by metasynthetic approach , 1997, Pattern Recognit..

[32]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Hong Yan,et al.  Structural primitive extraction and coding for handwritten numeral recognition , 1998, Pattern Recognit..

[34]  V. K. Govindan,et al.  Character recognition - A review , 1990, Pattern Recognit..

[35]  Jung-Hsien Chiang,et al.  Comparison of crisp and fuzzy character neural networks in handwritten word recognition , 1995, IEEE Trans. Fuzzy Syst..

[36]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Luis Gravano,et al.  Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths in Torus Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[38]  Xiaolin Li,et al.  On-line handwritten alphanumeric character recognition using dominant points in strokes , 1997, Pattern Recognit..

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

[40]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[41]  Adnan Amin,et al.  Off line Arabic character recognition: a survey , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.