Recognition of printed arabic text based on global features and decision tree learning techniques

Pattern Recognition

Volumn 33, Issue 8, 2000, Pages 1309-1323

  Amin, Adnan ^a,b,c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c INTEGRO   (France)

Author keywords

Connected component; Cross validation; Global features; Machine learning C4.5; Pattern recognition; Printed Arabic text; Skew detection and correction; Structural classification

Indexed keywords

EID: 0242360115     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00114-4     Document Type: Article

References (44)

1. L.D. Harmon, Automatic recognition of printed and script, Proc. IEEE 60 (10) (1972) 1165-1177.
2. A.A. Spanjersberg, Experiments with automatic input of handwritten numerical data into a large administration system, IEEE Trans. Man Cybernet. 8 (4) (1978) 286-288.
3. L.R. Focht, A. Burger, A numeric script recognition processor for postal zip code application, International Conference on Cybernetics and Society, 1976, pp. 486-492.
4. J. Schuermann, Reading machines, Sixth International Conference on Pattern Recognition, 1982, pp. 741-745.
5. R. Plamondon, R. Baron, On-line recognition of handprinted schematic pseudocode for automatic Fortran code generator, Eigth International Conference on Pattern Recognition. 1986, pp. 741-745.
6. A. Amin, S. Al-Fedaghi, Machine recognition of printed Arabic text utilizing a natural language morphology, Int. J. Man-Mach. Stud. 35 (6) (1991) 769-788.
7. D. Guillevic, C.Y. Suen, Cursive script recognition: A fast reader, Second International Conference on Document Analysis and Recognition, 1993, pp. 311-314.
8. M.K. Brown, S. Ganapathy, Preprocessing technique for cursive script word recognition, Pattern Recognition 19 (1) (1983) 1-12.
9. R.H. Davis, J. Lyall, Recognition of handwritten character a - review, Image Vision Comput. 4 (4) (1986) 208-218.
10. Lecolinet, E. Baret, O. Cursive word recognition: methods and strategies, in: S. Impedovo, (Ed.) Fundamentals in Handwriting Recognition, Springer-Verlag, Berlin, 1994, pp. 235-263.
11. C.Y. Suen, R. Shingal, C.C. Kwan, Dispersion factor: a quantitative measurement of the quality of handprinted characters, International Conference of Cybernetics and Society, 1977, pp. 681-685.
12. A. Amin, Machine recognition of handwritten Arabic word by the IRAC II system. Sixth International Conference on Pattern Recognition, 1982, pp. 34-36.
13. A. Shoukry, A. Amin, Topological and statistical analysis of line drawing, Pattern Recognition Lett. 1 (1983) 365-374.
14. J. Kim, C.C. Tappert, Handwriting recognition accuracy versus tablet resolution and sampling rate, Seventh International Conference on Pattern Recognition, 1984, pp. 917-918.
15. J.R. Ward, T.A. Kuklinski, model for variability effects in handprinted with implication for the design of handwritten character recognition system, IEEE Trans. Man Cybernet. 18 (1988) 438-451.
16. F. Nouboud, R. Plamondon, On-line recognition of handprinted characters: Survey and beta tests, Pattern Recognition 25 (9) (1990) 1031-1044.
17. J.R. Ulmann, Advance in character recognition, in: K.S. Fu (Ed.), Appl. Pattern Recognition, 1982, pp. 197-236.
18. M. Bokser, Omnidocument Technologies, Proc. IEEE 80 (7) (1992) 1066-1078.
19. H. Fujisawa, Y. Nakano, K. Kurino, Segmentation methods for character recognition: From segmentation to document structure analysis, Proc. IEEE 80 (7) (1992) 1079-1091.
20. S. Srihari, From pixel to paragraphs: The use of models in text recognition, Second Annual Symposium on Document Analysis and Information Retrieval, 1993, pp. 47-64.
21. M. Khemakhem, Reconnaissance de caracters imprimes par comparaison dynamique, These de Doctorate de 3 e'me cycle, University of Paris XI, 1987.
22. M. Khemakhem, M.C. Fehri, Recognition of Printed Arabic charcters by comparaison dynamique, Proceedings of the First Kuwait Computer Conference, 1989, pp. 448-462.
23. H.Y. Abdelazim, M.A. Hashish, Interactive font learning for Arabic OCR, Proceedings of the First Kuwait Computer Conference, 1989, pp. 464-482.
24. H.Y. Abdelazim, M.A. Hashish, Automatic recognition of handwritten Hindi numerals, Proceedings of the 11th National Computer Conference, Dhahran, 1989, pp. 287-299.
25. Z. Emam, M.A. Hashish, Application of hidden Markov model to the recognition of isolated Arabic word, Proceedings of the 11th National Computer Conference, Dhahran, 1989, pp. 761-774.
26. R. Schwartz, C. LaPre, J. Makhoul, C. Raphael, Y. Zhao, Language independent ocr using a continuous speech recognition system. 13th International Conference on Pattern Recognition, Vol. C, Vienna, Austria, 1996, 99-103.
27. 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, 28-39, Tunis, Juillet 1996.
28. N. BenAmara, A. Belaid, Printed PAW recognition based on planar hidden Markov models. In 13th International Conference on Pattern Recognition, Vol. II, Vienna, Austria, 1996, pp. 76-80.
29. A. Amin, IRAC: recognition and understanding systems, in: R. Descout (Ed.), Applied Arabic Linguistic and Signal and Information Processing, Hemisphere, New York, 1987, pp. 159-170.
30. A. Amin, J.F. Mari, Machine recognition and correction of printed Arabic text, IEEE Trans. Man Cybernet 9 (1) (1989) 1300-1306.
31. H. Almuallim, S. Yamaguchi, A method of recognition of Arabic cursive handwriting, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9 (1987) 715-722.
32. T. El-Sheikh, R. Guindi, Computer recognition of Arabic cursive script, Pattern Recognition 21 (4) (1988) 293-302.
33. P. Ahmed, M. Khan, Computer recognition of Arabic scripts based text- the state of the art. Proceedings of the 4th International Conference and Exhibition on Multi-Lingual Computing (Arabic and Roman Script), UK, 1994, pp. 221-215.
34. B. Al-Badr, S. Mahmoud, Survey and bibliography of Arabic optical text recognition, Signal Processing 41 (1995) 49-77.
35. A. Amin, Arabic character recognition, in: H. Bunke, P.S.P. Wang (Eds.), Handbook of Character Recognition and Document Image Analysis, (Chapter 15) World Scientific, Singapore, 1997, pp. 397-420.
36. A. Amin, Off-line Arabic character recognition: the state of the art, Pattern Recognition 31 (5) (1998) 517-530.
37. J.R. Quilan, Discovering Rules for a Large Collection of Examples, Edinburgh University Press, Edinburgh, 1979.
38. J.R. Quilan, C4.5: Programs for Machine Learning, Morgan Kauffman, San Mateo CA, 1993.
39. A. Amin, H.B. Al-Sadoun, A new structural technique for recognizing printed Arabic text, Int. J. Pattern Recognition Artif. Intell. 9 (1) (1995) 101-125.
40. Drivas, D., Amin, A., Page segmentation and classification utilising bottom-up approach, Third International Conference on Document Analysis and Recognition (ICDAR'95), Canada, 1995, pp. 610-614.
41. A. Amin, S. Fischer, A. Parkinson, R. Shin, Comparative study of skew detection algorithms, J. Electron. Imaging 5 (4) (1996) 443-451.
42. R. Duda, P. Hart, Use of the Hough transformation to detect lines and curves in pictures, Commun. ACM 15 (1972) 11-15.
43. Walpole, R.E., Myres, R.H. Probability and Statistics for Engineering and Scientists, 4th Edition, Macmillan Publishing Information, New York, 1990, p. 362.
44. A. Paeth, A fast algorithm for general raster rotation, Proceedings Graphics Interface Vision Interface, Canadian Information Processing Society, 1986, pp. 77-81.