Contents Menu

Bottom-up Algorithm for syntactic Pattern Recognition of Handwritten Katakana Characters

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 2 Page 319-326
published_at 1982
KJ00000156422.pdf
[fulltext] 584 KB
Title
Bottom-up 的構文解析による手書き片仮名文字認識
Bottom-up Algorithm for syntactic Pattern Recognition of Handwritten Katakana Characters
Creators Okamura Kenshiro
Creators Kanaoka Taiho
Creators Tomita Shingo
Creators Okada Toshihiko
Source Identifiers
Recently, several methods for pattern recognition by context-free grammar have been published. However, most of them use top-down algorithms based on three types of error-transformations, substitution, deletion and insertion, and these methods have rather time-consuming parser. In this paper, we propose a new error-correcting parser for the improvement of parsing time. This parser bases on Cocke-Younger-Kasami's bottom-up algorithm and uses only two types of error-trans-formations, substitution and deletion. From some experimental results for handwritten Katakana characters, the validity of our method is discussed.
Subjects
電気電子工学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1982
File Version Version of Record
Access Rights open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools 工学部