research-article

Toward affine recognition of handwritten mathematical characters

Authors:

Oleg Golubitsky,

Stephen M. WattAuthors Info & Claims

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

Pages 35 - 42

https://doi.org/10.1145/1815330.1815335

Published: 09 June 2010 Publication History

Abstract

We address the problem of handwritten symbol classification in the presence of distortions modeled by affine transformations. We consider shear, rotation, scaling and translation, since these types of transformations occur most often in practice, and focus most on shear within this framework. We present a distance-based classification method, in which feature vectors are constructed from Legendre-Sobolev expansions of the coordinate functions and of the affine integral invariants of the curves given by the symbol's ink strokes. We analyze different size normalization methods and conclude that integral invariants provide the most robust norm. Finally, we propose a new parameterization, a combination of arc length and time, insensitive to variations in curve tracing speed and affine distortion.

References

[1]

B. W. Char and S. M. Watt. Representing and characterizing handwritten mathematical symbols through succinct functional approximation. In Proc. International Conference on Document Analysis and Recognition, (ICDAR), pp. 1198--1202. IEEE Computer Society, September 2007.

Digital Library

[2]

O. Golubitsky and S. M. Watt. Online stroke modeling for handwriting recognition. In Proc. 18th Annual International Conference on Computer Science and Software Engineering, (CASCON 2008), pp. 72--80. IBM Canada, October 2008.

Digital Library

[3]

O. Golubitsky and S. M. Watt. Online computation of similarity between handwritten characters. In Proc. Document Recognition and Retrieval XVI, (DRR 2009), volume 7247, pp. C1--C10. SPIE and IS&T, January 2009.

[4]

O. Golubitsky and S. M. Watt. Distance-based classification of handwritten symbols. International Journal of Document Analysis and Recognition, 2010, doi 10.1007/s10032-009-0107-7.

Digital Library

[5]

O. Golubitsky, V. Mazalov, and S. M. Watt. Orientation-independent recognition of handwritten characters with integral invariants. In Proc. Joint Conference of ASCM 2009 and MACIS 2009, pp. 252--261, COE Lecture Note Vol. 22, Kyushu University, issn 1881--4042.

[6]

S. Feng, I. Kogan, and H. Krim. Classification of curves in 2d and 3d via affine integral signatures. Acta Applicandae Mathematicae, 2010, doi 10.1007/s10440-008-9353-9.

[7]

T. Wakahara and K. Odaka. On-line cursive Kanji character recognition using stroke-based affine transformation. IEEE Trans. on Pattern Analysis and Machine Intelligence, volume 19, pp. 1381--1385. IEEE Computer Society, December 1997.

Digital Library

[8]

T. Wakahara and S. Uchida. Hierarchical decomposition of handwriting deformation vector field using 2D warping and global/local affine transformation. In Proc. 10th International Conference on Document Analysis and Recognition, pp. 1141--1145. IEEE Computer Society, July 2009.

Digital Library

[9]

Q. Huo and T. He. A minimax classification approach to HMM-based online handwritten Chinese character recognition robust against affine distortions. In Proc. 9th International Conference on Document Analysis and Recognition (ICDAR 2007), pp. 1226--1230. IEEE Computer Society, July 2007.

Digital Library

[10]

C. J. Leggetter and P. C. Woodland. Maximum likelihood linear regression for speaker adaptation of continuous density hidden Markov models. Computer Speech and Language, volume 9, pp. 171--185. 1995.

[11]

J. Flusser and T. Suk. Character recognition by affine moment invariants. In Proc. 5th International Conference on Computer Analysis of Images and Patterns, pp. 572--577. Springer-Verlag, 2007.

Digital Library

[12]

C. Liu, K. Nakashima, H. Sako, H. Fujisawa. Handwritten digit recognition: investigation of normalization and feature extraction techniques. Pattern Recognition, volume 37, pp. 265--279. Elsevier, 2004.

[13]

I. Guyon, L. Schomaker, R. Plamondon, M. Liberman, S. Janet. UNIPEN project of online data exchange and recognizer benchmarks. In Proc. 12th International Conference on Pattern Recognition (ICPR 1994), pp. 29--33. IAPR-IEEE, 1994.

[14]

J. J. LaViola. Symbol recognition dataset. Microsoft Center for Research on Pen-Centric Computing. http://pen.cs.brown.edu/symbolRecognitionDataset.zip

[15]

O. Golubitsky, S. M. Watt. Online recognition of multi-stroke symbols with orthogonal series. In Proc. 10th International Conference on Document Analysis and Recognition, (ICDAR 2009), pp. 1265--1269. IEEE Computer Society, 2009.

Digital Library

[16]

Maple 13 user manual. Maplesoft, 2009.

Cited By

Agudelo JDippold BKlein IKokot AGeiger EKogan I(2024)Euclidean and affine curve reconstructionInvolve, a Journal of Mathematics10.2140/involve.2024.17.2917:1(29-63)Online publication date: 15-Mar-2024
https://doi.org/10.2140/involve.2024.17.29
Sakshi Kukreja V(2022)A dive in white and grey shades of ML and non-ML literature: a multivocal analysis of mathematical expressionsArtificial Intelligence Review10.1007/s10462-022-10330-156:7(7047-7135)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1007/s10462-022-10330-1
Sakshi Kukreja V(2021)A retrospective study on handwritten mathematical symbols and expressions: Classification and recognitionEngineering Applications of Artificial Intelligence10.1016/j.engappai.2021.104292103(104292)Online publication date: Aug-2021
https://doi.org/10.1016/j.engappai.2021.104292
Show More Cited By

Toward affine recognition of handwritten mathematical characters
1. Computing methodologies
  1. Computer graphics
  2. Machine learning
    1. Learning paradigms
      1. Supervised learning

Recommendations

Offline recognition of handwritten Bangla characters: an efficient two-stage approach

The present work deals with recognition of handwritten characters of Bangla, a major script of the Indian sub-continent. The main contributions presented here are (a) generation of a database of handwritten basic characters of Bangla and (b) development ...
A hierarchical approach to recognition of handwritten Bangla characters

A novel hierarchical approach is presented here for optical character recognition (OCR) of handwritten Bangla words. Instead of dealing with isolated characters as found in selected works [T.K. Bhowmik, U. Bhattacharya, S.K. Parui, Recognition of Bangla ...
Recognition of handwritten arabic characters

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

June 2010

490 pages

ISBN:9781605587738

DOI:10.1145/1815330

General Chairs:
David Doermann
University of Maryland, College Park
,
Venu Govindaraju
University at Buffalo, SUNY
,
Daniel Lopresti
Lehigh University
,
Prem Natarajan
Raytheon BBN Technologies

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

DAS '10

DAS '10: The Eighth IAPR International Workshop on Document Analysis Systems

June 9 - 11, 2010

Massachusetts, Boston, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
156
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Agudelo JDippold BKlein IKokot AGeiger EKogan I(2024)Euclidean and affine curve reconstructionInvolve, a Journal of Mathematics10.2140/involve.2024.17.2917:1(29-63)Online publication date: 15-Mar-2024
https://doi.org/10.2140/involve.2024.17.29
Sakshi Kukreja V(2022)A dive in white and grey shades of ML and non-ML literature: a multivocal analysis of mathematical expressionsArtificial Intelligence Review10.1007/s10462-022-10330-156:7(7047-7135)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1007/s10462-022-10330-1
Sakshi Kukreja V(2021)A retrospective study on handwritten mathematical symbols and expressions: Classification and recognitionEngineering Applications of Artificial Intelligence10.1016/j.engappai.2021.104292103(104292)Online publication date: Aug-2021
https://doi.org/10.1016/j.engappai.2021.104292
Kinjarapu AYelavarti KValurouthu K(2016)Online recognition of handwritten Telugu script characters2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES)10.1109/SCOPES.2016.7955866(426-432)Online publication date: Oct-2016
https://doi.org/10.1109/SCOPES.2016.7955866
Wakahara TYamashita Y(2014)k-NN classification of handwritten characters via accelerated GAT correlationPattern Recognition10.1016/j.patcog.2013.05.00547:3(994-1001)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.patcog.2013.05.005
Hu RWatt S(2013)Determining points on handwritten mathematical symbolsProceedings of the 2013 international conference on Intelligent Computer Mathematics10.1007/978-3-642-39320-4_11(168-183)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39320-4_11
Watt SKotsireas I(2012)Polynomial approximation in handwriting recognitionProceedings of the 2011 International Workshop on Symbolic-Numeric Computation10.1145/2331684.2331687(3-7)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.1145/2331684.2331687
Wakahara TYamashita Y(2012)k-NN Classification of Handwritten Characters via Accelerated GAT CorrelationProceedings of the 2012 International Conference on Frontiers in Handwriting Recognition10.1109/ICFHR.2012.225(143-148)Online publication date: 18-Sep-2012
https://dl.acm.org/doi/10.1109/ICFHR.2012.225
Mansfield EZhao J(2011)On the Modern Notion of a Moving FrameGuide to Geometric Algebra in Practice10.1007/978-0-85729-811-9_20(411-434)Online publication date: 2011
https://doi.org/10.1007/978-0-85729-811-9_20
Watt S(2010)On the Mathematics of Mathematical Handwriting RecognitionProceedings of the 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing10.1109/SYNASC.2010.93Online publication date: 23-Sep-2010
https://dl.acm.org/doi/10.1109/SYNASC.2010.93

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten