Please wait a minute...
J4  2010, Vol. 44 Issue (3): 468-472    DOI: 10.3785/j.issn.1008973X.2010.03.010
自动化技术、计算机技术     
基于书法文字统计结构混合模型的笔顺提取
吴英飞, 庄越挺, 吴飞
(浙江大学 计算机科学与技术学院,浙江 杭州310027
Strokes order recovery based on calligraphic hybrid  statisticalstructural model
 TUN Yang-Fei, PENG Huo-Ting, TUN Fei
 全文: PDF  HTML
摘要:

离线手写体的笔顺提取中用到的相邻笔段间最小曲率的假设,对于中文书法文字的笔顺提取并不完全适用,为此提出基于书法统计结构混合模型,通过该模型获得笔顺的新方法,其步骤是:(1)按照书法文字模型提取样本的相关特征,(2)按照输入样本使用粗糙选择获得候选样本集,(3)使用条件密度传播算法从已知笔顺的候选样本集中搜索出和输入样本最佳匹配的样本.对100个书法文字中的15个常用部首进行笔顺提取,基于最小曲率的Kalman滤波和新方法的准确率分别为42%和91%.

Abstract:

The assumption of minimum curvature between adjacent line segments which is used to recover strokes order from offline handwritings is not fully applicable for strokes order recovery from Chinese calligraphic handwriting. A new method based on calligraphic hybrid statisticalstructural model to recover strokes order was proposed. The stages are: (1) the features of input sample are extracted according to Chinese calligraphy model (CCM); (2) coarse selection is applied to find the candidate samples set; (3) CONDENSATION algorithm conditional density propagation over time is performed to select the best matching sample from candidate samples set with known strokes order. By recovering strokes order from 15 commonly used radicals of 100 Chinese calligraphic handwritings, the accuracy of Kalman filter based on minimum curvature and that of the new method were 42% and 91% respectively.

出版日期: 2012-03-20
:     
基金资助:

国家自然科学基金资助项目(90920303,60833006);浙江省科技计划项目重大科技攻关资助项目(2008C13G2010039);高等学校中英文图书数字化国际合作计划项目.

通讯作者: 庄越挺,男,教授     E-mail: yzhuang@cs.zju.edu.cn
作者简介: 吴英飞(1972—),男,浙江杭州人,博士生,主要研究方向为计算机图案设计、人工智能、跨媒体应用.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

吴英飞, 庄越挺, 吴飞. 基于书法文字统计结构混合模型的笔顺提取[J]. J4, 2010, 44(3): 468-472.

TUN Yang-Fei, PENG Huo-Ting, TUN Fei. Strokes order recovery based on calligraphic hybrid  statisticalstructural model. J4, 2010, 44(3): 468-472.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2010.03.010        http://www.zjujournals.com/eng/CN/Y2010/V44/I3/468

[1] 吴佑寿,丁晓青.汉字识别原理方法与实现[M].北京:高等教育出版社,1992.
[2] 丁晓青.汉字识别研究的回顾[J].电子学报,2002, 30(9): 13641368.
DING Xiaoqing. Chinese character recognition: a review [J]. Chinese Journal of Electronics, 2002, 30(9): 13641368.
[3] YOSHIHARU K, MAKOTO Y. Recovery of drawing order from singlestrokes handwriting images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(9): 938949.
[4] STEFAN J, DAIMLERBENZ A G. Recovering writing traces in offline handwriting recognition: using a global optimization technique [C]// Proceedings of 13th Int’l Conference Pattern Recognition. Vienna: IEEE, 1996: 152154.
[5] PIERRE M L, CHRISTIAN V G. A Kalman approach for stroke order recovering from offline handwriting [C]// Proceedings of the 4th International Conference on Document Analysis and Recognition. Ulm, Germany: IEEE, 1997: 519522.
[6] MICHAEL I, ANDREW B. Condensationconditional density propagation for visual tracking [J]. International Journal of Computer Vision, 1998, 29(1): 528.
[7] WU Yingfei, ZHUANG Yueting, PAN Yunhe, Web based chinese calligraphy learning with 3D visualization method[C]// Proceedings of ICME. Toronto: IEEE, 2006: 20732076.

[1] 宁志华,何乐年,胡志成. 一种高压高可靠性开关电源控制芯片[J]. J4, 2014, 48(3): 377-383.
[2] 蒋湛,姚晓明,林兰芬. 基于特征自适应的本体映射方法[J]. J4, 2014, 48(1): 76-84.
[3] 陈迪仕 ,张宇,李平. 微小型无人直升机地面效应建模[J]. J4, 2014, 48(1): 154-160.
[4] 李林,陈家旺,顾临怡,王峰. 轴向柱塞泵/马达变量阀配流机构[J]. J4, 2014, 48(1): 29-34.
[5] 陈钊,余锋,陈婷婷. 基于日志结构的闪存均衡回收策略[J]. J4, 2014, 48(1): 92-99.
[6] 霍新新,褚金奎,韩冰峰,姚斐.  基于多个压电换能器的接口电路[J]. J4, 2013, 47(11): 2038-2045.
[7] 杨鑫,许端清,杨冰. 基于不规则性的并行计算方法[J]. J4, 2013, 47(11): 2057-2064.
[8] 王玉强,张宽地,陈晓东. 胶黏钢-混凝土组合梁的界面行为数值分析[J]. J4, 2013, 47(9): 1593-1598.
[9] 崔何亮, 张丹, 施斌.  布里渊分布式传感的空间分辨率及标定方法[J]. J4, 2013, 47(7): 1232-1237.
[10] 彭勇,徐小剑. 集料分布对沥青混合料劈裂强度影响数值分析[J]. J4, 2013, 47(7): 1186-1191.
[11] 伍晓榕,裘乐淼,张树有,孙良峰,郭传龙. 模糊语境下的复杂系统关联FMEA方法[J]. J4, 2013, 47(5): 782-789.
[12] 金波,陈诚,李伟. 具有半球形足端的六足机器人步态修正算法[J]. J4, 2013, 47(5): 768-774.
[13] 钟世英, 吴晓君, 蔡武军, 凌道盛, 蒋祝金, 王顺玉. 月面软着陆足垫水平拖曳模型试验装置研制[J]. J4, 2013, 47(3): 465-471.
[14] 袁幸,朱永生,张优云,洪军,祁文昌. 基于正反问题的滚动轴承损伤程度评估[J]. J4, 2012, 46(11): 1960-1967.
[15] 杨飞,朱株,龚小谨,刘济林. 基于三维激光雷达的动态障碍实时检测与跟踪[J]. J4, 2012, 46(9): 1565-1571.