Skip to main content
SpringerLink
Log in

Identification of Spatial Relationships in Arabic Handwritten Expressions Using Multiple Fusion Strategies

  • Conference paper
  • First Online:
Soft Computing Applications (SOFA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1222))

Included in the following conference series:

  • 269 Accesses

Abstract

Automatic recognition of handwritten mathematical expressions in Arabic is a difficult problem, even if all the symbols that compose the expression are recognized correctly. The classification of spatial relations between pairs of adjacent symbols is a key problem as this classification often determines the semantic interpretation of an expression. In this work, we propose a system for the identification of spatial relationships based on geometric features and a new descriptor named spatial histogram. After features extraction, two types of fusion are compared for the final classification which are: feature-level fusion and decision-level fusion. In our proposed system, a support vector machine (SVM) classifier is employed. Experimental results show that our features give promising results. Moreover, using the decision-level fusion improve the classification accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Chan, K., Yeung, D.: Mathematical expression recognition: a survey. Int. J. Doc. Anal. Recogn. 3(1), 3–15 (2000)

    Article  MathSciNet  Google Scholar 

  2. Zanibbi, R., Blostein, D.: Recognition and retrieval of mathematical expressions. Int. J. Doc. Anal. Recogn. 15(4), 331–357 (2012)

    Article  Google Scholar 

  3. Zhang, L., Blostein, D., Zanibbi, R., Using fuzzy logic to analyze superscript and subscript relations in handwritten mathematical expressions. In: International Conference on Document Analysis and Recognition (ICDAR), pp. 972–976 (2005)

    Google Scholar 

  4. Okamoto, M., Miao, B.: Recognition of mathematical expressions by using the layout structure of symbols. In: ICDAR, pp. 242–250 (1991)

    Google Scholar 

  5. Eto, T., Suzuki, M.: Mathematical formula recognition using virtual link network. In: ICDAR, pp. 762–767 (2001)

    Google Scholar 

  6. Aly, W., Uchida, S., Fujiyoshi, A., Suzuki, M.: Statistical classification of spatial relationships among mathematical symbols. In: ICDAR, pp. 1350–1354 (2009)

    Google Scholar 

  7. Álvaro, F., Zanibbi, R.: A shape-based layout descriptor for classifying spatial relationships. In: The ACM Symposium on Document Engineering. Florence (2013)

    Google Scholar 

  8. Simistira, F., Papavassiliou, V., Katsouros, V., Carayannis, G.: Recognition of spatial relations in mathematical formulas. In: International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 164–168 (2014)

    Google Scholar 

  9. Julca-Aguilar, F., Hirata, N.S.T., Mouchere, H., Viard-Gaudin, C.: Subexpression and dominant symbol histograms for spatial relation classification in mathematical expressions. In: International Conference on Pattern Recognition (ICPR), pp. 3446–3451 (2016)

    Google Scholar 

  10. Chang, C., Lin, C.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 389–396 (2011)

    Article  Google Scholar 

  11. Sidiropoulos, P., Vrochidis, S., Kompatsiaris, I.: Content based binary image retrieval using the adaptative hierarchical density histogram. Pattern Recogn. 44(4), 739–750 (2010)

    Article  Google Scholar 

  12. Zanibbi, R., Blostein, D., Cordy, J.R.: Recognizing mathematical expressions using tree transformation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1455–1467 (2002)

    Article  Google Scholar 

  13. Hadj Ali, I., Mahjoub, M.: Database of handwritten arabic mathematical formula images. In: International Conference Computer Graphics, Imaging and Visualization, pp. 145–149 (2016)

    Google Scholar 

  14. Xu, Y., Lu, Y.: Adaptive weighted fusion: a novel fusion approach for image classification. Neurocomputing 168, 566–574 (2015)

    Article  Google Scholar 

  15. Prasad, S., Li, W., Fowler, J.E., Bruce, L.M.: Information fusion in the redundant-wavelet-transform domain for noise-robust hyperspectral classification. IEEE Trans. Geosci. Remote Sens. 50, 3474–3486 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ecole Nationale d’Ingénieurs de Sousse, LATIS - Laboratory of Advanced Technology and Intelligent Systems, Université de Sousse, 4023, Sousse, Tunisie

    Ibtissem Hadj Ali & Mohamed Ali Mahjoub

Authors
  1. Ibtissem Hadj Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Ali Mahjoub
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ibtissem Hadj Ali .

Editor information

Editors and Affiliations

  1. "Aurel Vlaicu" University of Arad, Faculty of Engineering, Arad, Romania

    Valentina Emilia Balas

  2. Faculty of Engineering and Information Technology, University of Technology Sydney, Centre for Artificial Intelligence, Sydney, Australia

    Lakhmi C. Jain

  3. Faculty of Engineering, “Aurel Vlaicu” University of Arad, Arad, Arad, Romania

    Marius Mircea Balas

  4. Department of Information Technology and Programming, Azerbaijan Technical University, Baku, Azerbaijan

    Shahnaz N. Shahbazova

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ali, I.H., Mahjoub, M.A. (2021). Identification of Spatial Relationships in Arabic Handwritten Expressions Using Multiple Fusion Strategies. In: Balas, V., Jain, L., Balas, M., Shahbazova, S. (eds) Soft Computing Applications. SOFA 2018. Advances in Intelligent Systems and Computing, vol 1222. Springer, Cham. https://doi.org/10.1007/978-3-030-52190-5_22

Download citation

Publish with us

Policies and ethics

Search

Navigation