第33卷第1期
2010年3月
长春理工大学学报(自然科学版)
Journal
ofChangchun
University
ofScience and
Technology(Natural
Science
Edition)
V01.33
No.1
Mar.20lO
数字识别算法研究
陈展东,白宝兴,韩成,杨华民,范静涛
(长春理工大学计算机科学技术学院,长春130022)
摘要:对数字识别算法进行了深入的研究,提出了切割法,并且在此基础上进行了相应的改进,进而介绍了边缘
跟踪法。为了提高跟踪的效率,在边缘跟踪法的跟踪过程中引进了迷宫算法。通过建立了相应的算法模型,分析了
各自算法对数字识别的影响。实验结果表明,边缘跟踪法对数字的识别率可以达到95%左右,而切割法对数字的识
别率则只能达到70%左右。因此边缘跟踪法比切割法在数字识别中存在着精度高、准确性好等优点。
关键词:数字注记;模式识别;切割法;边缘跟踪法;迷宫算法
中图分类号:TP391
文献标识码:A
文章编号:1672—9870(2010)01-0147-05
Algorithm
for
Numeral
Recognition
CHEN
Zhandong,BAI
Baoxing,HAN
Cheng,YANG
Huamin,FAN
Jingtao
(School
ofComputer
Science
and
Technology,Changchun
University
ofScience
and
Technology,Changchun
130022)
Abstract:Inthispaper,thealgorithmofthe
recognitionnumberwas
studiedde印ly.Thought
studyingalgorithm,Cutting
method
was
advanced
and
Edge
Track
method
was
introduced
based
on
the
Cutting
method.We
adopted
the
Labyrinth
algo-
rithm
in
the
process
ofEdge
Track
to
improve
the
efficiency
oftracking.According
to
their
algorithm,the
process
ofalgo-
rithm Was
established
and
analysis
the
influence
to
the
recognition
number.The
results
ofexperiment
showed
that
the
digital
recognition
rate
of
Edge
Track
method
could
reach
95%.while
the
digital
recognition
rate
of
Cutting
method
Was
only小
ound
70%.So
the
Edge
Track
method
was
more
precision
and
accuracy
than
Cutting
method..
Key
words:numeral
note;pattern
recognition;cutting
method;edge
track;labyrinth
algorithm
模式识51JI](Pattern
Recognition)是对表征事物或
现象的各种形式的(数值的、文字的和逻辑关系的)
信息进行处理和分析,以对事物或现象进行描述、
辨认、分类和解释的过程。它是信息科学和人工智
能的重要组成部分。而数字识别作为模式识别的一
个分支。在日常生活和科研中具有十分重要的作
用。数字识别的算法一般是采用以知识、神经网
络、人工智能为基础的模板匹配法…、轮廓多边形
相关心】、傅立叶系数法¨1等方法来进行识别的。
以上方法识别效率高,但是实现较为复杂,本文则
对数字识别理论进行了深入的研究,提出了一种简
易的,方便的,准确性高的数字识别算法。
I
切割法
数字识别由于其数量有限,其识别难度相对较
小。可以根据数字的基本结构、大小、形状等的特
征标志来进行标示,进而对不同的数字进行切割来
识别,此种算法的实现简单,是一种简易的数字识
别方法。切割法算法如下:
每个符号都有其符号识别时的形状特征,通过
对0
1
2
3
4
5
6
7 8
9这10个数的分析,可以
将其分类。
把数字以形状来划分的,其划分方法如图l所
示,求得数字的最大、最小双】,值,对x进行二
等分,对】,进行二等分,此时Ⅳ与】,的中央等分线
收稿日期:2009-09-17
基金项目:国家科技支撑计划项目(2009BAE69800)
作者简介:陈展东(1985-),男,硕t:研究生,主要从事图像处理和模式识别方面的研究,E-mail:ezdytu@yahoo.corn.(3n。
通讯作者:白宝兴(1953-),男,教授,博士生导师,主要从事无损检测与在线检测技术研究,E-mail:bxbai@oust.edu.cn。
万方数据