欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017112572344
申请人: 昆明理工大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种残缺英文单词识别方法,其特征在于,具体包括以下步骤:Step0:提取英文单词特征并建立英文单词特征数据库,将英文单词映射为16×N像素的英文单词点阵,将点阵按照从上至下、从左至右的规则划分为2N个8×1像素的小矩阵,记

8×1像素小矩阵中英文单词所占像素数为pj,j∈[1,2N],观察所有pj,j∈[1,2N]并生成该英文单词所对应的英文单词特征向量{p1,p2,…,p2N},且将所有英文单词及生成的英文单词特征向量存入数据库,组建英文单词特征数据库P:{P1,P2,…,PM};

Step1:利用现代扫描技术及字母形状特征,从单词载体中提取出待检测残缺英文单词X的图片,将图片以16:NX的比例剪切至待检测残缺英文单词X铺满图片为止,但要将其残缺英文单词重心处于图片的中心,并留取合适的边距,生成待检测残缺英文单词X的扫描图片Step2:将待检测残缺英文单词X的扫描图片 进行灰度化及二值化,将其按比例切割为16×NX像素点所组成的矩阵形式,对每个像素点进行归一化,并以此规则生成待检测残缺英文单词X的16×NX像素点阵形式;

Step3:将待检测残缺英文单词X的16×NX像素点阵,按照从上至下、从左至右的规则划分为2NX个8×1像素的小矩阵,记8×1像素小矩阵中残缺英文单词所占像素数为pj,j∈[1,

2NX],观察所有pj,j∈[1,2NX]并生成待检测残缺英文单词X所对应的英文单词特征向量Step4:定义Δ为长度误差,从英文单词特征数据库P:{P1,P2,…,PM}中筛选出长度范围在2NX±2Δ内的英文单词特征向量,生成目标英文单词集合P':{P′1,P′2,…,P′M'};

Step5:将待检测残缺英文单词X的英文单词特征向量 以及目标英文单词集合P'中的英文单词特征向量Pi':{p1,p2,…,p2N},i∈[1,M']作为输入,由于特征向量的长度2NX和2N存在长度误差,故需进行特征向量的长度统一化,具体实现方式为以待检测残缺英文单词X的英文单词特征向量长度2NX为标准,对目标英文单词特征向量Pi'进行补零和切割操作,使其长度统一;之后由余弦定理计算公式(1)求得待检测残缺英文单词X、目标英文单词Pi'之间基于余弦定理的词形相似度Sim1(X,Pi');

Step6:将待检测残缺英文单词X的英文单词特征向量 以及目标英文单词集合P'中的英文单词特征向量Pi':{p1,p2,…,p2N},i∈[1,M']作为输入,由于特征向量的长度2NX和2N存在长度误差,故需进行特征向量的长度统一化,具体实现方式为以待检测残缺英文单词X的英文单词特征向量长度2NX为标准,对目标英文单词特征向量Pi'进行补零和切割操作,使其长度统一;定义归一化参数δ,由欧氏距离计算公式(2)求得待检测残缺英文单词X、目标英文单词Pi'之间基于欧氏距离的词形相似度Sim2(X,Pi');

Step7:设Step5、Step6步骤所计算出的相似度对应权值分别为α、β,权值α、β满足α+β=

1的要求,由词形相似度Sim1(X,Pi')及权值α、词形相似度Sim2(X,Pi')及权值β,由相似度融合算法,即公式(3)计算出待检测残缺英文单词X、目标英文单词Pi'之间的最终词形相似度Sim(X,Pi');

Sim(X,Pi')=Sim1(X,Pi')·α+Sim2(X,Pi')·β               (3)Step8:遍历目标英文单词集合P',对数据库中每个英文单词Pi',i∈[1,M']都经Step5、Step6、Step7步骤,计算其与待检测残缺英文单词X之间的词形相似度Sim(X,Pi'),定义相似阈值θ,如果满足公式Sim(X,Pi')≥θ的要求则将该英文单词添加至相似字集合,最终导出待检测残缺英文单词X的相似词集合S:{S1,S2,…,Sq},其中q是与待检测残缺英文单词X相似的英文单词个数。

2.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step0和Step3中,8×1像素小矩阵中英文单词所占像素数pj应满足公式:0≤pj≤8。

3.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step2中,若待检测残缺英文单词为彩色,则对其进行灰度化和二值化处理,然后再进行归一化处理;归一化的规则是指每个像素点中若存在该英文单词的笔画部件,则以黑点填充,否则不予处理,既空白。

4.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step4中,长度误差Δ取值范围为0≤Δ≤2。

5.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step5和Step6中,对目标英文单词特征向量Pi'进行补零操作是指在向量尾部追加元素0,使向量Pi'的长度为2NX;对目标英文单词特征向量Pi'进行切割操作是指在向量尾部删除多余元素,使向量Pi'的长度为2NX。

6.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step6中,归一化参数δ取正整数。

7.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step5中得到的基于余弦定理的词形相似度Sim1(X,Pj)、所述步骤Step6中得到的基于欧氏距离的词形相似度Sim2(X,Pj)、所述步骤Step7中得到的最终词形相似度Sim(X,Pj),应满足公式(6)的要求,即词形相似度Sim1(X,Pj)、Sim2(X,Pj)、Sim(X,Pj)以一个[0,1]之间的数值反映待检测英文单词X、目标英文单词Pj之间的相似程度,且数值越大表示相似程度越高;

0≤Sim1(X,Pj),Sim2(X,Pj),Sim(X,Pj)≤1                 (6)。

8.根据权利要求1所述的残缺英文单词识别方法,其特征在于:所述步骤Step7中,相似阈值θ需满足0≤θ≤1。