[发明专利]一种中日文字符手写在线识别的粗分类器构造方法

摘要

本发明属于文字信息处理的联机手写字符识别领域，具体涉及一种中日文字符的手写识别方法，尤其涉及一种中日文字符手写在线识别的粗分类器构造方法。本发明突破传统的分类识别方法，创建了一种粗分类器，通过对其进行线性结构设计并利用遗传算法对粗分类器的构造参数进行估计，从而达到优化字符识别性能的目的。本发明用于中日文字符的手写联机识别，识别速度快，识别精度高，所占内存小，能够适用于各种类型的手写语言处理设备中，如平板电脑、智能手机、书写板等。

主权项

一种中日文字符手写在线识别的粗分类器构造方法，其主要步骤包括：步骤102，对输入的中/日文字符进行预处理和特征提取；步骤104，对输入字符进行基本特征识别；步骤106，对粗分类器进行线性结构设计；步骤108，利用遗传算法对粗分类器进行参数值优化；所述步骤102中，所述的预处理和特征提取包括离线方向特征选取、在线特征点选取、特征选取以及高斯平滑处理；所述步骤104中，所述的输入字符的基本特征识别采用的是二次判别函数法和分层搜索空间法；所述步骤106中，所述的粗分类器的线性结构节点数i为5～8，每个节点Ni都有一个基本识别，每个节点Ni都有Oi‑1个输入候选以及Oi个输出候选，O0表示为所有字符类的初始数目，每个节点Ni均有一系列的参数值(Oi，ui)，取值均为整数，等于0‑(M_n‑1)，等于0‑(M_k‑1)，Oi等于1‑Om_i(i表示最近使用的节点数字，Om_i是Ni输入候选的数字)，ui等于1或0。所述步骤108中，所述的使用遗传算法(GA)对参数进行优化目标速度分数如下所示：Score_t＝(tmax‑twhole)Num_traintwhole=tcoarse+ocoarsetfineaverage+tsearchocoarse-ofine]]>tcoarse=Σi=15(om_itiaverage+tsearchom_i-oi)I(ui=1)]]>其中，Tmax是一个非常大的常数，Twhole是识别一个字符的识别时间，Num_train是训练数据的数目，tcoarse是粗分类器的识别时间，Ocoarse是粗分类器的候选输出数，是计算的输入模式的得分和与细分类器的候选类平均时间，Ofine是细分类器输出的候选数量，是从Ocoarse候选里挑选出最佳候选Ofinetop的搜索时间。I(.)是指示函数，当满足条件时，取1，否则取0，该条件是粗分类器输出候选的累积识别正确率大于99.9％。是由和两个参数决定的识别器输入一个候选种类的平均时间；是从Om_i候选中选取Oi最好候选的搜索时间。