吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 740-746.doi: 10.7964/jdxbgxb201303030

Previous Articles     Next Articles

Handwritten Uyghur character recognition based on radical dictionary and time division direction feature

XU Ya-mei, LU Zhao-yang, LI Jing   

  1. State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071,China
  • Received:2012-05-29 Online:2013-05-01 Published:2013-05-01

Abstract: For 128 Uyghur characters, a handwritten recognition algorithm based on radical dictionary and time division direction feature is proposed. First, the radical dictionary is established by decomposing the Uyghur characters as three type radicals, main, affix and dot. The problem of stroke order and connection can be solved by analysis of the connected and broken strokes. Second, a new online statistical feature, named time division directional feature, is extracted from every radical to reduce the interference from handwritten topological deformation. The statistical feature is designed by dividing freeman codes according to time sequence, with its short term variations being found and adjusted to correct the dither phenomenon. Finally, different classifications are designed for various types of radicals. With the radical coefficient estimated according to the coefficient distribution, the character recognition result is obtained by fusing the outputs of all classifications using the weighted naive Bayesian algorithm. Experiment results show that the algorithm can effectively identify 128 unconstrained handwritten Uyghur characters. An average recognition rate of 93.15% is achieved on the Uyghur character database containing 13056 samples.

Key words: computer application, handwriting recognition, uyghur language, radical dictionary, directional feature, naive Bayes

CLC Number: 

  • TP391.4
[1] Espana-Boquera S, Castro-Bleda M J, Gorbe-Moya J. Improving offline handwritten text recognition with hybrid HMM/ANN models[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(4): 767-779.

[2] Assabie Y, Biqun J. Offline handwritten Amharic word recognition[J]. Pattern Recognition Letters, 2011, 32(8): 1089-1099.

[3] Razzak M I, Anwar F, Husain S A, et al. HMM and fuzzy logic: a hybrid approach for online Urdu script-based languages character recognition[J]. Knowledge-Based Systems, 2010, 23(1): 914-923.

[4] Niu Xiao-xiao, Suen C Y. A novel hybrid CNN-SVM classifier for recognizing handwritten digits[J]. Pattern Recognition, 2012, 45(4): 1318-1325.

[5] Hong Lee, Verma B. Binary segmentation algorithm for English cursive handwriting recognition[J]. Pattern Recognition, 2012, 45(4): 1306-1317.

[6] 王华, 丁晓青, 哈力木拉提. 多字体多字号印刷维吾尔文字符识别[J]. 清华大学学报, 2004, 44(7): 946-949. Wang Hua, Ding Xiao-qing, Halimurat. Multi-font multi-size printed Uyghur character recognition[J]. Journal of Tsinghua University, 2004, 44(7): 946-949.

[7] Margner V, Abed H E. ICDAR 2011-Arabic handwriting recognition competition//Proc of the 2011 11th International Conference on Document Analysis and Recognition (ICDAR). Beijing: IEEE, 2011: 1444-1448.

[8] Al-Jamimi H A, Mahmoud S A. Arabic character recognition using Gabor filters//Sobh T. Innovations and Advances in Computer Sciences and Engineering. Netherlands: Springer, 2010: 113-118.

[9] Zagloul R I, Alrawshdeh E F, Bader D M K. Multilevel classifier in recognition of handwritten Arabic characters[J]. Journal of Computer Sciences, 2011, 7(4): 512-518.

[10] Sternby J, Morwing J, Andersson J, et al. On-line arabic handwriting recognition with templates[J]. Pattern Recognition, 2009, 42(12): 3278-3286.

[11] Jin Lian-wen, Wei Gang. Handwritten Chinese character recognition with directional decomposition cellular features[J]. Circuits, Systems and Computers, 1998, 8(4): 517-524.

[12] Verma B, Blumenstein M, Ghosh M. A novel approach for structural feature extraction: contour vs. direction[J]. Pattern Recognition Letters, 2004, 25(9): 975-988.

[13] Kimura F, Takashina K, Tsuruoka S, et al. Modified quadratic discriminant functions and its application to Chinese character recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(1): 149-153.

[14] 王利民, 李雄飞, 张海龙. 基于广义信息论的贝叶斯分类器动态建模[J]. 吉林大学学报:工学版, 2009, 39(3): 776-780. Wang Li-min, Li Xiong-fei, Zhang Hai-long. Dynamic modeling of bayesian classifier based on general information theory[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(3): 776-780.

[15] Harry Z, Sheng S. Learning weighted naive Bayes with accurate ranking//Proc of the 4th IEEE International Conference on Data Mining (ICDM). Fredericton: IEEE, 2004: 567-570.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!