Advertisement

Evolving Systems

, Volume 9, Issue 1, pp 25–41 | Cite as

An artificial immune system for offline isolated handwritten arabic character recognition

  • Chaouki Boufenar
  • Mohamed Batouche
  • Marc Schoenauer
Original Paper

Abstract

Character recognition plays an important role in the modern world. In recent years, character recognition systems for different languages has gain importance. The recognition of Arabic writing is still an important challenge due to its cursive nature and great topological variability. The Artificial Immune System is a supervised learning technique that embodies the concepts of natural immunity to cope with complex classification problems. The objective of this research is to investigate the applicability of an Artificial Immune System in Offline Isolated Handwritten Arabic Characters. The developed system is composed of three main modules: preprocessing, feature extraction and recognition. The system was trained and tested with ten-fold cross-validation technique on an original realistic database that we built from the well-known IFN/ENIT benchmark. Parameter tuning was performed with a grid-search algorithm with leave-one-out cross-validation. The obtained results of the proposed system are promising with a classification rate of 93.25% and often outperform most well-known classifiers from Scikit Learn Library.

Keywords

Isolated handwritten arabic character Offline recognition Artificial immune system Preprocessing Feature extraction IFN/ENIT Scikit learn library 

References

  1. Abandah GA, Younis KS, Khedher MZ (2008) Handwritten arabic character recognition using multiple classifiers based on letter form. In: Proceedings of the 5th IASTED international conference on signal processing, pattern recognition, and applications (SPPRA8) ACTA Press, Innsbruck, pp 128–133Google Scholar
  2. Al-Badr B, Mahmoud SA (1995) Survey and bibliography of arabic optical text recognition. Signal Process 41(1):49–77CrossRefMATHGoogle Scholar
  3. Al-Jawfi R (2009) Handwriting arabic character recognition lenet using neural network. Int Arab J Inf Technol 6(3):304–309Google Scholar
  4. Aljuaid H, Mohamad D, Sarfraz M (2009) Arabic handwriting recognition using projection profile and genetic approach. In: 2009 Fifth international conference on signal image technology and internet based systems. IEEE, Morocco, pp 118–125Google Scholar
  5. AlKhateeb JH (2015) A database for arabic handwritten character recognition. Procedia Comput Sci 65, 556–561. (Elsevier, Prague Czech Republic)Google Scholar
  6. Bahashwan MA, Abu Bakar SA (2014) A database of arabic handwritten characters. In: Control system, computing and engineering (ICCSCE), 2014 IEEE international conference on IEEE, Malaysia, pp 632–635Google Scholar
  7. Bahashwan MA, Abu Bakar SA (2015) Offline handwritten arabic character recognition using features extracted from curvelet and spatial domains. Res J Appl Sci Eng Technol 11(2):158–164Google Scholar
  8. Candès EJ, Donoho DL (1999) Ridgelets: a key to higher-dimensional intermittency? Philos Trans R Soc Lond A Math Phys Eng Sci 357(1760):2495–2509MathSciNetCrossRefMATHGoogle Scholar
  9. Candes EJ, Donoho DL (2000) Curvelets: a surprisingly effective nonadaptive representation for objects with edges. Tech. rep, DTIC DocumentGoogle Scholar
  10. de Castro LN, Timmis J (2002) Artificial immune systems: a novel paradigm to pattern recognition. Artif Neural Netw Pattern Recognit 1:67–84Google Scholar
  11. Chen Y, Liang C, Yang D, Peng L, Zhong X (2010) A handwritten character recognition algorithm based on artificial immune. In: Computer application and system modeling (ICCASM), vol 12, 2010 international conference on IEEE, Taiyuan, pp V12–273Google Scholar
  12. Chmielewski A, Wierzchoń ST (2009) An immune approach to recognition of handwritten words. In: Biometrics and Kansei Engineering, 2009. ICBAKE 2009. International Conference on, IEEE, Cieszyn, pp 49–54Google Scholar
  13. De Castro LN, Von Zuben FJ (2000) Artificial immune systems: part ii-a survey of applications. FEEC/Univ, Campinas, Campinas, BrazilGoogle Scholar
  14. Deng L (2012) The mnist database of handwritten digit images for machine learning research. IEEE Signal Process Mag 29(6):141–142CrossRefGoogle Scholar
  15. Djeddi C, Souici-Meslati L (2011) Artificial immune recognition system for arabic writer identification. In: Innovation in information & communication technology (ISIICT), 2011 Fourth international symposium on IEEE, Amman, pp 159–165Google Scholar
  16. Draman NA, Wilson C, Ling S (2009) Bio-inspired audio content-based retrieval framework (b-acrf). World Acad Sci Eng Technol 29(5):785–790Google Scholar
  17. El-Glaly Y, Quek F (2011) Isolated handwritten arabic character recognition using multilayer perceptron and k nearest neighbor classifiers. Virginia Polytechnic Institute and State University, USA, Computer Science DepartmentGoogle Scholar
  18. Elzobi M, Al-Hamadi A, Al Aghbari Z, Dings L, Saeed A (2014) Gabor wavelet recognition approach for off-line handwritten arabic using explicit segmentation. In: Image processing and communications challenges, vol 5. Springer, Switzerland, pp 245–254Google Scholar
  19. Faraoun K, Boukelif A (2006) Artificial immune systems for text-dependent speaker recognition. INFOCOMP J Comput Sci 5(4):19–26Google Scholar
  20. Garain U, Chakraborty MP, Dasgupta D (2006) Recognition of handwritten indic script using clonal selection algorithm. Artificial immune systems. Springer, Berlin, pp 256–266Google Scholar
  21. Golzari S, Doraisamy S, Sulaiman MN, Udzir NI, (2008) A hybrid approach to traditional malay music genre classification: combining feature selection and artificial immune recognition system. In: Information technology, ITSim, (2008) International symposium on, vol 2. IEEE, Malaysia, pp 1–6Google Scholar
  22. Greensmith, J., Cayzer, S.: An artificial immune system approach to semantic document classification. In: Artificial immune systems. Springer, Berlin, pp 136–146 (2003)Google Scholar
  23. Huang R, Tawfik H, Nagar A (2008) Licence plate character recognition using artificial immune technique. In: Computational science-ICCS 2008. Springer, Cambridge, pp 823–832Google Scholar
  24. Isa N, Sabri NM, Jazahanim KS, Taylor NK (2010) Application of the clonal selection algorithm in artificial immune systems for shape recognition. In: Information retrieval & knowledge management, (CAMP), 2010 International conference on IEEE, Selangor, pp 223–228Google Scholar
  25. Jain K, Rangachar B (1995) Schunck. Machine vision. McGraw-Hill, New YorkGoogle Scholar
  26. Jannoud IA (2007) Automatic arabic hand written text recognition system. Am J Appl Sci 4(11):857–864CrossRefGoogle Scholar
  27. Jim LE, Gregory MA (2016) A review of artificial immune system based security frameworks for manet. Int J Commun Netw Syst Sci 9(1):1Google Scholar
  28. Jordehi AR (2015) A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems. Neural Comput Appl 26(4):827–833CrossRefGoogle Scholar
  29. Kaban Z, Diri B, (2008) Genre and author detection in turkish texts using artificial immune recognition systems. In: Signal processing, communication and applications conference, 2008. SIU, (2008) IEEE 16th. IEEE, Aydin, pp 1–4Google Scholar
  30. Kala R, Vazirani H, Shukla A, Tiwari R (2010) Offline handwriting recognition using genetic algorithm. Int J Comput Sci 7(1):16–25Google Scholar
  31. Khedher MZ, Abandah GA, Al-Khawaldeh AM (2005) Optimizing feature selection for recognizing handwritten arabic characters. WEC 2:81–84Google Scholar
  32. Kodaz H, Özşen S, Arslan A, Güneş S (2009) Medical application of information gain based artificial immune recognition system (airs): Diagnosis of thyroid disease. Expert Syst Appl 36(2):3086–3092CrossRefGoogle Scholar
  33. Kumar, A., Nair, S.B.: An artificial immune system based approach for english grammar checking. In: Artificial Immune Systems. Springer, Berlin, pp 348–357 (2007)Google Scholar
  34. Lawgali A (2015) A survey on arabic character recognition. Int J Signal Process Image Process Pattern Recognit 8(2):401–426Google Scholar
  35. Lawgali A, Angelova M, Bouridane A (2013) Hacdb: handwritten arabic characters database for automatic character recognition. In: Visual information processing (EUVIP), 2013 4th European workshop on IEEE, Paris, pp 255–259Google Scholar
  36. Liang C, Peng L, Hong Y, Wang J (2009) An english letter recognition algorithm based artificial immune. Advances in neural networks-ISNN 2009. Springer, Berlin, pp 371–379CrossRefGoogle Scholar
  37. Mamatha H, Srikanta MK, Amrutha K, Anusha P, Azeemunisa R (2012) Artificial immune system based recognition of handwritten kannada numerals. In: Advanced materials research, vol 433. Trans Tech Publications, pp 900–906Google Scholar
  38. Mathur S, Aggarwal V, Joshi H, Ahlawat A (2008) Offline handwriting recognition using genetic algorithm. Institute of Information Theories and Applications FOI ITHEAGoogle Scholar
  39. Mori S, Suen CY, Yamamoto K (1992) Historical review of ocr research and development. Proc IEEE 80(7):1029–1058CrossRefGoogle Scholar
  40. Mozaffari S, Faez K, Faradji F, Ziaratban M, Golzan SM (2006) A comprehensive isolated farsi/arabic character database for handwritten ocr research. In: Tenth international workshop on frontiers in handwriting recognition. Suvisoft, La BauleGoogle Scholar
  41. Nebti S, Boukerram A (2013) Handwritten characters recognition based on nature-inspired computing and neuro-evolution. Appl Intell 38(2):146–159CrossRefGoogle Scholar
  42. Nemmour H, Chibani Y (2013) Artificial immune system for handwritten arabic word recognition. In: Innovative computing technology (INTECH), 2013 Third international conference on IEEE, London, pp 463–466Google Scholar
  43. Patwardhan SS, Deshmukh R (2015) Offline handwriting recognition using genetic algorithm. Int J Innov Sci Res 4(9):441–444Google Scholar
  44. Pechwitz M, Maddouri SS, Märgner V, Ellouze N, Amiri H et al (2002) Ifn/enit-database of handwritten arabic words. In: Proceedings of CIFED, vol 2. Citeseer, Hammamet, pp 127–136Google Scholar
  45. Pechwitz, M., Maergner, V., El Abed, H.: Comparison of two different feature sets for offline recognition of handwritten arabic words. In: Tenth international workshop on frontiers in handwriting recognition. Suvisoft, La Baule (2006)Google Scholar
  46. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V et al (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830MathSciNetMATHGoogle Scholar
  47. Polat K, Güneş S (2006) Automated identification of diseases related to lymph system from lymphography data using artificial immune recognition system with fuzzy resource allocation mechanism (fuzzy-airs). Biomed Signal Process Control 1(4):253–260CrossRefGoogle Scholar
  48. Polat K, Güneş S (2007) Prediction of hepatitis disease based on principal component analysis and artificial immune recognition system. Appl Math Comput 189(2):1282–1291MathSciNetMATHGoogle Scholar
  49. Polat K, Güneş S (2008) Principles component analysis, fuzzy weighting pre-processing and artificial immune recognition system based diagnostic system for diagnosis of lung cancer. Expert Syst Appl 34(1):214–221CrossRefGoogle Scholar
  50. Polat, K., Güneş, S., Yosunkaya, Ş.: Pairwise classifier approach to automated diagnosis of disorder degree of obstructive sleep apnea syndrome: combining of airs and one versus one (ovo-airs). In: Proceedings of the international multiConference of engineers and computer scientists, Hong Kong (2009)Google Scholar
  51. Polat K, Şahan S, Güneş S (2007) Automatic detection of heart disease using an artificial immune recognition system (airs) with fuzzy resource allocation mechanism and k-nn (nearest neighbour) based weighting preprocessing. Expert Syst Appl 32(2):625–631CrossRefGoogle Scholar
  52. Pornpanomchai C, Wongsawangtham V, Jeungudomporn S (2011) Thai handwritten character recognition by genetic algorithm (thcrga). Int J Eng Technol 3(2):148CrossRefGoogle Scholar
  53. Precup RE, David RC, Petriu EM, Preitl S, Radac MB (2013) Fuzzy logic-based adaptive gravitational search algorithm for optimal tuning of fuzzy-controlled servo systems. IET Control Theory Appl 7(1):99–107MathSciNetCrossRefGoogle Scholar
  54. Rashad M, Amin K, Hadhoud M, Elkilani W (2012) Arabic character recognition using statistical and geometric moment features. In: Electronics, communications and computers (JEC-ECC), 2012 Japan–Egypt conference on IEEE, Alexandria, pp 68–72Google Scholar
  55. Rosenfeld A (1976) Digital picture processing. Academic Press, CambridgeMATHGoogle Scholar
  56. Sahlol A, Suen C: A novel method for the recognition of isolated handwritten arabic characters, p 13 (2014) ArXiv e-prints:1402.6650Google Scholar
  57. Serdouk Y, Nemmour H, Chibani Y (2015) An improved artificial immune recognition system for off-line handwritten signature verification. In: Document analysis and recognition (ICDAR), 2015 13th international conference on IEEE, Sfax, pp 196–200Google Scholar
  58. Serdouk Y, Nemmour H, Chibani Y (2016) New off-line handwritten signature verification method based on artificial immune recognition system. Expert Syst Appl Int J 51(C), 186–194Google Scholar
  59. Shatnawi M (2015) Off-line handwritten arabic character recognition: a survey. In: Proceedings of the international conference on image processing, computer vision, and pattern recognition (IPCV), p. 52. The steering committee of the world congress in computer science, Computer engineering and applied computing (WorldComp), Las Vegas, NevadaGoogle Scholar
  60. Thammano A, Pravesjit S (2015) Recognition of archaic lanna handwritten manuscripts using a hybrid bio-inspired algorithm. Memet Comput 7(1):3–17CrossRefGoogle Scholar
  61. Timmis J, Neal M (2001) A resource limited artificial immune system for data analysis. Knowl Based Syst 14(3):121–130CrossRefGoogle Scholar
  62. Tomin N, Zhukov A, Sidorov D, Kurbatsky V, Panasetsky D, Spiryaev V (2015) Random forest based model for preventing large-scale emergencies in power systems. Int J Artif Intell 13(1):211–228Google Scholar
  63. Twycross J, Aickelin U (2010) Information fusion in the immune system. Inf Fusion 11(1):35–44CrossRefGoogle Scholar
  64. Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11(2):2625–2632CrossRefGoogle Scholar
  65. Watkins A, Timmis J, Boggess L (2004) Artificial immune recognition system (airs): an immune-inspired supervised learning algorithm. Genet Program Evol Mach 5(3):291–317CrossRefGoogle Scholar
  66. Watkins, A.B.: Airs: A resource limited artificial immune classifier. Ph.D. thesis, Mississippi State University (2001)Google Scholar
  67. Yang H, Li T, Hu X, Wang F, Zou Y (2014) A survey of artificial immune system based intrusion detection. Sci World J 2014:11Google Scholar
  68. Yang Y (2011) Application of artificial immune system in handwritten russian uppercase character recognition. In: Computer science and service system (CSSS), 2011 international conference on IEEE, Nanjing, pp 238–241Google Scholar
  69. Yang Y (2011) Handwritten armenian character recognition based on discrete cosine transform and artificial immune system. In: Information technology and artificial intelligence conference (ITAIC), vol 2, 2011 6th IEEE joint international IEEE, Chongqing, pp 14–16Google Scholar
  70. Yang Y (2011) Handwritten icelandic character recognition based on artificial immune system. In: Information technology and artificial intelligence conference (ITAIC), vol 2, 2011 6th IEEE joint international IEEE, Chongqing, pp 17–20Google Scholar
  71. Yang Y (2011) Handwritten nepali character recognition based on wavelet packet transform and artificial immune system. In: Computer science and service system (CSSS), 2011 international conference on IEEE, Nanjing, pp 442–445Google Scholar
  72. Zhang, Q., Luo, M., Xue, Y., Tan, J.: Multi-class text categorization based on immune algorithm. In: Education technology and training, and 2008 international workshop on geoscience and remote sensing. ETT and GRS 2008. International workshop on, vol 1, pp 749–752. IEEE, Shanghai (2008)Google Scholar
  73. Zhang T, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRefGoogle Scholar
  74. Zăvoianu AC, Bramerdorfer G, Lughofer E, Silber S, Amrhein W, Klement EP (2013) Hybridization of multi-objective evolutionary algorithms and artificial neural networks for optimizing the performance of electrical drives. Eng Appl Artif Intell 26(8):1781–1794CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity Of JijelJijelAlgeria
  2. 2.Computer Science Department College of NTICUniversity of Constantine2ConstantineAlgeria
  3. 3.TAO Team, INRIA Saclay–Île-de-France, LRIUniversity of Paris-Sud and CNRSOrsay CedexFrance

Personalised recommendations