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 - Dec 1 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

Fingerprint

Character recognition
Dynamic programming

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Mori, M., Uchida, S., & Sakano, H. (2012). Dynamic programming matching with global features for online character recognition. In Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012 (pp. 348-353). [6424418] (Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR). https://doi.org/10.1109/ICFHR.2012.199

Dynamic programming matching with global features for online character recognition. / Mori, Minoru; Uchida, Seiichi; Sakano, Hitoshi.

Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012. 2012. p. 348-353 6424418 (Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR).

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

Mori, M, Uchida, S & Sakano, H 2012, Dynamic programming matching with global features for online character recognition. in Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012., 6424418, Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR, pp. 348-353, 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012, Bari, Italy, 9/18/12. https://doi.org/10.1109/ICFHR.2012.199
Mori M, Uchida S, Sakano H. Dynamic programming matching with global features for online character recognition. In Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012. 2012. p. 348-353. 6424418. (Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR). https://doi.org/10.1109/ICFHR.2012.199
Mori, Minoru ; Uchida, Seiichi ; Sakano, Hitoshi. / Dynamic programming matching with global features for online character recognition. Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012. 2012. pp. 348-353 (Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR).
@inproceedings{f968e9259142427a900754a30536c106,
title = "Dynamic programming matching with global features for online character recognition",
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.",
author = "Minoru Mori and Seiichi Uchida and Hitoshi Sakano",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/ICFHR.2012.199",
language = "English",
isbn = "9780769547749",
series = "Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR",
pages = "348--353",
booktitle = "Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012",

}

TY - GEN

T1 - Dynamic programming matching with global features for online character recognition

AU - Mori, Minoru

AU - Uchida, Seiichi

AU - Sakano, Hitoshi

PY - 2012/12/1

Y1 - 2012/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84874237352&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874237352&partnerID=8YFLogxK

U2 - 10.1109/ICFHR.2012.199

DO - 10.1109/ICFHR.2012.199

M3 - Conference contribution

AN - SCOPUS:84874237352

SN - 9780769547749

T3 - Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR

SP - 348

EP - 353

BT - Proceedings - 13th International Conference on Frontiers in Handwriting Recognition, ICFHR 2012

ER -