Skip to main content
Erschienen in: International Journal on Document Analysis and Recognition (IJDAR) 1/2020

05.09.2019 | Original Paper

A unified method for augmented incremental recognition of online handwritten Japanese and English text

verfasst von: Cuong Tuan Nguyen, Bipin Indurkhya, Masaki Nakagawa

Erschienen in: International Journal on Document Analysis and Recognition (IJDAR) | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a unified method to augmented incremental recognition for online handwritten Japanese and English text, which is used for busy or on-the-fly recognition while writing, and lazy or delayed recognition after writing, without incurring long waiting times. It extends the local context for segmentation and recognition to a range of recent strokes called “segmentation scope” and “recognition scope,” respectively. The recognition scope is inside of the segmentation scope. The augmented incremental recognition triggers recognition at every several recent strokes, updates the segmentation and recognition candidate lattice, and searches over the lattice for the best result incrementally. It also incorporates three techniques. The first is to reuse the segmentation and recognition candidate lattice in the previous recognition scope for the current recognition scope. The second is to fix undecided segmentation points if they are stable between character/word patterns. The third is to skip recognition of partial candidate character/word patterns. The augmented incremental method includes the case of triggering recognition at every new stroke with the above-mentioned techniques. Experiments conducted on TUAT-Kondate and IAM online database show its superiority to batch recognition (recognizing text at one time) and pure incremental recognition (recognizing text at every input stroke) in processing time, waiting time, and recognition accuracy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat Johansson, S., Leech, G.N., Goodluck, H.: Manual of Information to accompany the Lancaster-Oslo/Bergen Corpus of British English, for use with digital Computers (1978) Johansson, S., Leech, G.N., Goodluck, H.: Manual of Information to accompany the Lancaster-Oslo/Bergen Corpus of British English, for use with digital Computers (1978)
8.
Zurück zum Zitat Liwicki, M., Bunke, H.: IAM-OnDB: an on-line English sentence database acquired from handwritten text on a whiteboard. In: 8th International Conference on Document Analysis and Recognition, vol. 2, pp. 956–961. IEEE (2005) Liwicki, M., Bunke, H.: IAM-OnDB: an on-line English sentence database acquired from handwritten text on a whiteboard. In: 8th International Conference on Document Analysis and Recognition, vol. 2, pp. 956–961. IEEE (2005)
9.
Zurück zum Zitat Liwicki, M., Bunke, H.: HMM-based on-line recognition of handwritten whiteboard notes. In: 10th International Workshop on Frontiers in Handwriting Recognition. La Baule (France) (2006) Liwicki, M., Bunke, H.: HMM-based on-line recognition of handwritten whiteboard notes. In: 10th International Workshop on Frontiers in Handwriting Recognition. La Baule (France) (2006)
11.
Zurück zum Zitat Matic, N.P., Platt, J.C., Wang, T.: QuickStroke: an incremental on-line Chinese handwriting recognition system, vol. 3, pp. 435–439 (2002) Matic, N.P., Platt, J.C., Wang, T.: QuickStroke: an incremental on-line Chinese handwriting recognition system, vol. 3, pp. 435–439 (2002)
12.
Zurück zum Zitat Matsushita, T., Nakagawa, M.: A database of on-line handwritten mixed objects named Kondate. In: 14th International Conference on Frontiers in Handwriting Recognition, pp. 369–374 (2014) Matsushita, T., Nakagawa, M.: A database of on-line handwritten mixed objects named Kondate. In: 14th International Conference on Frontiers in Handwriting Recognition, pp. 369–374 (2014)
13.
Zurück zum Zitat McDermott, E., Katagiri, S.: Minimum classification error for large scale speech recognition tasks using weighted finite state transducers. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 113–116. IEEE (2005) McDermott, E., Katagiri, S.: Minimum classification error for large scale speech recognition tasks using weighted finite state transducers. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 113–116. IEEE (2005)
14.
Zurück zum Zitat Nakagawa, M., Machii, K., Kato, N., Souya, T.: Lazy recognition as a principle of pen interfaces. In: INTERACT’93 and CHI’93 Conference Companion on Human Factors in Computing Systems, pp. 89–90. ACM Press, New York (1993) Nakagawa, M., Machii, K., Kato, N., Souya, T.: Lazy recognition as a principle of pen interfaces. In: INTERACT’93 and CHI’93 Conference Companion on Human Factors in Computing Systems, pp. 89–90. ACM Press, New York (1993)
16.
Zurück zum Zitat Nakagawa, M., Zhu, B., Onuma, M.: A model of on-line handwritten Japanese text recognition free from line direction and writing format constraints. IEICE Trans. Inf. Syst. 88, 1815–1822 (2005)CrossRef Nakagawa, M., Zhu, B., Onuma, M.: A model of on-line handwritten Japanese text recognition free from line direction and writing format constraints. IEICE Trans. Inf. Syst. 88, 1815–1822 (2005)CrossRef
17.
Zurück zum Zitat Nguyen, C.T., Nakagawa, M.: An improved segmentation of online English handwritten text using recurrent neural networks. In: 3rd IAPR Asian Conference on Pattern Recognition (ACPR), pp. 176–180. IEEE (2015) Nguyen, C.T., Nakagawa, M.: An improved segmentation of online English handwritten text using recurrent neural networks. In: 3rd IAPR Asian Conference on Pattern Recognition (ACPR), pp. 176–180. IEEE (2015)
18.
Zurück zum Zitat Nguyen, C.T., Zhu, B., Nakagawa, M.: A Semi-incremental recognition method for on-line handwritten Japanese text. In: 12th International Conference on Document Analysis and Recognition, pp. 84–88. IEEE (2013) Nguyen, C.T., Zhu, B., Nakagawa, M.: A Semi-incremental recognition method for on-line handwritten Japanese text. In: 12th International Conference on Document Analysis and Recognition, pp. 84–88. IEEE (2013)
19.
Zurück zum Zitat Nguyen, C.T., Zhu, B., Nakagawa, M.: A Semi-incremental recognition method for on-line handwritten English text. In: 14th International Conference on Frontiers in Handwriting Recognition, pp. 234–239 (2014) Nguyen, C.T., Zhu, B., Nakagawa, M.: A Semi-incremental recognition method for on-line handwritten English text. In: 14th International Conference on Frontiers in Handwriting Recognition, pp. 234–239 (2014)
23.
Zurück zum Zitat Shivram, A., Zhu, B., Setlur, S., Nakagawa, M., Govindaraju, V.: Segmentation based online word recognition: a conditional random field driven beam search strategy. In: 12th International Conference on Document Analysis and Recognition, pp. 852–856. IEEE (2013) Shivram, A., Zhu, B., Setlur, S., Nakagawa, M., Govindaraju, V.: Segmentation based online word recognition: a conditional random field driven beam search strategy. In: 12th International Conference on Document Analysis and Recognition, pp. 852–856. IEEE (2013)
24.
Zurück zum Zitat Tanaka, H., Akiyama, K., Ishigaki, K.: Realtime box-free on-line handwriting string recognition using layer-delayed segmentation method. IEICE Technical Report, vol. 101, pp. 155–162. Institute of Electronics, Information and Communication Engineers (2002) Tanaka, H., Akiyama, K., Ishigaki, K.: Realtime box-free on-line handwriting string recognition using layer-delayed segmentation method. IEICE Technical Report, vol. 101, pp. 155–162. Institute of Electronics, Information and Communication Engineers (2002)
28.
Zurück zum Zitat Zhou, X.-D., Wang, D.-H., Liu, C.-L.: Grouping text lines in online handwritten Japanese documents by combining temporal and spatial information. In: 8th IAPR International Workshop on Document Analysis Systems, pp. 61–68. https://doi.org/10.1109/das.2008.15 (2008) Zhou, X.-D., Wang, D.-H., Liu, C.-L.: Grouping text lines in online handwritten Japanese documents by combining temporal and spatial information. In: 8th IAPR International Workshop on Document Analysis Systems, pp. 61–68. https://​doi.​org/​10.​1109/​das.​2008.​15 (2008)
29.
Zurück zum Zitat Zhu, B., Gao, J., Nakagawa, M.: Objective function design for MCE-based combination of on-line and off-line character recognizers for on-line handwritten Japanese text recognition. In: 11th International Conference on Document Analysis and Recognition, pp. 594–598. IEEE Zhu, B., Gao, J., Nakagawa, M.: Objective function design for MCE-based combination of on-line and off-line character recognizers for on-line handwritten Japanese text recognition. In: 11th International Conference on Document Analysis and Recognition, pp. 594–598. IEEE
30.
Zurück zum Zitat Zhu, B., Shivram, A., Setlur, S., Govindaraju, V., Nakagawa, M.: Online handwritten cursive word recognition using segmentation-free MRF in combination with P2DBMN-MQDF. In: 12th International Conference on Document Analysis and Recognition, pp. 349–353. IEEE (2013) Zhu, B., Shivram, A., Setlur, S., Govindaraju, V., Nakagawa, M.: Online handwritten cursive word recognition using segmentation-free MRF in combination with P2DBMN-MQDF. In: 12th International Conference on Document Analysis and Recognition, pp. 349–353. IEEE (2013)
Metadaten
Titel
A unified method for augmented incremental recognition of online handwritten Japanese and English text
verfasst von
Cuong Tuan Nguyen
Bipin Indurkhya
Masaki Nakagawa
Publikationsdatum
05.09.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Document Analysis and Recognition (IJDAR) / Ausgabe 1/2020
Print ISSN: 1433-2833
Elektronische ISSN: 1433-2825
DOI
https://doi.org/10.1007/s10032-019-00343-y

Weitere Artikel der Ausgabe 1/2020

International Journal on Document Analysis and Recognition (IJDAR) 1/2020 Zur Ausgabe