一种特征序列松弛匹配联机汉字识别方法

摘要

该文针对行书体汉字的识别，提出一种特征序列松弛匹配汉字识别方法。该识别方法选择笔段数、笔段书写顺序、笔段位置作为识别特征。首先，在预处理阶段，为了减小汉字类内分散性，采用笔段密度均衡化非线性规整法对笔段位置进行了非线性规整；然后，定义本识别方法对应的数学问题，采用动态规划算法解决此问题；其次，提出基于动态规划算法的缩小搜索范围的改进算法；最后，通过对在三种情况下，序列元素分别取为笔段和笔段端点对识别距离的不同影响的分析，提出最终识别距离为两个序列识别距离的加权和。