[发明专利]一种基于特征向量和笔顺编码的汉字字形相似算法

权利要求书

1.一种基于特征向量和笔顺编码的汉字字形相似算法，其特征在于：

Step0.1：从TTC字体文件中提取出每个汉字所对应的图片，即汉字图片大小为l×w，单位为像素点，共计N个像素点；将汉字图片作为输入源，生成该汉字所对应的汉字矩阵I_l×w，该矩阵中的元素值即为该像素点的灰度值；定义ξ为灰度二值化阈值，对矩阵进行公式(1)所示二值化处理，之后将矩阵I_l×w按照从左至右、从上至下的规则生成该汉字所对应的特征向量{x₁,x₂,…,x_N}；将所有汉字及生成的汉字特征向量存入数据库，组建汉字特征向量数据库；

Step0.2：按照汉字五笔书写顺序规则，将横、竖、撇、捺、折编码为字母a、b、c、d、e，生成该汉字所对应的笔顺编码字符串x₁x₂…x_z，其中z为该汉字的笔画数，x_i为该汉字第i笔的笔画，并且x_i∈{a,b,c,d,e},i∈[1,z]；将所有汉字及生成的汉字笔顺编码字符串存入数据库，组建汉字笔顺编码数据库；

Step1：记X、Y为两个将要计算字形相似度的汉字，从汉字特征向量数据库中分别调取这两个汉字所对应的汉字特征向量X:{x₁,x₂,…,x_N}和Y:{y₁,y₂,…,y_N}，从汉字笔顺编码数据库中分别调取这两个汉字所对应的汉字笔顺编码字符串str_x和str_y；

Step2：将汉字特征向量X:{x₁,x₂,…,x_N}和Y:{y₁,y₂,…,y_N}作为输入，由差值算法求得汉字X、Y之间基于特征向量的字形相似度Sim₁(X,Y)；

Step2.1：定义z_i＝x_i-y_i,i∈[1,N]，生成汉字X、Y所对应的差值特征向量

Step2.2：通过差值计算公式(2)求得汉字X、Y之间基于特征向量的字形相似度Sim₁(X,Y)；

Step3：将汉字笔顺编码字符串str_x和str_y作为输入，由Jaro-Winkler Distance算法求得汉字X、Y之间基于笔顺编码的字形相似度Sim₂(X,Y)；

Step3.1：获取汉字笔顺编码字符串str_x和str_y的长度len_x和len_y，并生成检测矩阵

Step3.2：根据公式(3)计算匹配窗口值MW；

Step3.3：由检测矩阵及匹配窗口值MW，根据相关规则，计算匹配字符数m和匹配字符换位数n，并根据公式(4)计算汉字笔顺编码字符串str_x和str_y之间的JaroDistance；

Step3.4：获取汉字笔顺编码字符串str_x和str_y的最长公共子串str_xy，并得到其长度len_xy，根据公式(5)进一步计算汉字笔顺编码字符串str_x和str_y之间的Jaro-WinklerDistance，该值即为汉字X、Y之间基于笔顺编码的字形相似度Sim₂(X,Y)；

其中，b_t为是否需要进一步计算的阈值，p为缩放因子；

Step4：设Step2、Step3步骤所计算出的相似度对应权值分别为α、β，权值α、β满足α+β＝1的要求，由基于特征向量的字形相似度Sim₁(X,Y)及权值α、基于笔顺编码的字形相似度Sim₂(X,Y)及权值β，由相似度融合算法，即公式(6)计算出汉字X、Y之间的最终字形相似度Sim(X,Y)；

Sim(X,Y)＝Sim₁(X,Y)·α+Sim₂(X,Y)·β (6)。