Memoirs of the Faculty of Engineering, Yamaguchi University

Back to Top

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 1
published_at 1981

String Representation of Handwritten Katakana Characters

Kinumatsu Hiroshi
Kanaoka Taiho
Tomita Shingo
Okada Toshihiko
374 KB
In syntactical pattern recognition, a pattern must be represented by a sentence (or string) in a language. So string representation of a input pattern is important pre-processing for syntactical pattern recognition. In this paper, we propose a method of string representation for handwritten katakana characters. Each character is a continuous line pattern on a 20×20 mesh. Starting from its upper right corner, each input pattern is chain-coded cell by cell. Namely, each successive cell is coded as A, B, C or D according to its position relative to that of the current one. After three consecutive cells have been coded one of four primitives a, b, c and d, by using four concatenation relations ×, +, *, : and the parentheses ( ), the concatenation of branches, which is a string representation, completes. From some experimental results, the validity of our method is discussed.