Title :
A Pattern Description and Generation Method of Structural Characters
Author :
Nagahashi, Hiroshi ; Nakatsuyama, Mikio
Author_Institution :
Faculty of Engineering, Electronical Engineering, Yamagata University, Jyonan 4-3-16, Yonezawa-City, Yamagata 992, Japan.
Abstract :
We report a pattern description and generation method of structural characters, and show some examples of Chinese and Korean character patterns actually generated. We also consider its educational and graphical applications. In this method, any character is regarded as a composite pattern constructed by several simpler subpatterns, and is described in terms of them by introducing three kinds of positional relationships among them. A composite pattern can become a subpattern, too. We call these patterns blocks. Syntactic grammar is defined to encode a pattern expression by two code strings, that is, a string of blocks and a string of production rules. They are used in generating patterns, namely, derivation of pattern expression from the code strings is defined as a process of pattern generation. By this description and generation method, we can encode structural characters without much memory, and generate natural shapes of patterns.
Keywords :
Character generation; Image analysis; Image motion analysis; Image processing; Nonlinear optics; Optical computing; Optical sensors; Pattern recognition; Performance evaluation; Testing; Chinese characters; Korean characters; pattern description and generation; structural characters; syntactic grammar;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1986.4767759