基于笔划合并和动态规划的联机汉字切分算法 |
| |
引用本文: | 姚正斌,丁晓青,刘长松. 基于笔划合并和动态规划的联机汉字切分算法[J]. 清华大学学报(自然科学版), 2004, 44(10): 1417-1421 |
| |
作者姓名: | 姚正斌 丁晓青 刘长松 |
| |
作者单位: | 清华大学,电子工程系,智能技术与系统国家重点实验室,北京,100084 |
| |
基金项目: | 国家"八六三"高技术项目(2001AA114081);国家自然科学基金资助项目(60241005) |
| |
摘 要: | 联机手写汉字识别已从单字识别走向多字,乃至整篇文档的识别,字符的正确切分很大程度上决定了系统的性能.为了提高系统对整页文档的切分识别性能,该文提出了一种联机手写汉字的切分算法.通过基于规则的笔划合并将单个笔划合并成字符块,在此基础上,采用动态规划算法,利用字符块的长宽比、大小、间距以及识别信息,寻找出最优的切分路径.同时,对于手写汉字的任意性,提出了一种对汉字外接矩形框进行裁减的调整算法,使外接框并不包含整个汉字.实验证明,该文所提出的算法对于字数较多的多行样本以及存在字符相互粘连的情况,都有着很好的效果.
|
关 键 词: | 文字识别 动态规划 手写汉字切分 边框修整 |
文章编号: | 1000-0054(2004)10-1417-05 |
修稿时间: | 2003-07-09 |
Segmentation of on-line handwritten Chinese characters based on stroke merging and dynamic programming |
| |
Abstract: | |
| |
Keywords: | character recognition dynamic programming Chinese handwritten character segmentation plastic algorithm |
本文献已被 万方数据 等数据库收录! |
|