Off-line Arabic character recognition: The state of the art

Pattern Recognition

Volumn 31, Issue 5, 1998, Pages 517-530

  Amin, Adnan ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Arabic characters; Feature extraction; Handwriting recognition; Hidden Markov Models; Neural Network classifiers; Off line recognition; Optical character recognition; Segmentation

Indexed keywords

CHARACTER RECOGNITION; FEATURE EXTRACTION; IMAGE SEGMENTATION; MARKOV PROCESSES; MATHEMATICAL MODELS; NEURAL NETWORKS;

ARABIC CHARACTER RECOGNITION; HIDDEN MARKOV MODELS; NEURAL NETWORK CLASSIFIERS;

OPTICAL CHARACTER RECOGNITION;

EID: 0032066692     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00084-8     Document Type: Article

References (106)

1. J. Kim and C. C. Tappert, Handwriting recognition accuracy versus tablet resolution and sampling rate, Proc. 7th Int. Conf. on Pattern Recognition, Montreal, pp. 917-918 (1984).
2. J. R. Ward and T. Kuklinski, A model for variability effects in handprinted with implication for the design of handwritten character recognition system, IEEE Trans. Man Cybernet. 18, 438-451 (1988).
3. F. Nouboud and R. Plamondon, On-line recognition of handprinted characters: Survey and beta tests, Pattern Recognition 25, 1031-1044 (1990).
4. C. Tappert, C. Y. Suen and T. Wakahara, The state of the art in one-line handwriting recognition, IEEE Trans. Pattern Anal Mach. Intell. PAMI-12, 787-808 (1990).
5. A. Amin and A. Kaced, Reconnaisances des caracters Arabes Manuscrits, Actes Congres AFCET Informatique Logiciel et materiel applications et implications, pp. 35-44 (1979).
6. A. Amin, A. Kaced, J. P. Haton and R. Mohr, Handwritten Arabic characters recognition by the IRAC system, Proc. 5th Int. Conf. on Pattern Recognition, Miami, pp. 729-731 (1980).
7. A. Amin and A. Shoukry, Topological and statistical analysis of line drawing, Pattern Recognition, Lett. 1, 365-374 (1983).
8. M. S. El-Wakil, On-line recognition of handwritten isolated arabic characters, Pattern Recognition, 22(2), 97-105 (1989).
9. T. S. El-Sheikh and S. G. El-Taweel, Real-time Arabic handwritten character recognition, Pattern Recognition 23, 1323-1332 (1990).
10. A. Amin, Issue on Arabic character recognition, Arabian J. Sci. Engng 18, 319-341 (1993).
11. A. Alimi and O. Ghorbe, The analysis in an on-line recognition system of Arabic handwritten characters, Proc. 3rd Int. Conf. on Document Analysis and Recognition, Canada, pp. 890-893 (1995).
12. A. Amin, IRAC: Recognition and understanding systems, in Applied Arabic Linguistic and Signal and Information Processing, ed., pp. 159-170. R. Descout, Hemisphere, New York (1987).
13. A. Amin, Machine recognition of handwritten Arabic word by the IRAC II system, Proc. 6th Int. Conf. on Pattern Recognition, Munich, Germany, pp. 34-36 (1982).
14. E. M. Riseman and R. W. Ehrich, Contextual word recognition using binary diagrams, IEEE Trans. Comput. c-20, 397-403 (1971).
15. A. Amin, G. Masini and J. P. Haton, Recognition of handwritten Arabic words and sentences, Proc. 7th Int. Conf. on Pattern Recognition, Montreal, pp. 1055-1057 (1984).
16. A. Amin and G. Masini, Machine recognition of cursive Arabic words, Application of Digital image Processing Vol. IV G. Tescher, ed., pp. 1127-1135 (1982).
17. A. Amin and G. Masini, Deux Methodes de Reconnaissance de Mots pour l'Ecriture Arabe Manuscrite, Act. 5'eme Congre's AFCET, Reconnaissance des Formes et Intelligence Artificielle, pp. 837-848, Grenoble 1985).
18. A. Amin, Arabic handwritten recognition and understanding, Proc. Computer processing of the Arabic Language, Kuwait, pp. 1-40 (1985).
19. S. Al-Emami and M. Usher, On-line recognition of handwritten Arabic characters, IEEE Trans. Pattern Anal Mach. Intell. PAMI-12, 704-710 (1990).
20. A. Belaid and G. Masini, Segmentation of line drawings for recognition and interpretation, Technol. Sci. Informatics 1(2), 121-134 (1983).
21. C. Y. Suen, M. Berthod and S. Mori, Automatic recognition of handprinted characters, the state of the art, Proc. IEEE 68, 469-483 (1980).
22. J. Schuermann, Reading machines, Proc. 6th Int. Conf on Pattern Recognition, Munich, Germany, pp. 1031-1044 (1982).
23. J. R. Ullmann, Advance in character recognition, in Application of Pattern Recognition, K. S. Fu, ed., pp. 197-236 (1982).
24. M. K. Brown and S. Ganapathy, Preprocessing technique for cursive script word recognition, Pattern Recognition 19(1), 1-12 (1983).
25. R. H. Davis and J. Lyall, Recognition of handwritten characters a review, Image Vision Comput. 4, 208-218 (1986).
26. V. K. Govindan and A. P. Shivaprasad, Character recognition - A review, Pattern Recogn. 23, 671-683 (1990).
27. S. Srihari, From pixel to paragraphs: the use of models in text recognition, Proc. 2nd Ann. Symp. on Document Analysis and Information Retrieval, Las Vegas, USA, pp. 47-64 (1993).
28. E. Lecolinet and O. Baret, Cursive Word Recognition: Methods and Strategies, Fundamentals in Handwriting Recognition, S. Impedovo,ed., pp. 235-263 (1994).
29. O. D. Trier, A. Jain and T. Taxt, Feature extraction methods for character recognition, Pattern Recognition 29, 641-662 (1996).
30. J. W. The and R. T. Chin, On image analysis by the methods of moments, IEEE Trans. Pattern Anal Mach. Intell. PAMI-10, 496-508 (1988).
31. S.J. Raudys and A. Jain, Small sample size effect in statistical pattern recognition, IEEE Trans. Pattern Anal Mach. Intell. PAMI-1, 252-264 (1991).
32. T. Matsunage and H. Kida, An experimental study of learning curves for statistical pattern classifiers, Proc. 3rd Int. Conf. on Document Analysis and Recognition, Canada, pp. 1103-1106 (1995).
33. M. Berthod and J. P. Maroy, Learning in syntactic recognition of symbols drawn on a graphic tablet, Compu. Graphiics Image Process. 9, 166-182 (1979).
34. A. Belaid and J. P. Haton, A syntactic approach for handwritten mathematical formula recognition, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 105-111 (1984).
35. R. Freund, Syntatic analysis of handwritten characters by quasi-regular programmed array grammars, in Advances in Structural and Syntactic Pattern Recognition, H. Bunke, ed., pp. 310-319 (1992).
36. Y. Lecun, Backpropagation applied to handwritten zip code, Neural Comput. 1, 541-551 (1989).
37. I. Guyon, Application of neural network to character recognition, in Character and Handwriting Recognition in Expanding Frontiers, P. S. P. Wang, ed., pp. 353-382 (1991).
38. S-W. Lee and Y-J. Kim, A new type of recurrent neural network for handwritten character recognition, Proc. 3rd Int. Conf. On Document Ananlysis and Recognition, Canada, pp. 38-41 (1995).
39. C. Y. Suen and C. L. Yu, Performance Accessmant of a character recognition Expert System, Int. Expert System application EXPERSYS 90, pp. 195-200 (1990).
40. L. Likfooman_Solem, H. Maiutre and C. Sirait, An expert and vision system for analysis of Hebrew characters and autheutication of manuscript, Pattern Recognition 24, 121-137 (1991).
41. A. Amin, M. Bemford and A. Hoffman, A knowledge acquisition technique for recognizing Hand-printed Chinese characters, Proc. 13th Int. Conf. on Pattern Recognition, Austria, pp. 254-258 (1996).
42. A. Amin, D. Ziino and C. Sammut, Recognition of hand printed Latin characters using machine learning, Proc. 3rd Int. Conf. on Document analysis and Recognition, Canada, pp. 1098-1102 (1995).
43. A. Amin and P. Compton, Hand-Printed characters recognition using machine learning, Proc. 5th Int. workshop on Frontiers in Handwriting Recognition, Essex, England, pp. 247-250 (1996).
44. A. Amin, C. Sammut and K. C. Sum, Learning to recognize Hand-printed Chinese characters using Inductive Logic Programming, Int. J. Pattern Recognition Artificial Intell. 10, 829-847 (1996).
45. K. Jambi, Arabic charcter recognition: Many approaches and one decade, Arab J. Sc. Engng 16, 499-509 (1991).
46. B. Al-Badr, and S. Mahmoud, Survey and bibliography of Arabic optical text recognition, Signal Process. 41, 49-77 (1995).
47. A. Amin, Arabic character recognition, in Handbook of Character Recognition and Document Image Analysis, H. Bunke and P. S. P. Wang, eds, pp. 349-420, world scientific (May 1997).
48. M. Khemakhem, Reconnaissance de caracters imprimes par comparaison dynamique, These de Doctorate de 3 e'me cycle, University of Paris XI (1987).
49. M. Khemakhem and M. C. Fehri, Recognition of Printed Arabic charcters by comparaison dynamique, Proc. 1st Kuwait Comput. Conf. pp. 448-462 (1989).
50. H. Y. Abdelazim and M. A. Hashish, Interactive font learning for Arabic OCR, Proc 1st. Kuwait Comput. Conf., pp. 464-482 (1989).
51. H. Y. Abdelazim and M. A. Hashish, Automatic recognition of handwritten Hindi numerals, Proc. 11th National Comput. Conf., Dhahran, pp. 287-299 (1989).
52. Z. Emam and M. A. Hashish, Application of Hidden Markov Model to the recognition of isolated Arabic word, Proc. 11th National Comput. Conf., Dhahran, pp. 761-774 (1989).
53. R. Schwartz, C. LaPre, J. Makhoul, C. Raphael and Y. Zhao, Language independent ocr using a continuous speech recognition system. Proc. 13th Int. Conf., on Pattern Recognition, Vol. C, pp 99-103, Vienna, Austria (1996).
54. M. A. Mahjoub, Choix des parametres lies a l"apprentissage dans la reconnaissance en ligne des caractercs arabes par les chaines de markov cachees, in Forum de la Recherche en Informatique, Tunis, (Juillet 1996).
55. N. BenAmara and A. Belaid. Printed PAW recognition based on planar hidden Markov models. In 13th Int. Conf. on Pattern Recognition, Vol. B, Vienna, Austria, (1996).
56. A. Amin and G. Masini, Machine recognition of mutifonts printed Arabic texts, Proc. 8th Int. Conf. on Pattern Recognition, Paris, 392-395 (1986).
57. H. Almuallim and S. Yamaguchi, A method of recognition of Arabic cursive handwriting, IEEE, Trans. Pattern Anal. Mach. Intell. PAMI-9, 715-722 (1987).
58. A. Amin and J. F. Mari, Machine recognition and correction of printed Arabic text, IEEE Trans. Man Cybernet. 9, 1300-1306 (1989).
59. A. Amin and S. Al-Fedaghi, Machine recognition of printed Arabic text utilising a natural language morphology, Int. J. Man-Machine Stud. 35, 769-788 (1991).
60. T. El-Sheikh and R. Guindi, Computer recognition of Arabic cursive script, Pattern Recognition 21, 293-302 (1988).
61. F. El-Khaly and M. Sid-Ahmed, Machine recognition of optically captured machine printed Arabic text, Pattern Recognition 23, 1207-1214 (1990).
62. H. Abdelazim and M. Hashish, Arabic reading machine, Proc. 10th National Computer Conf. Riyadh, Saudi Arabia, pp. 733-740 (1988).
63. A. Shoukry, A sequential algorithm for the segmentation of typewritten Arabic digitized text, Arabian J. Sci. Engng 16, 543-556 (1991).
64. T. Wakayama, A core-line tracing algorithm based on maximal square moving, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4, 68-74 (1982).
65. V. Margner, SARAT - A system for the recognition of Arabic printed text, Proc. 11th Int. Conf. on Pattern Recognition, 561-564 (1992).
66. B. M. Kurdy and A. Joukhadar, Multifont recognition system for Arabic characters, Proc. 3rd Int. Conf. Exhibition on Multi-lingual Computing (Arabic and Roman Script), U.K. pp. 731-739 (1992).
67. A. Amin and H. Al-Sadoun, A segmentation technique of Arabic text, Proc. 11th Int. Conf. on Pattern Recognition, The Netherlands, pp. 441-445 (1992).
68. H. B. Al-Sadoun and A. Amin, A new structural technique for recognizing printed Arabic text, Int. J. Pattern Recognition Artificial Intell. 9, 101-125, (1995).
69. H. Freeman, On the encoding of arbitrary geometric configuration, IEEE. Trans. Electronic Comp. EC-10, 260-268 (1968).
70. A. Nouh, A. Sultan and R. Tulba, An approach for Arabic character recognition, J. Engng Sc. 6(2), 185-191 (1980).
71. B. Parhami and M. Taraghi, Automatic recognition of printed Farsi texts, Pattern Recognition 14, 395-403 (1981).
72. S. Saadallah and S. Yacu, Design of an Arabic character reading machine, Proc. Computer Process. Arabic Language, Kuwait (1985).
73. D. Forney, The Viterbi algorithm, Proc. IEEE 61, 268-278 (1973).
74. S. El-Dabi, R. Ramsis and A. Kamel, Arabic charcter recognition system: statistical approach for recognizing cursive typewritten text, Pattern Recognition 23, 485-495 (1990).
75. H. Al-Yousefi and S. S. Udpa, Recognition of Arabic characters, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-14, 853-857 (1992).
76. A. Nouh, A. Ula and A. Sharaf-Edin, Boolean recognition technique for typewritten Arabic character set, Proc. 1st King Saud Univ. Symp. on Computer Arabization, Riyadh, pp. 90-97 (1987).
77. S. Al-Fedagi and A. Amin, Automatic correction of spelling errors in Arabic, J. Univ. Kuwait 19, 175-194 (1992).
78. F. Haj Hassan, Arabic character recognition, Arab School of Science and Technology, pp. 23-30 (1985).
79. F. Haj Hassan and W. Haj Ali, Printed Arabic text recognition, Arab. J. Sci. Engng 16, 511-518 (1991).
80. B. Al-Badr and R. Haralick, Segmentation-free word recognition with application to Arabic, Proc. 3rd Int. Conf. on Document Analysis and Recognition, Montreal, pp. 355-359 (1995).
81. M. Sano, T. Kosaki and F. Bouslama, Fuzzy structural approach for recognition of handwritten Arabic characters, Proc. Int. Conf. on Robotics Vision and Parallel Processing for Industrial Automation, Ipon, Malaysia, pp. 252-257 (1996).
82. F. Bouslama, Arabic character recognition by Fuzzy techniques, Proc. 5th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany (1997).
83. R. P. W. Duin, Superlearning and neural network magic, Pattern Recognition Lett. 15, 215-217 (1994).
84. A. Amin and H. Al-Sadoun, Arabic character recognition system using artificial neural network, Int. Workshop on Appl. of Neural Networks to Telecommunications, USA, pp. 99-105 (1993).
85. A. Amin and H. Al-Sadoun, Handprinted Arabic character recognition system, Proc. 12th Int. Conf. on Pattern Recognition, pp. 536-539 (1994).
86. A. Amin and H. Al-Sadoun, Handprinted Arabic character recognition system using an arficial neural network, Pattern Recognition 29, 663-675 (1996).
87. M. Altuwaijri, and M. Bayoumi, Arabic text recognition using neural networks, Proc. Int. Symp. on Circuits and Systems - ISCAS'94. pp. 415-418 (1994).
88. A. Amin and W. Mansoon, Recognition of printed Arabic text using Neural networks, Proc. 4th Int. Conf. on Document Analysis Recognition, Ulm, Germany, (August 1997).
89. L. R. Rabiner and B. H. Juang, An introduction to hidden Markov models, IEEE ASSP Mag. 3(1), 4-16 (1986).
90. A. B. Poritz, Hidden Markov models: a guided tour, Proc. IEEE, Int. Conf. Acoust. Speech, Signal Process. pp. 7-13 (1988).
91. L. R. Rabiner, A tutorial on Hidden Markov Models and selected application in speech recognition, Proc. IEEE 77(2) 257-286 (1989).
92. A. Kundu, Y. He and P. Bahl, Recognition of handwritten word: first and second order Hidden Markov models based approach, Pattern Recognition 22, 283-297 (1989).
93. M. Y. Chen, A. Kundu and S. N. Srihari, Unconstrained handwritten word recognition using continuous density variable duration hidden Markov models, Proc. IEEE, Int. Conf. on Acoust. Speech Signal Process. (ICASSP'93) (1993).
94. M. Y. Chen and A. Kundu, An alternative to variable duration HMM in handwritten word recognition, Proc. 3rd Int. Workshop on Frontiers in Handwritten Recognition, pp. 82-91 (1993).
95. M. Gilloux, J. M. Bertille and M. Leroux, Recognition of handwritten words in a limited dynamic vocabulary, Proc. 3rd Int. Workshop on Frontiers in Handwritten Recognition, pp. 417-422 (1993).
96. H. S. Park and S. W. Lee, Off-line recognition of large set handwritten Hangul (Korean script) with HMM, Proc. 3rd Int. Workshop on Frontiers in Handwritten Recognition, pp. 51-61 (1993).
97. M. Gilloux, Hidden Markov models in handwritten recognition, Fundamentals in Handwriting Recognition, S. Impedovo, ed., Springer-Verlag, pp. 264-288 (1994).
98. C. B. Bosc and S. Kuo. Connected and degraded text recognition using hidden Markov model, Pattern Recognition, 27, 1345-1363 (1994).
99. A. El-Yacoubi, J-M Bertille and M. Gilloux, Conjoined location and recognition of street names within a postal address delivery line, Proc. 3rd Int. Conf. on Document Analysis and Recognition, ICDAR'95, pp. 1124-1127. Montreal, Canada, (1995).
100. M.Y. Chen, A. Kundu, J Zhou, and S. N. Srigari, Off-line handwritten word recognition using hidden Markov mode, in USPS'92 (1992).
101. M. Chen, A. Kundu and J. Zhou, Off-line handwritten word recognition using HMM type stochastic network, IEEE Trans. Pattern Analysis Mach. Intell. PAMI 16, 481-496 (1994).
102. L. Rabiner and B-H. Juang, Fundamentals of Speech Recognition, Prentice-Hall, Englewood Cliffs NJ.
103. L. Nguyen et al., The 1994 bbn/byblos speech recognition system. Proc. ARPA Spoken Language Technology Workshop, pp. 77-81. Morgan Kaufmann, Austin, TX (1995).
104. S. Kuo and O. E. Agazzi, Keyword spotting in poorly printed documents using pseudo 2-D hidden Markov moddels, IEEE Trans. Pattern Analysis and Machine Intell. PAMI 16, 842-848 (1994).
105. M. Gilloux, Reconnaissance de chiffres manscrits par modele de Markov pseudo 2-D, in act du 3eme Colloque National sur l'Erit et le Document, 11-17, Rouen, France (1994).
106. G. Saon and A. Belaid, Recognition of unconstrained handwriten word using Markov random fields and HMM, Proc. 5th Int. Workshop on Frontiers in Handwritten Recognition (1996).