Skip to main content
SpringerLink
Log in
Book cover

Maple Conference

MC 2019: Maple in Mathematics Education and Research pp 13–29Cite as

The LegendreSobolev Package and Its Applications in Handwriting Recognition

  • Conference paper
  • First Online:

  • 715 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1125))

Abstract

The present work is motivated by the problem of mathematical handwriting recognition where symbols are represented as parametric plane curves in a Legendre-Sobolev basis. An early work showed that approximating the coordinate functions as truncated series in a Legendre-Sobolev basis yields fast and effective recognition rates. Furthermore, this representation allows one to study the geometrical features of handwritten characters as a whole. These geometrical features are equivalent to baselines, bounding boxes, loops, and cusps appearing in handwritten characters. The study of these features becomes a crucial task when dealing with two-dimensional math formulas and the large set of math characters with different variations in style and size.

In an early paper, we proposed methods for computing the derivatives, roots, and gcds of polynomials in Legendre-Sobolev bases to find such features without needing to convert the approximations to the monomial basis. Furthermore, in this paper, we propose a new formulation for the conversion matrix for constructing Legendre-Sobolev representation of the coordinate functions from their moment integrals.

Our findings in employing parametrized Legendre-Sobolev approximations for representing handwritten characters and studying the geometrical features of such representation has led us to develop two Maple packages called LegendreSobolev and HandwritingRecognitionTesting. The methods in these packages rely on Maple’s linear algebra routines.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Learn about institutional subscriptions

Notes

  1. 1.

    This package is publicly available at www.maplesoft.com/applications/view.aspx?SID=154553.

  2. 2.

    This package is publicly available at www.maplesoft.com/applications/view.aspx?SID=154553.

References

  1. Althammer, P.: Eine Erweiterung des Orthogonalitätsbegriffes bei Polynomen und deren Anwendung auf die beste approximation. J. Reine Ang. Math. 211, 192–204 (1962)

    MathSciNet  MATH  Google Scholar 

  2. Alvandi, P., Watt, S.M.: Real-time computation of Legendre-Sobolev approximations. In: SYNASC, pp. 67–74 (2018)

    Google Scholar 

  3. Alvandi, P., Watt, S.M.: Handwriting feature extraction via Legendre-Sobolev matrix representation (2019, preprint)

    Google Scholar 

  4. Barnett, S.: A companion matrix analogue for orthogonal polynomials. Linear Algebr. Appl. 12(3), 197–202 (1975)

    Article  MathSciNet  Google Scholar 

  5. Carballo, G., Álvarez Nodarse, R., Dehesa, J.S.: Chebychev polynomials in a speech recognition model. Appl. Math. Lett. 14(5), 581–585 (2001)

    Article  MathSciNet  Google Scholar 

  6. Char, B.W., Watt, S.M.: Representing and characterizing handwritten mathematical symbols through succinct functional approximation. In: ICDAR, vol. 2, pp. 1198–1202 (2007)

    Google Scholar 

  7. Golubitsky, O., Watt, S.M.: Online stroke modeling for handwriting recognition. In: CASCON, pp. 72–80 (2008)

    Google Scholar 

  8. Golubitsky, O., Watt, S.M.: Online computation of similarity between handwritten characters. In: Document Recognition and Retrieval XVI, Part of the IS&T-SPIE Electronic Imaging Symposium, pp. C1–C10 (2009)

    Google Scholar 

  9. Golubitsky, O., Watt, S.M.: Online recognition of multi-stroke symbols with orthogonal series. In: ICDAR, pp. 1265–1269 (2009)

    Google Scholar 

  10. Hausdorff, F.: Summationsmethoden und Momentfolgen. I. Math. Z. 9, 74–109 (1921)

    Article  MathSciNet  Google Scholar 

  11. Hausdorff, F.: Summationsmethoden und Momentfolgen. II. Math. Z. 9, 280–299 (1921)

    Article  MathSciNet  Google Scholar 

  12. Hu, R., Watt, S.M.: Identifying features via homotopy on handwritten mathematical symbols. In: SYNASC, pp. 61–67 (2013)

    Google Scholar 

  13. Wang, K., An, N., Li, B.N., Zhang, Y., Li, L.: Speech emotion recognition using Fourier parameters. IEEE Trans. Affect. Comput. 6(1), 69–75 (2015)

    Article  Google Scholar 

  14. Zhiqi, Y.: Gesture learning and recognition based on the Chebyshev polynomial neural network. In: 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference, pp. 931–934 (2016)

    Google Scholar 

  15. Zhu, L., Zhu, S.: Face recognition based on orthogonal discriminant locality preserving projections. Neurocomputing 70(7), 1543–1546 (2007). Advances in Computational Intelligence and Learning

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

    Parisa Alvandi & Stephen M. Watt

Authors
  1. Parisa Alvandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen M. Watt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Parisa Alvandi or Stephen M. Watt .

Editor information

Editors and Affiliations

  1. Maplesoft, Waterloo, ON, Canada

    Jürgen Gerhard

  2. Wilfrid Laurier University, Waterloo, ON, Canada

    Ilias Kotsireas

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alvandi, P., Watt, S.M. (2020). The LegendreSobolev Package and Its Applications in Handwriting Recognition. In: Gerhard, J., Kotsireas, I. (eds) Maple in Mathematics Education and Research. MC 2019. Communications in Computer and Information Science, vol 1125. Springer, Cham. https://doi.org/10.1007/978-3-030-41258-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41258-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41257-9

  • Online ISBN: 978-3-030-41258-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation