A FUZZY-SYNTACTIC APPROACH TO ALLOGRAGH MODELING FOR CURSIVE SCRIPT RECOGNITION

被引:32
作者
PARIZEAU, M
PLAMONDON, R
机构
[1] UNIV LAVAL,DEPT ELECT ENGN,ST FOY,PQ G1K 7P4,CANADA
[2] ECOLE POLYTECH,DEPT GENIE ELECT & GENIE INFORMAT,MONTREAL,PQ H3C 3A7,CANADA
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1109/34.391412
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an original method for creating allograph models and recognizing them within cursive handwriting. This method concentrates on the morphological aspect of cursive script recognition. It uses fuzzy-shape grammars to define the morphological characteristics of conventional allographs which can be viewed as basic knowledge for developing a writer independent recognition system. The system uses no linguistic knowledge to output character sequences that possibly correspond to an unknown cursive word input. The recognition method is tested using multi-writer cursive random letter sequences. For a test dataset containing a handwritten cursive text 600 characters in length written by ten different writers, average character recognition rates of 84.4% to 91.6% are obtained, depending on whether only the best character ter sequence output of the system is considered or if the best of the top 10 is accepted. These results are achieved without any writer-dependent tuning. The same dataset is used to evaluate the performance of human readers. An average recognition rate of 96.0% was reached, using ten different readers, presented with randomized samples of each writer. The worst reader-writer performance was 78.3%. Moreover, results show that system performances are highly correlated with human performances.
引用
收藏
页码:702 / 712
页数:11
相关论文
共 22 条
[1]   THE NPL ELECTRONIC PAPER PROJECT [J].
BROCKLEHURST, ER .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1991, 34 (01) :69-95
[2]   HIERARCHICAL CONSTRAINT PROCESSES FOR SHAPE-ANALYSIS [J].
DAVIS, LS ;
HENDERSON, TC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (03) :265-277
[3]  
Dubois, 1980, FUZZY SETS FUZZY SYS
[4]   NORMALIZING AND RESTORING ONLINE HANDWRITING [J].
GUERFALI, W ;
PLAMONDON, R .
PATTERN RECOGNITION, 1993, 26 (03) :419-431
[5]  
HIGGINS CA, 1984, 1ST P INT 84 IFIP C, V2, P140
[6]   EXPERIMENTS ON COMPUTER RECOGNITION OF CONNECTED HANDWRITTEN WORDS [J].
MERMELSTEIN, P ;
EDEN, M .
INFORMATION AND CONTROL, 1964, 7 (02) :255-&
[7]   RECOGNITION EXPERIMENTS OF CURSIVE DYNAMIC HANDWRITING WITH SELF-ORGANIZING NETWORKS [J].
MORASSO, P ;
BARBERIS, L ;
PAGLIANO, S ;
VERGANO, D .
PATTERN RECOGNITION, 1993, 26 (03) :451-460
[8]   ONLINE RECOGNITION OF HAND-PRINTED CHARACTERS - SURVEY AND BETA-TESTS [J].
NOUBOUD, F ;
PLAMONDON, R .
PATTERN RECOGNITION, 1990, 23 (09) :1031-1044
[9]  
PARIZEAU M, 1992, THESIS ECOLE POLYTEC
[10]  
PARIZEAU M, 1992, 11TH P INT C PATT RE, V2, P308