Skip to main content
SpringerLink
Log in

An efficient algorithm for Arabic optical font recognition using scale-invariant detector

  • Original Paper
  • Published:
International Journal on Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

This paper proposes a new algorithm for Arabic optical font recognition (AOFR) as the first stage for Arabic optical character recognition. The proposed algorithm uses scale-invariant detector, gradient-based descriptor, and k-means clustering. The scale-invariant detector is used to find key points that identify the font of an image of printed Arabic text. The work in this paper compares between several scale-invariant detectors and selects the best one for AOFR. A gradient-based descriptor similar to the one in the famous scale-invariant feature transform algorithm is used to describe the detected key points. In addition, k-means clustering is used for font classification. In this paper, the mean recognition rate is used to evaluate the performance of the proposed algorithm. The proposed algorithm shows superior performance when compared with recently published algorithms for AOFR.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Al-Badr, B., Mahmoud, S.A.: Survey and bibliography of Arabic optical text recognition. ELSEVIER Signal Process. 41, 49–77 (1995)

    Article  MATH  Google Scholar 

  2. Slimane, F., Kanoun, S., Alimi, A.M., Ingold, R., Hennebert, J.: “Gaussian mixture models for Arabic font recognition”, In: Proceedings of international conference on pattern recognition, pp. 2174 – 2177, (2010)

  3. Pourasad, Y., Ghorbani, A., ghouparanloo, S.: Farsi font and font size recognition based on analyzing binarization effect on small components of document images. J. Basic Appl., pp. 9563–9568 (2012)

  4. Bataineh, B., Norul, S., Abdullah, H., Omar, K.: A statistical global feature extraction method for optical font recognition. In: Proceedings of the third international conference on intelligent information and database systems, Daegu, Korea, pp. 257–267, April 2011

  5. Essoukri, N., Amara, B., Gazzah, S.: Une approche d’identification des fontes arabes. CIFED 8, 21–25 (2004)

    Google Scholar 

  6. Pourasad, Y., Hassibi, H., Ghorbani, A.: Farsi font recognition in document images using PPH features. Int. J. Nat. Eng. Sci. 5(3), 17–20 (2011)

    MATH  Google Scholar 

  7. Pourasad, Y., Hassibi, H., Ghorbani, A.: Farsi font recognition using holes of letters and horizontal projection profile, In: Proceedings of the first international conference on innovative computing technology, Tehran, Iran, pp. 235–243 (2011)

  8. Slimane, F., Kanoun, S., Hennebert, J., Alimi, A.M., Ingold, Rolf: A study on font-family and font-size recognition applied to Arabic word images at ultra-low resolution. Pattern Recognit. Lett. 34, 209–218 (2013)

    Article  Google Scholar 

  9. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63–86 (2004)

    Article  MATH  Google Scholar 

  10. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. Springer Sci. Int. J. Comput. Vis. 65(1/2), 43–72 (2006)

  11. Szeliski, R.: Computer Vision: Algorithms and Applications. Texts in Computer Sciences. Springer, London (2010)

    Google Scholar 

  12. Lowe, David G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  13. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 31–37 (2005)

    Article  Google Scholar 

  14. Mackay, D.J.C.: Chapter 20. An example inference task: Clustering. In: Information theory, inference, and learning algorithms, Cambridge Univ. Press, Cambridge (2003)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Liverpool, Liverpool, UK

    Mahmoud A. A. Mousa

  2. Department of Computers and Systems Engineering, Zagazig University, Zagazig, Egypt

    Mahmoud A. A. Mousa

  3. Department of Electronics and Communications Engineering, Zagazig University, Zagazig, Egypt

    Mohammed S. Sayed & Mahmoud I. Abdalla

  4. Department of Electronics and Communications Engineering, Egypt-Japan University of Science and Technology, New Borg El-Arab, Egypt

    Mohammed S. Sayed

Authors
  1. Mahmoud A. A. Mousa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed S. Sayed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahmoud I. Abdalla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed S. Sayed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mousa, M.A.A., Sayed, M.S. & Abdalla, M.I. An efficient algorithm for Arabic optical font recognition using scale-invariant detector. IJDAR 18, 263–270 (2015). https://doi.org/10.1007/s10032-015-0248-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-015-0248-9

Keywords

Search

Navigation