Paper Info
Title
On-line handwritten Chinese character recognition based on inter-radical stochastic context-free grammar
Abstract
This paper presents a new radical-based recognition method for online handwritten Chinese characters focusing on their hierarchical structure. Inter-radical stochastic context-free grammar (SCFG) is introduced to represent the character generation process where radicals as structure elements. Inter-radical SCFG combines the radical shape likelihood with the relative position likelihood between radicals/meta-radicals. The character pattern is over-segmented by three-layer nested pre-segmentation. Character-radical dictionaries of all character classes are unified into several big tree structures where character-parts (sub-structures) are shared by different character classes. Combining inter-radical SCFG with tree structural character-radical dictionaries, the optimal radical segmentation and recognition result is obtained during hierarchical dynamic programming (DP) search. We have implemented the method to Chinese characters of left-right and up-down structures. Experimental results on a sample set of 5,773 character classes consisting of 1,149 radicals show the proposed method is comparable to our previous method.
Year
DOI
Venue
2012
10.1109/IJCNN.2012.6252692
IJCNN
Keywords
Field
DocType
three-layer nested presegmentation,inter-radical scfg,optimal radical recognition,radical shape likelihood,substructure,position likelihood,character class,left-right structure,on-line handwritten chinese character recognition,hierarchical dp search,inter-radical stochastic context-free grammar,dp search,character generation process,character-parts,up-down structure,image segmentation,dictionaries,hierarchical structure,oversegmentation,search problems,context-free grammars,online handwritten chinese character recognition,tree structural character-radical dictionaries,big tree structure,meta-radical,handwritten character recognition,structure element,optimal radical segmentation,dynamic programming,radical-based recognition method,hierarchical dynamic programming search,character pattern,feature extraction,accuracy,shape,context free grammars,hidden markov models,handwriting recognition
Stochastic context-free grammar,Chinese characters,Context-free grammar,Pattern recognition,Segmentation,Computer science,Image segmentation,Grammar,Synchronous context-free grammar,Tree structure,Artificial intelligence,Machine learning
Conference
ISSN
ISBN
Citations 
2161-4393 E-ISBN : 978-1-4673-1489-3
978-1-4673-1489-3
0
PageRank 
References 
Authors
0.34
15
2
Name
Order
Citations
PageRank
Long-long Ma1265.72
Jian Wu294.12