CN104899601A - 一种手写维吾尔文单词识别方法 - Google Patents

一种手写维吾尔文单词识别方法 Download PDF

Info

Publication number
CN104899601A
CN104899601A CN201510288179.XA CN201510288179A CN104899601A CN 104899601 A CN104899601 A CN 104899601A CN 201510288179 A CN201510288179 A CN 201510288179A CN 104899601 A CN104899601 A CN 104899601A
Authority
CN
China
Prior art keywords
stroke
balakrishnan
word
written
main body
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510288179.XA
Other languages
English (en)
Inventor
卢朝阳
李静
瞿萌
许亚美
李克
帕提古丽·艾麦尔尼亚孜
郝珍珍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
XIDIAN-NINGBO INFORMATION TECHNOLOGY INSTITUTE
Original Assignee
XIDIAN-NINGBO INFORMATION TECHNOLOGY INSTITUTE
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by XIDIAN-NINGBO INFORMATION TECHNOLOGY INSTITUTE filed Critical XIDIAN-NINGBO INFORMATION TECHNOLOGY INSTITUTE
Priority to CN201510288179.XA priority Critical patent/CN104899601A/zh
Publication of CN104899601A publication Critical patent/CN104899601A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Multimedia (AREA)
  • Character Discrimination (AREA)

Abstract

本发明涉及手写维吾尔文单词识别方法,该方法首先对手写维文单词预处理,接着分别提取了维文单词的笔画结构特征和梯度特征,笔画结构特征是直接在时间坐标序列上提取的,而梯度特征是把预处理后手写维吾尔文单词的时间坐标序列映射为二维图像,在二维的图像中提取的,然后将两者特征进行串行融合,最后采用欧式距离分类器进行分类识别,得到识别结果。本发明提取了两种维文单词特征,并将串行融合,相比提取单一的特征,提高了识别率。本算法具有算法性能好、实时性强、可靠性高、识别率高等优点,主要应用于移动终端上实现手写维文识别,为维文的信息化处理提供了一种新的方法,开辟了新的应用途径。

Description

一种手写维吾尔文单词识别方法
技术领域
本发明属于模式识别中的文字识别技术领域,主要涉及手写体识别领域,特别是涉及手写维吾尔文单词识别方法,用于在移动终端上实现维吾尔文单词的手写输入。
背景技术
维吾尔文是我国一种重要的少数民族语言,是新疆地区维吾尔族用来交流和工作的主要文字之一,属于阿尔泰语系突厥语族西匈语支,是一种粘连型拼音文字。根据GB12050-89国家标准,现代维吾尔文由32个字母组成,包括8个元音字母,24个辅音字母。维吾尔文字母形体由于独写或在词首、词中、词尾位置不同,每个字母有前连式、后连式、双连式、单立式等2~8种书写形式,演化成124个字符。此外,还有两个复合字符,一个后连前缀符和一个隔音符号,总共有128个维吾尔文单字符。维吾尔文单词是由维吾尔文单字符组成的,一个维吾尔文单词少则有3~4个单字符组成,多则有十几个单字符组成。维吾尔文单词在书写时采用自右向左、自上向下的手写方式,沿着一条水平线即基线相连书写。
研究维吾尔文单词的处理和识别有益于新疆少数民族地区的文化交流、信息交流和科技经济的发展。在市场上,维吾尔文印刷体文字识别系统已经广泛的应用于维吾尔文信息处理的各个领域,但是,对维吾尔文手写单词识别的研究仍处于探索阶段。相比单字符识别,单词识别具有以下的优势:(1)更自然连贯的手写输入:人们在书写文字时,大部分都是以词为单位出现在脑海中,如果将一个单词中的字符逐个书写逐个识别,很容易影响思维的连贯性,因此,单词的输入相对于单个字符的逐个输入更显得自然和人性化;(2)更快速的手写输入和识别:直接对单词进行手写识别,可以不用间断的将一个单词输入,并进行单词的整体识别,更好的体现了人机交互性。
目前,维吾尔文单词识别分为基于切分的识别方法和基于整词的识别方法。
基于切分的识别方法原理是,将单词看作若干个单字符组成的整体,先对单词切分成一系列的候选字符,进而通过分析字符形状特征来识别出单独的字符,然后识别整个单词。此方法的优点是适应性较好,不需要大量的单词训练样本和存储空间,但在实际应用中受到限制较多,对单词切分的准确性要求较高,容易受手写体单词手写者个体差异的影响,而且系统复杂,对系统中每个环节要求都较苛刻。明显地,基于切分的识别方法的研究重点在于单词的字符切分,中国专利号为201010013727.5的发明专利由西安 电子科技大学李静、卢朝阳等提出了一种脱机维吾尔文单词的字符切分方法,该专利提出了通过多特征的联合应用引导切分,从而使复杂的手写维吾尔文单词变成清晰、完整的单字符图像,送入字符识别模块实现对整个维吾尔文单词的鲁棒识别。
基于整词的识别方法原理是,从单词的整体特征入手,提取一个全局特征向量,然后按照某种匹配算法,用它来匹配一个己知词典中的候选单词,距离最近的候选单词就是最终识别结果。此方法的优点是识别系统比较简单、识别速度快,也避免了单词切分所遇到的一些问题,而且符合人类阅读时的习惯。但是,单词的整体特征提取较为困难。
由于维文单词粘连的特性以及书写时的随意性,使得单词的全局特征向量的提取困难。如何将维文单词特定的书写规则与特征提取算法有效结合起来,并将不同的特征融合,是手写维吾尔文单词识别一个亟待解决的问题。
发明内容
本发明的目的是克服现有表征维吾尔文单词的全局特征向量提取困难的问题,提供一种识别率较高的手写维吾尔文单词识别方法。
本发明解决上述技术问题所采用的技术方案为:一种手写维吾尔文单词识别方法,其特征在于包括如下处理过程:
步骤1、对采集到的手写维文单词进行预处理;
步骤2、将步骤1预处理后的维文单词图像从对象空间映射到特征空间,得到维文单词图像的笔画结构特征;
步骤3、将预处理后的维文单词的时间坐标序列映射为二维图像,得到维文单词图像的梯度特征;
步骤4、将步骤2得到的笔画结构特征和步骤3的得到的梯度特征进行融合,得到维文单词图像的特征向量;
步骤5、根据训练样本预先得到的特征向量库,使用欧氏距离分类器对步骤4得到维文单词的特征向量在特征向量库中进行分类识别,得到分类识别结果。
作为改进,手写维吾尔文单词预处理过程包括:
(1-1)、裁剪手写维文单词图像,去除手写维文单词图像中不包含文字轨迹点的区域,从而留下包含文字轨迹点的区域;
(1-2)、对(1-1)裁剪后的维文单词进行归一化处理,将大小不同的手写维文单词图像归一化为大小相同的图像;
(1-3)、对(1-2)归一化处理后的手写维文单词图像进行平滑滤波,去除手写维文单词 图像中的抖动噪声;
(1-4)、对(1-3)处理后的手写维文单词图像进行倾斜校正;
(1-5)、对(1-4)倾斜校正后的手写维文单词图像进行轨迹点重采样和插值,去除原手写维文单词图像中存在象素点比较紧密而归一化处理后象素点比较稀疏的现象,使处理后的手写维文单词图像与原手写维文单词图像中象素点间距离尽量一致。
再改进,所述步骤2的处理过程为:
(2-1)、根据维吾尔文单词的特点和对维吾尔文单词的字形分析,参照图3,将维吾尔文单词拆分为3类笔画:主体笔画、点笔画和附加笔画,其中,沿着基线书写的笔画称为主体笔画,点笔画为基线上方或下方的点,基线上方的变音符号则为附加笔画;
(2-2)、找出步骤1预处理后的维文单词中的主体笔画:
(2-2-1)、设置主体笔画数阈值,笔画点数超过主体笔画数阈值的笔画为主体笔画;
(2-2-2)、首笔画的提取:经过(2-2-1)阈值滤除后的第一笔画为首笔画,将该首笔画归为主体笔画;
(2-2-3)、普通主体笔画的提取:将与首笔画X坐标不同的剩余主体段的笔画直接判断为普通主体笔画,普通主体笔画也归为主体笔画;
(2-2-4)、将终始点趋于闭合的笔画也归位主体笔画;
(2-3)、找出步骤1预处理后的维文单词中的点笔画和附加笔画:设置点笔画数阈值,将笔画点数小于点笔画数阈值的笔画归为点笔画数,将笔画点数大于等于点笔画数阈值小于等于主体笔画数阈值的笔画归为附加笔画者
(2-4)、提取主体笔画的方向线素特征;
(2-5)、提取附加笔画的旋转方向码特征;
(2-6)、提取点笔画的各类点数目特征;
维文单词的笔画结构特征即包括:(2-4)提取出的主体笔画的方向线素特征,(2-5)提取出的附加笔画的旋转方向码特征,和(2-6)提取出的点笔画的各类点数目特征。
所述(2-5)中提取附加笔画的旋转方向码特征的具体方法为:依书写顺序将附加笔画所有坐标连接起来得到一条曲线,根据曲线的走向提取旋转方向码:将手写区域的横、纵坐标的变化趋势分成四种状态:(1)Δx≥0,Δy≥0;(2)Δx≤0,Δy≥0;(3)Δx≤0,Δy≤0;(4)Δx≥0,Δy≤0,当笔画走向为顺时针时,旋转方向码特征为(1)→(2)→(3)→(4)→(1);当笔画走向为逆时针时,旋转方向码特征为(1)→(4)→(3)→(2)→(1);当笔画为直线时, 旋转方向码特征为(1)→(1)→(1)→(1)→(1)。
所述(2-6)中提取点笔画的各类点数目特征的具体方法为:定义点笔画的点数目特征为7位:特征前三位表示基线上一点的个数、基线上两点的个数、基线上三点的个数;特征后四位分别表示基线下一点的个数、基线下水平两点的个数、基线下垂直两点的个数、基线下三点的个数,分别统计各类点形式的个数即形成各类点数目特征。
再改进,所述步骤3采用Sobel算法提取维文单词的梯度特征。
再改进,所述步骤4中,设Z是融合后维文单词图像的特征向量,X(x1,x2,…,xn)是步骤2得到的笔画结构特征,Y(y1,y2,…,yn)是步骤3的得到的梯度特征,则Z=αX||βY;即Z=(αx1,αx2,…,αxn,βy1,βy2,…,βyn);α是笔画结构特征的权重系数,β是梯度特征的权重系数,分别代表笔画结构特征和梯度特征对新特征的贡献程度,且α=10,β=0.1。
与现有技术相比,本发明的优点在于:本发明复杂度低,实现较简单,具有较好的鲁棒性;本发明笔画结构特征适用于手写体维吾尔单词等草写体文字,能很好地刻画单词笔画的拓扑形状和结构,并且特征维数相对小,距离计算简单;本发明有效利用了不同特征向量的优点,提高了手写维吾尔文单词识别的平均识别率。
附图说明
图1为本发明单词识别方法的整体流程图。
图2为本发明维文单词预处理流程图。
图3为本发明维吾尔文单词笔画模型示意图。
图4为本发明使用的Sobel算子模板。
图5为本发明梯度向量分解示意图。
图6为本发明权值矩阵采样降维过程示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本实施例中提供了一种手写维吾尔文单词识别方法,参见图1所示,其包括如下步骤:
步骤1、对采集到的手写维文单词进行预处理,预处理过程参见图2所示,具体包 括:
(1-1)、裁剪手写维文单词图像,去除手写维文单词图像中不包含文字轨迹点的区域,从而留下包含文字轨迹点的区域;
(1-2)、对(1-1)裁剪后的维文单词进行归一化处理,将大小不同的手写维文单词图像归一化为大小相同的图像,比如归一化后手写维文单词图像大小为256×256;
(1-3)、对(1-2)归一化处理后的手写维文单词图像进行平滑滤波,去除手写维文单词图像中的抖动噪声;具体实现时,可以采用多点加权平均方法进行平滑滤波,该方法建议考虑当前点以及前后2个点;
(1-4)、对(1-3)处理后的手写维文单词图像进行倾斜校正得到手写维文单词图像;倾斜校正可以采用Hough变换法;
(1-5)、对(1-4)倾斜校正后的手写维文单词图像进行轨迹点重采样和插值,去除原手写维文单词图像中存在象素点比较紧密而归一化处理后象素点比较稀疏的现象,使处理后的手写维文单词图像与原手写维文单词图像中象素点间距离尽量一致;本步骤中,可以考虑每隔3个点进行重采样;
步骤2,将步骤1预处理后的维文单词从对象空间映射到特征空间,得到维文单词的笔画结构特征,维文单词的笔画结构特征的提取过程包括:
(2-1)、根据维吾尔文单词的特点和对维吾尔文单词的字形分析,参照图3,将维吾尔文单词拆分为3类笔画:主体笔画、点笔画和附加笔画,其中,沿着基线书写的笔画称为主体笔画,点笔画为基线上方或下方的点,基线上方的变音符号则为附加笔画;
(2-2)、找出步骤1预处理后的维文单词中的主体笔画,具体步骤为:
(2-2-1)、设置主体笔画数阈值,笔画点数超过主体笔画数阈值的笔画为主体笔画;
(2-2-2)、首笔画的提取:经过(2-2-1)阈值滤除后的第一笔画为首笔画,将该首笔画归为主体笔画;
(2-2-3)、普通主体笔画的提取:将与首笔画X坐标不同的剩余主体段的笔画直接判断为普通主体笔画,普通主体笔画也归为主体笔画;
(2-2-4)、将终始点趋于闭合的笔画也归位主体笔画;
(2-3)、找出步骤1预处理后的维文单词中的点笔画和附加笔画:设置点笔画数阈值,将笔画点数小于点笔画数阈值的笔画归为点笔画数,将笔画点数大于等于点笔画数阈值小于等于主体笔画数阈值的笔画归为附加笔画;其中点笔画数阈值一般取归一化单词宽 度的1/10;
(2-4)、提取主体笔画的方向线素特征;方向线素特征是一种普遍应用于手写文字识别中的特征提取算法,在汉字的识别中取得了较理想的效果。在维文手写词的识别中,我们发现,维文手写词具有大量的方向信息,采用这种方向特征的算法正为合适;而提取主体笔画的方向线素特征的方法采用现有技术中的常规方法,本实施例建议采用8方向线素特征;八方向的方向线素特征提取,具体步骤讲解如下:
(2-4-1)、根据相邻坐标点的关系,计算每一个采样坐标点在标准方向上的方向特征:
对于主体笔画点列中的每一个采样点Pj=(xj,yj),其方向向量定义为:
对采样点Pi的方向向量做垂直投影,使其映射到最近邻的两个标准方向上,投影分量分别记为其中,的特征值大小表示为的特征值大小表示为
如果Pj=(xj,yj)是中间点,可由式(4-2)计算得出:
a j 1 = max ( d x , d y ) s
a j 2 = 2 2 · ( d x + d y ) s
在上式中,dx=|xj+1-xj-1|,dy=|yj+1-yj-1|,
如若Pj=(xj,yj)不是中间点,只需对dx,dy的计算稍作修改;
Pj点投影到哪两个标准方向上是根据x,y坐标的具体数值所决定的,其公式如下:
由此,即可得到每个笔画采样点的方向特征;Pj点的方向特征 f = { a j 1 , 0,0,0 , 0,0,0 , a j 2 } ;
(2-4-2)、划分网格,统计网格内每个像素点的方向线素特征:
将维文手写词图像划分成8×8的弹性网格,,然后统计每个网格内所有像素点的方向特征,得到网格方向线素特征;
假设某个网格中的像素点为N,那么就可得到了N个8维的方向特征f1,f2,…,fN;然后我们把得到的N个特征向量进行每个分量上的累加如下式,就得出了这个网格的方向线素特征向量F=(a1,a2,a3,a4,a5,a6,a7,a8)。
F . a 1 = Σ i = 1 N f i · a 1 F . a 2 = Σ i = 1 N f i . a 2 . . . F . a 8 = Σ i = 1 N f i . a 8
(2-4-3)、降维处理,得到方向线素特征
网格方向线素特征是8×8×8=512维的特征向量,在后续的处理中显得维数较高,所以需要降维处理。本文采用的是利用权值矩阵进行采样的降维处理。权值矩阵如式(4-6)所示。
1 2 1 2 4 2 1 2 1
降维步骤是,在采样之前,需要对8×8网格,扩充一行和一列,变成9×9网格,然后再进行降维处理,最终得到的维文单词主体笔画的方向线素特征方向线素特征的维数是4×4×8=128维;
(2-5)、提取附加笔画的旋转方向码,具体方法为:
根据对维文单词的观察,维吾尔文单词附加部分的旋转方向比较规则,在一个笔画内,旋转方向一般不会超过3种,分别是直线方向、顺时针方向和逆时针方向,依书写顺序将附加笔画所有坐标连接起来得到一条曲线,根据曲线的走向提取旋转方向码:将手写区域的横、纵坐标的变化趋势分成四种状态:(1)Δx≥0,Δy≥0;(2)Δx≤0,Δy≥0;(3)Δx≤0,Δy≤0;(4)Δx≥0,Δy≤0;当笔画走向为顺时针时,旋转方向码特征为 (1)→(2)→(3)→(4)→(1);当笔画走向为逆时针时,旋转方向码特征为(1)→(4)→(3)→(2)→(1);当笔画为直线时,旋转方向码特征为(1)→(1)→(1)→(1)→(1);
(2-6)、提取点笔画的各类点数目特征,具体方法为:
定义点笔画的点数目特征为7位:特征前三位表示基线上一点的个数、基线上两点的个数、基线上三点的个数;特征后四位分别表示基线下一点的个数、基线下水平两点的个数、基线下垂直两点的个数、基线下三点的个数,分别统计各类点形式的个数即形成各类点数目特征。具体步骤为:
a)、笔画分解后,根据点笔画y方向上的最大值、最小值与基线相比较来确定点笔画与基线关系,设点笔画y方向上的最大值为ymax、最小值为ymin,基线位置为ybaseline,若ymax<ybaseline,则点笔画位于基线的上方,若ymin>ybaseline,则点笔画位于基线的下方;
b)、取每个点笔画坐标序列的中间点的x值,比较两个相邻点笔画的x值,当它们小于一定阈值的时候,则认为相邻的点笔画为同一个点类别;
c)统计各类别点的个数形成各类点数目特征;
维文单词的笔画结构特征即包括:(2-4)提取出的主体笔画的方向线素特征,(2-5)提取出的附加笔画的旋转方向码特征,和(2-6)提取出的点笔画的各类点数目特征。
步骤3,将预处理后的维文单词的时间坐标序列映射为二维图像,得到维文单词的梯度特征;本实施例中采用的是Sobel算法提取维文单词图像的梯度特征,利用Sobel算法提取图像的梯度特征为常规技术,为了便于理解,先将Sobel算法提取图像的梯度特征的详细过程描述如下:
3-1)、划分弹性网格:根据笔画密度函数,将维文单词图像划分8×8弹性网格,笔画密度密集的区域网格密,笔画密度不密集的区域网格疏;
3-2)、提取每个像素的梯度方向矢量;参照图4的Sobel算子对每个像素点提取水平方向梯度值gx和垂直方向梯度值gy,并将这两个梯度值看成是一个梯度矢量g的水平和垂直分量,即g=[gx,gy]T
3-3)、分解每个像素的梯度方向矢量,参照图5的八个标准方向,每个方向间隔为π/4,梯度矢量g按照平行四边形的法则分解到距离该矢量最近的两个标准方向上,分解后的梯度方向特征值表示为g1,g2;只有两个方向上有投影值,其余方向上为0,则8个方向上的值组成的向量就是每个像素的梯度特征;
3-4)、提取梯度特征:统计8×8弹性网格每个网格内的每个像素的梯度向量,这样就得到8×8×8=512维的梯度特征;
3-5)、降维:由于需要对提取的特征向量进行隔点加权采样,完成降维处理,所以将8×8的网格扩展到9×9,对网格分别补充一行和一列,并将原来网格的最后一行和一列的特征赋给其后面新增加的行和列,使用采样权值矩阵 1 2 1 2 4 2 1 2 1 对9×9网格的特征向量进行加权和,将其变成4×4的网格,并得到4×4网格的特征向量,参见图6所示;
经过上述步骤得到的维文单词图像的梯度特征为4×4×8=128维;
步骤4,将步骤2得到的笔画结构特征和步骤3的得到的梯度特征进行融合,得到维文单词图像的特征向量;
设Z是融合特征向量,X(x1,x2,…,xn)是步骤2得到的笔画结构特征,Y(y1,y2,…,yn)是步骤3的得到的梯度特征,则Z=αX||βY,即Z=(αx1,αx2,…,αxn,βy1,βy2,…,βyn);α是笔画结构特征的权重系数,β是梯度特征的权重系数,分别代表笔画结构特征和梯度特征对新特征的贡献程度,且α=10,β=0.1,得到维文单词的特征向量;
步骤5,根据训练样本预先得到的特征向量库,使用欧氏距离分类器对步骤4得到维文单词的特征向量在特征向量库中进行分类识别,得到分类识别结果。
为了验证本发明提供方法的可行性,先对3套500类维文单词库进行划分,将其2套作为训练样本库,剩余的1套作为识别样本库,3套500类手写维文单词库是基于移动终端即手机平台采集由维吾尔族人无约束性手写的维文单词库;使用2套训练样本库进行训练,得到500类手写体维吾尔单词训练特征库;参照手写体维吾尔单词训练特征库,采用欧式距离分类器,计算识别单词与每个单词模版(500类)的特征距离,以最小距离准则输出识别结果。
本发明所述的手写维吾尔文单词识别方法的效果,可通过如下实验测试进一步说明:
本发明是使用移动终端即手机平台采集的维吾尔族人无约束性手写的单词库,在个人电脑上(Intel酷睿i5处理器2450M,内存4GB,主频2.5GHZ)进行了维文单词识别的实验。实验采用三种算法,第一种算法采用笔画结构特征向量,笔画结构特征向量参考文献(万芳.联机手写维吾尔文字识别技术的研究与实现.新疆大学硕士学位论文(2007):45-49.);第二种算法采用梯度特征向量,梯度特征参考文献(G.Srikantan,S.W.Lam, S.N.Srihari.Gradient-based contour encoder for character recognition[J].Pattern Recognition,1997,29(7):1147-1160.);第三种算法采用本发明提出的手写维吾尔文单词识别方法。三种算法均采用欧氏距离分类器。三种算法对所有识别样本的平均识别率为:算法一的平均识别率为75.2%,算法二的平均识别率为62.6%,算法三的平均识别率为80.9%。对比算法一、算法二和算法三的平均识别率可知,本发明所提出的方法平均识别率较高,能够有效地抑制“倒笔画现象”使得识别率降低的问题。
综上所述,本发明的手写维吾尔文单词识别方法,首先通过裁剪、归一化、平滑处理、倾斜校正和插值重采样方法对手写维文单词预处理,接着提取维文单词的联机笔画结构特征和脱机梯度特征,然后将两者特征进行串行融合,最后采用欧式距离分类器进行分类识别,得到识别结果。本方法具有算法性能好、实时性强、可靠性高、识别率高等优点,主要应用于移动终端上实现手写维文识别,为维文的信息化处理提供了一种新的方法,开辟了新的应用途径。

Claims (7)

1.一种手写维吾尔文单词识别方法,其特征在于包括如下处理过程:
步骤1、对采集到的手写维文单词进行预处理;
步骤2、将步骤1预处理后的维文单词图像从对象空间映射到特征空间,得到维文单词图像的笔画结构特征;
步骤3、将预处理后的维文单词的时间坐标序列映射为二维图像,得到维文单词图像的梯度特征;
步骤4、将步骤2得到的笔画结构特征和步骤3的得到的梯度特征进行融合,得到维文单词图像的特征向量;
步骤5、根据训练样本预先得到的特征向量库,使用欧氏距离分类器对步骤4得到维文单词的特征向量在特征向量库中进行分类识别,得到分类识别结果。
2.根据权利要求1所述的手写维吾尔文单词识别方法,其特征在于:手写维吾尔文单词预处理过程包括:
(1-1)、裁剪手写维文单词图像,去除手写维文单词图像中不包含文字轨迹点的区域,从而留下包含文字轨迹点的区域;
(1-2)、对(1-1)裁剪后的维文单词进行归一化处理,将大小不同的手写维文单词图像归一化为大小相同的图像;
(1-3)、对(1-2)归一化处理后的手写维文单词图像进行平滑滤波,去除手写维文单词图像中的抖动噪声;
(1-4)、对(1-3)处理后的手写维文单词图像进行倾斜校正;
(1-5)、对(1-4)倾斜校正后的手写维文单词图像进行轨迹点重采样和插值,去除原手写维文单词图像中存在象素点比较紧密而归一化处理后象素点比较稀疏的现象,使处理后的手写维文单词图像与原手写维文单词图像中象素点间距离尽量一致。
3.根据权利要求1所述的手写维吾尔文单词识别方法,其特征在于:所述步骤2的处理过程为:
(2-1)、根据维吾尔文单词的特点和对维吾尔文单词的字形分析,将维吾尔文单词拆分为3类笔画:主体笔画、点笔画和附加笔画,其中,沿着基线书写的笔画称为主体笔画,点笔画为基线上方或下方的点,基线上方的变音符号则为附加笔画;
(2-2)、找出步骤1预处理后的维文单词中的主体笔画:
(2-2-1)、设置主体笔画数阈值,笔画点数超过主体笔画数阈值的笔画为主体笔画;
(2-2-2)、首笔画的提取:经过(2-2-1)阈值滤除后的第一笔画为首笔画,将该首笔画归为主体笔画;
(2-2-3)、普通主体笔画的提取:将与首笔画X坐标不同的剩余主体段的笔画直接判断为普通主体笔画,普通主体笔画也归为主体笔画;
(2-2-4)、将终始点趋于闭合的笔画也归位主体笔画;
(2-3)、找出步骤1预处理后的维文单词中的点笔画和附加笔画:设置点笔画数阈值,将笔画点数小于点笔画数阈值的笔画归为点笔画数,将笔画点数大于等于点笔画数阈值小于等于主体笔画数阈值的笔画归为附加笔画者
(2-4)、提取主体笔画的方向线素特征;
(2-5)、提取附加笔画的旋转方向码特征;
(2-6)、提取点笔画的各类点数目特征;
维文单词的笔画结构特征即包括:(2-4)提取出的主体笔画的方向线素特征,(2-5)提取出的附加笔画的旋转方向码特征,和(2-6)提取出的点笔画的各类点数目特征。
4.根据权利要求3所述的手写维吾尔文单词识别方法,其特征在于:所述(2-5)中提取附加笔画的旋转方向码特征的具体方法为:依书写顺序将附加笔画所有坐标连接起来得到一条曲线,根据曲线的走向提取旋转方向码:将手写区域的横、纵坐标的变化趋势分成四种状态:(1)Δx≥0,Δy≥0;(2)Δx≤0,Δy≥0;(3)Δx≤0,Δy≤0;(4)Δx≥0,Δy≤0,当笔画走向为顺时针时,旋转方向码特征为(1)→(2)→(3)→(4)→(1);当笔画走向为逆时针时,旋转方向码特征为(1)→(4)→(3)→(2)→(1);当笔画为直线时,旋转方向码特征为(1)→(1)→(1)→(1)→(1)。
5.根据权利要求3所述的手写维吾尔文单词识别方法,其特征在于:所述(2-6)中提取点笔画的各类点数目特征的具体方法为:定义点笔画的点数目特征为7位:特征前三位表示基线上一点的个数、基线上两点的个数、基线上三点的个数;特征后四位分别表示基线下一点的个数、基线下水平两点的个数、基线下垂直两点的个数、基线下三点的个数,分别统计各类点形式的个数即形成各类点数目特征。
6.根据权利要求1所述的手写维吾尔文单词识别方法,其特征在于:所述步骤3采用Sobel算法提取维文单词的梯度特征。
7.根据权利要求1所述的手写维吾尔文单词识别方法,其特征在于:所述步骤4中,设Z是融合后维文单词图像的特征向量,X(x1,x2,…,xn)是步骤2得到的笔画结构特征,Y(y1,y2,…,yn)是步骤3的得到的梯度特征,则Z=αX||βY;即Z=(αx1,αx2,…,αxn,βy1,βy2,…,βyn);α是笔画结构特征的权重系数,β是梯度特征的权重系数,分别代表笔画结构特征和梯度特征对新特征的贡献程度,且α=10,β=0.1。
CN201510288179.XA 2015-05-29 2015-05-29 一种手写维吾尔文单词识别方法 Pending CN104899601A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510288179.XA CN104899601A (zh) 2015-05-29 2015-05-29 一种手写维吾尔文单词识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510288179.XA CN104899601A (zh) 2015-05-29 2015-05-29 一种手写维吾尔文单词识别方法

Publications (1)

Publication Number Publication Date
CN104899601A true CN104899601A (zh) 2015-09-09

Family

ID=54032255

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510288179.XA Pending CN104899601A (zh) 2015-05-29 2015-05-29 一种手写维吾尔文单词识别方法

Country Status (1)

Country Link
CN (1) CN104899601A (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106295631A (zh) * 2016-07-27 2017-01-04 新疆大学 一种图像维吾尔文单词识别方法及装置
CN106650820A (zh) * 2016-12-30 2017-05-10 山东大学 一种手写电气元器件符号与标准电气元器件符号的匹配识别方法
CN106774974A (zh) * 2016-11-29 2017-05-31 网易(杭州)网络有限公司 输出信息的方法和装置
CN108090489A (zh) * 2018-01-15 2018-05-29 兰州理工大学 基于计算机的依据字素分割的脱机手写维文单词识别方法
CN108573258A (zh) * 2018-04-24 2018-09-25 中国科学技术大学 一种快速的复杂背景图像中维语文字定位方法
CN108664975A (zh) * 2018-04-24 2018-10-16 新疆大学 一种维吾尔文手写字母识别方法、系统及电子设备
CN108764036A (zh) * 2018-04-24 2018-11-06 西安电子科技大学 一种手写体藏文字丁识别方法
CN108764155A (zh) * 2018-05-30 2018-11-06 新疆大学 一种手写维吾尔文单词切分识别方法
CN109472221A (zh) * 2018-10-25 2019-03-15 辽宁工业大学 一种基于笔画宽度变换的图像文本检测方法
CN109858480A (zh) * 2019-01-08 2019-06-07 北京全路通信信号研究设计院集团有限公司 一种数字式仪表识别方法
CN110287952A (zh) * 2019-07-01 2019-09-27 中科软科技股份有限公司 一种维语图片字符的识别方法及系统
CN110956175A (zh) * 2018-09-27 2020-04-03 日本电产株式会社 加工机械用数据处理装置以及加工机械用数据管理系统
CN111553336A (zh) * 2020-04-27 2020-08-18 西安电子科技大学 基于连体段的印刷体维吾尔文文档图像识别系统及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751569A (zh) * 2010-01-15 2010-06-23 西安电子科技大学 用于脱机手写维吾尔文单词的字符切分方法
CN101866417A (zh) * 2010-06-18 2010-10-20 西安电子科技大学 一种手写体维吾尔字符识别方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751569A (zh) * 2010-01-15 2010-06-23 西安电子科技大学 用于脱机手写维吾尔文单词的字符切分方法
CN101866417A (zh) * 2010-06-18 2010-10-20 西安电子科技大学 一种手写体维吾尔字符识别方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
瞿萌: "基于Windows Phone的联机手写维吾尔文单词识别", 《中国优秀硕士学位论文全文数据库》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106295631A (zh) * 2016-07-27 2017-01-04 新疆大学 一种图像维吾尔文单词识别方法及装置
CN106774974B (zh) * 2016-11-29 2019-08-13 网易(杭州)网络有限公司 输出信息的方法和装置
CN106774974A (zh) * 2016-11-29 2017-05-31 网易(杭州)网络有限公司 输出信息的方法和装置
CN106650820A (zh) * 2016-12-30 2017-05-10 山东大学 一种手写电气元器件符号与标准电气元器件符号的匹配识别方法
CN106650820B (zh) * 2016-12-30 2020-04-24 山东大学 一种手写电气元器件符号与标准电气元器件符号的匹配识别方法
CN108090489A (zh) * 2018-01-15 2018-05-29 兰州理工大学 基于计算机的依据字素分割的脱机手写维文单词识别方法
CN108090489B (zh) * 2018-01-15 2021-06-29 兰州理工大学 基于计算机的依据字素分割的脱机手写维文单词识别方法
CN108664975A (zh) * 2018-04-24 2018-10-16 新疆大学 一种维吾尔文手写字母识别方法、系统及电子设备
CN108764036A (zh) * 2018-04-24 2018-11-06 西安电子科技大学 一种手写体藏文字丁识别方法
CN108573258B (zh) * 2018-04-24 2020-06-26 中国科学技术大学 一种快速的复杂背景图像中维语文字定位方法
CN108664975B (zh) * 2018-04-24 2022-03-25 新疆大学 一种维吾尔文手写字母识别方法、系统及电子设备
CN108573258A (zh) * 2018-04-24 2018-09-25 中国科学技术大学 一种快速的复杂背景图像中维语文字定位方法
CN108764155B (zh) * 2018-05-30 2021-10-12 新疆大学 一种手写维吾尔文单词切分识别方法
CN108764155A (zh) * 2018-05-30 2018-11-06 新疆大学 一种手写维吾尔文单词切分识别方法
CN110956175A (zh) * 2018-09-27 2020-04-03 日本电产株式会社 加工机械用数据处理装置以及加工机械用数据管理系统
CN109472221A (zh) * 2018-10-25 2019-03-15 辽宁工业大学 一种基于笔画宽度变换的图像文本检测方法
CN109858480A (zh) * 2019-01-08 2019-06-07 北京全路通信信号研究设计院集团有限公司 一种数字式仪表识别方法
CN110287952A (zh) * 2019-07-01 2019-09-27 中科软科技股份有限公司 一种维语图片字符的识别方法及系统
CN110287952B (zh) * 2019-07-01 2021-07-20 中科软科技股份有限公司 一种维语图片字符的识别方法及系统
CN111553336A (zh) * 2020-04-27 2020-08-18 西安电子科技大学 基于连体段的印刷体维吾尔文文档图像识别系统及方法
CN111553336B (zh) * 2020-04-27 2023-03-24 西安电子科技大学 基于连体段的印刷体维吾尔文文档图像识别系统及方法

Similar Documents

Publication Publication Date Title
CN104899601A (zh) 一种手写维吾尔文单词识别方法
Harouni et al. Online Persian/Arabic script classification without contextual information
CN102622610B (zh) 一种基于分类器集成的手写维文字符识别方法
CN101866417B (zh) 一种手写体维吾尔字符识别方法
CN1333366C (zh) 基于统计结构特征的联机手写汉字识别方法
Shaw et al. Offline Handwritten Devanagari Word Recognition: A holistic approach based on directional chain code feature and HMM
CN108664975B (zh) 一种维吾尔文手写字母识别方法、系统及电子设备
Chowdhury et al. Online handwriting recognition using Levenshtein distance metric
CN103279770B (zh) 基于笔画片段和轮廓特征的笔迹识别方法
Biswas et al. HMM based online handwritten Bangla character recognition using Dirichlet distributions
Jangid Devanagari isolated character recognition by using statistical features
CN106503694A (zh) 基于八邻域特征的数字识别方法
Kumar et al. Recognition of multi-stroke based online handwritten Gurmukhi aksharas
Ramzi et al. Online Arabic handwritten character recognition using online-offline feature extraction and back-propagation neural network
Saabni et al. Hierarchical on-line arabic handwriting recognition
CN101604393B (zh) 一种用于联机手写汉字识别的汉字笔画特征提取方法
CN101604392B (zh) 一种用于联机手写汉字识别的汉字笔画特征并行提取方法
Jayaraman et al. Modular approach to recognition of strokes in Telugu script
CN101604378B (zh) 一种用于联机手写汉字识别的汉字笔画特征串行提取方法
Vuori et al. Influence of erroneous learning samples on adaptation in on-line handwriting recognition
Sethy et al. Symmetric axis based off-line Odia handwritten character and numeral recognition
CN114743200A (zh) 一种基于识别的电子签名手写笔迹分割方法
Putra et al. Structural offline handwriting character recognition using Levenshtein distance
James et al. A NOVEL HYBRID APPROACH FOR FEATURE EXTRACTION IN MALAYALAM HANDWRITTEN CHARACTER RECOGNITION.
Bresler et al. Simultaneous segmentation and recognition of graphical symbols using a composite descriptor

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20150909

WD01 Invention patent application deemed withdrawn after publication