ON THE RECOGNITION OF ARABIC CHARACTERS USING HOUGH TRANSFORM TECHNIQUE

A method for the recognition of Arabic characters entered from an i mage scanner is presented. After the process of smoothing, midline skew correction, Arabic text is segmented into characters. Then features are extracted using Hough transform. Next, characters are classified using Dynamic programming matching technique and the extracted features. Characters classification is done in two steps: in the first one, the character’s main body is classified using DP matching technique, and features extracted in the Hough transform space. In the second one, simple topological features extracted from the geometry of the secondary parts are used by the topological classifier to completely recognize the characters. The topological features used to classify each type of the secondary part are the width, the height, and the number of the secondary part. Knowing both the main body of the character and the type of the secondary parts (if any), the character is completely identified. A recognition rate of about 95% was obtained.

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

[2]  Adnan Amin,et al.  A New Structural Technique for Recognizing Printed Arabic Text , 1995, Int. J. Pattern Recognit. Artif. Intell..

[3]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[4]  J. Mantas,et al.  An overview of character recognition methodologies , 1986, Pattern Recognit..

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

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

[7]  Volker Märgner,et al.  SARAT-a system for the recognition of Arabic printed text , 1992, ICPR.

[8]  Stephen D. Shapiro,et al.  Use of the Hough transform for image data compression , 1980, Pattern Recognit..

[9]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[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]  Behrooz Parhami,et al.  Automatic recognition of printed Farsi texts , 1981, Pattern Recognit..

[12]  W. D. Buckingham Automatic reading machine for telegraph service , 1963, AFIPS '63 (Spring).

[13]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[14]  Sherif Sami El-Dabi,et al.  Arabic character recognition system: A statistical approach for recognizing cursive typewritten text , 1990, Pattern Recognit..

[15]  Nicholas P. Carter,et al.  Automatic Recognition of Printed Music , 1992 .

[16]  Ching Y. Suen,et al.  Historical review of OCR research and development , 1992, Proc. IEEE.

[17]  Lawrence O'Gorman,et al.  The Document Spectrum for Page Layout Analysis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Maher A. Sid-Ahmed,et al.  Machine recognition of optically captured machine printed arabic text , 1990, Pattern Recognit..

[19]  Hong Yan,et al.  Skew Correction of Document Images Using Interline Cross-Correlation , 1993, CVGIP Graph. Model. Image Process..

[20]  S. S. Upda,et al.  Recognition of Arabic Characters , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Larry S. Davis,et al.  Hierarchical generalized Hough transforms and line-segment based generalized H ugh transforms , 1982, Pattern Recognit..

[22]  Jiangying Zhou,et al.  Page segmentation and classification , 1992, CVGIP Graph. Model. Image Process..

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

[24]  Norihiro Hagita,et al.  Automated entry system for printed documents , 1990, Pattern Recognit..

[25]  Friedrich M. Wahl,et al.  Document Analysis System , 1982, IBM J. Res. Dev..

[26]  K. Yoshida,et al.  Online Handwritten Character Recognition for a Personal Computer System , 1982, IEEE Transactions on Consumer Electronics.

[27]  Talaat S. El-Sheikh,et al.  Computer recognition of arabic cursive scripts , 1988, Pattern Recognit..