Dynamic programming matching with global features for online character recognition

Minoru Mori, Seiichi Uchida, Hitoshi Sakano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes a dynamic programming (DP) matching method with global features for online character recognition. Many online character recognition methods have utilized the ability of DP matching on compensating temporal fluctuation. On the other hand, DP requires the Markovian property on its matching process. Consequently, most traditional DP matching methods have utilized local information of strokes such as xy-coordinates or local directions as features, because it is easy to satisfy the Markovian property with those features. Unfortunately, these local features cannot represent global structure of character shapes. Although global features that extract global structures of characters have high potential to represent various key characteristics of character shapes, conventional DP matching methods cannot handle global features. This is because the incorporation of global features is not straightforward due to the Markovian property of DP. In this paper we propose a new scheme for DP matching using global features. Our method first selects global features which not only satisfy the Markovian property but also have sufficient discrimination ability. By embedding the selected global features into DP matching process, we can compensate temporal fluctuation while considering the global structure of the pattern. Experimental results show that our methods can enhance the recognition accuracy for online numeral characters.

Original languageEnglish
Title of host publicationProceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012
Pages348-353
Number of pages6
DOIs
Publication statusPublished - 2012
Event13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012 - Bari, Italy
Duration: Sep 18 2012Sep 20 2012

Publication series

NameProceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR
ISSN (Print)1550-5235

Other

Other13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012
CountryItaly
CityBari
Period9/18/129/20/12

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Dynamic programming matching with global features for online character recognition'. Together they form a unique fingerprint.

Cite this