Skip to main content

An Improved Method of Formula Structural Analysis

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5009))

Included in the following conference series:

  • 1512 Accesses

Abstract

Structural analysis is an important step in mathematical formula recognition system. In this paper, an approach of structural analysis based on baseline strategy is proposed in which two strategies are employed to improve the robustness of the system. Firstly, a converse-matching algorithm is employed to solve the problem in traditional baseline method. Secondly, the feedback mechanism is built to correct the errors coming from the recognition result. The experiments show that the approach can obtain favorable results.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Anderson, R.: Two-dimensional Mathematical Notation. In: Syntactic Pattern ecognition Applications, pp. 147–177. Springer, New York (1997)

    Google Scholar 

  2. Chan, K.F., Yeung, D.Y.: An Efficient Syntactic Approach to Structural Analysis of On-line Handwritten Mathematical Expressions. Pattern Recognition 33, 375–384 (2000)

    Article  Google Scholar 

  3. Zanibbi, R., Blostein, D., Cordy, J.R.: Recognizing Mathematical Expressions Using Tree Transformation. IEEE Trans. Pattern Anal Mach Intel. 24(11), 1–12 (2000)

    Google Scholar 

  4. Tian, X.D., Li, N., Xu, L.J.: Research on Structural Analysis of Mathematical Expressions in Printed Documents. Computer Engineering 32(23), 202–204 (2006)

    Google Scholar 

  5. Chen, H.B., Wang, Q., Xu, X.R., Zhang, C.Y.: A Survey of Mathematical Expression Auto-recognition. Guangxi Sciences 11(1), 20–26 (2004)

    Google Scholar 

  6. Chen, Y., Shimizu, T., Yamauchi, K.: Ambiguous Problem Investigation in Off-line Mathematical Expression Understanding. In: SMC 2000 IEEE International Conference, vol. 4, pp. 291–2922 (2000)

    Google Scholar 

  7. Inoue, K., Miyazaki, R., Suzuki, M.: Optical Recognition of Printed Mathematical Documents. In: ATCM 1998, pp. 280–289 (1998)

    Google Scholar 

  8. Chan, K.F., Yeung, D.Y.: Error Detection, Error Correction and Performance Evaluation in Online Mathematical Expression Recognition. Pattern Recognition 34, 1671–1684 (2001)

    Article  MATH  Google Scholar 

  9. Toyota, S., Uchida, S., Suzuki, M.: Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar. In: The 7th International Workshop DAS, pp. 153–163 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Guoyin Wang Tianrui Li Jerzy W. Grzymala-Busse Duoqian Miao Andrzej Skowron Yiyu Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tian, X., Wang, F., Liu, X. (2008). An Improved Method of Formula Structural Analysis. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_92

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79721-0_92

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79720-3

  • Online ISBN: 978-3-540-79721-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics