Skip to main content

Improving OCR-Degraded Arabic Text Retrieval Through an Enhanced Orthographic Query Expansion Model

  • Conference paper
  • First Online:
Advances in Swarm and Computational Intelligence (ICSI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9141))

Included in the following conference series:

Abstract

This paper introduces an Enhanced Orthographic Query Expansion Model for improving Text Retrieval of Arabic Text resulting from the Optical Character Recognition (OCR) process. The proposed model starts with checking the query word through two word based a word based error synthesizing sub-models then in a character N-Gram simulation sub-model. The model is flexible either to get the corrected word once it finds it from the early stages (in case of highest performance is needed) or to check all possibilities from all sub-models (in case of highest expansion is needed). The 1st word based sub-model that has manual word alignment (degraded & original pairs) alone has high precision and recall but with some limitations that may affect recall (in case of connected multi-words as OCR output). The second words based sub-model provides high precession (less than the 1st one) but also with higher recall. The last sub-model which is a character N-gram one, provides low precision but high recall. The output of the proposed orthographic query expansion model is the original query extended with the expected degraded words taken from the OCR errors simulation model. The proposed model gave a higher precision (97.5%) than all previous ones with keeping the highest previous recall numbers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Darwish, K.: Probabilistic Methods for Searching OCR-Degraded Arabic Text. A PhD Dissertation. University of Maryland, College Park (2003)

    Google Scholar 

  2. Elghazaly, T.: Cross Language Information Retrieval (CLIR) for digital libraries with Arabic OCR-Degraded Text. A PhD Dissertation, Cairo University, Faculty of Computers and Information (2009)

    Google Scholar 

  3. Darwish, K., Doermann, D., Jones, R., Oard, D., Rautiainen, M.: TREC-10 Experiments at University of Maryland- CLIR and Video. Technical Report. University of Maryland, College Park (2002)

    Google Scholar 

  4. Darwish, K.: Building a shallow morphological analyzer in one day. In: ACL Workshop on Computational Approaches to Semitic Languages (2002)

    Google Scholar 

  5. Darwish, K., Oard, D.: CLIR Experiments at Maryland for TREC 2002: Evidence Combination for Arabic-English Retrieval (2002)

    Google Scholar 

  6. Blando, L.: Evaluation of Page Quality Using Simple Features. A Master Thesis, University of Nevada, Las Vegas (1994)

    Google Scholar 

  7. Elghazaly, T., Fahmy, A.: Query translation and expansion for searching normal and OCR-degraded arabic text. In: Gelbukh, A. (ed.) Computational Linguistics and Intelligent Text Processing 2009. LNCS, vol. 5449, pp. 481–497. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Elghazaly, T., Fahmy, A.: English/Arabic Cross Language Information Retrieval (CLIR) for Arabic OCR-Degraded Text. Communications of the IBIMA 9, 208–218 (2009)

    Google Scholar 

  9. Ezzat, M., Elghazaly, T., Gheith, M.: An enhanced arabic OCR degraded text retrieval model. In: Castro, F., Gelbukh, A., González, M. (eds.) Advances in Artificial Intelligence and Its Applications. LNCS, vol. 8265, pp. 380–393. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Ezzat, M., Elghazaly, T., Gaith, M.: A Word & Character N-Gram based Arabic OCR Error Simulation model. International Journal of Computers & Technology 12, 3758–3767 (2014)

    Google Scholar 

  11. Darwish, K., Oard, D.: Term Selection for Searching Printed Arabic. SIGIR (2002)

    Google Scholar 

  12. Darwish, K., Oard, D.: Probabilistic Structured Query Methods. SIGIR (2003)

    Google Scholar 

  13. Ibn-al-Qayyim.: Zzad Al Ma’ad. AlResala, Damascus, Syria (1998)

    Google Scholar 

  14. Sakhr Software, http://www.sakhr.com

  15. Soboroff, I., Nicholas, C., Cahan, P.: Ranking retrieval systems without relevance judgments. SIGIR (2001)

    Google Scholar 

  16. Voorhees, E.: Variations in Relevance Judgments and the Measurement of Retrieval Effectiveness. SIGIR (1998)

    Google Scholar 

  17. Wayne, C.: Detection & tracking: a case study in corpus creation & evaluation methodologies. In: Language Resources and Evaluation Conference (1998)

    Google Scholar 

  18. Tseng, Y., Oard, D.: Document image retrieval techniques for chinese. In: Symposium on Document Image Understanding Technology (2001)

    Google Scholar 

  19. Lesk, M., Salton, G.: Relevance Assessments and Retrieval System Evaluation. Information Storage and Retrieval 4, 343–359 (1969)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tarek Elghazaly .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Elghazaly, T. (2015). Improving OCR-Degraded Arabic Text Retrieval Through an Enhanced Orthographic Query Expansion Model. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20472-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20471-0

  • Online ISBN: 978-3-319-20472-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics