基于组合特征高效数字识别算法.docVIP

基于组合特征高效数字识别算法 　　摘 要：针对监控屏幕中的数字字符提出了一种高效的识别算法。该算法利用字符图像的欧拉数、凹陷区、水平和垂直穿线等组合特征完成级联分类，无须对待识别字符进行规整、细化和轮廓提取处理，降低了算法复杂度，减少了因细化变形、轮廓断裂引起的误识和拒识。在以此算法为基础实现的监控信息自动采集与记录系统中，对5 000多个屏幕显示数字字符进行识别测试，平均每秒处理125个数字，正确识别率达到98.70%，误识率仅为1.30%。实验表明该算法在处理速度、识别精度、抗干扰性方面表现良好。 　　关键词： 数字识别；欧拉数；凹陷区；穿线 　　中图法分类号：TN911．73； TP391.41 文献标识码：A 文章编号：1001-3695(2006)10-0172-02 　　Effective Recognition Algorithm for Digits Based on Combination Features 　　KONG Yue??ping1,2,ZENG Ping??1,LI Zhi??jie??2 ,ZHENG Hai??hong??1, XU Pei??pei??1 　　(1.Research Institute of Computer Peripherals, Xidian University, Xi’an Shanxi 710071, China;2.College of Information Control, Xi’an University of Architecture Technology, Xi’an Shanxi 710055, China) 　　Abstract:An effective recognition algorithm is proposed for digits on monitor screen. By using the features of euler number, concave field, horizontal and vertical crossing Line, digits can be classified and recognized. The algorithm doesn’t needs any regularization, thinning and outlining operations on the digits image. So it achieves low memory and computation. With the proposed method a monitor information catching and record system is realized. More than 5000 digits are involved in the expe??riments and a conclusion is drawn that the average recognition rate is 98.70%, the error rate is 1.30%, and the recognition speed is 125 digits per second. Experiments show that the algorithm is fast with high recognition rate and strong anti??interfe??rence ability. 　　Key words:Digits Recognition;Euler Number;Concave Field;Crossing Line 　　 　　数字识别是光学字符识别(OCR)的一个重要分支，在脱机自动记录、车牌号码、身份证号码、支票号码、邮政编码以及其他编号识别方面具有重要的实用价值。传统OCR过程大都包含二值化、去噪、规整、细化、轮廓提取、特征提取、字体字符分类等处理步骤［1,2］，系统运行效率较低。许多数字字符识别系统为了提高识别率，还需对字符笔画进行大量的形状分析或笔画拟合，寻找各笔画所包含的线段、弧、钝角、锐角、圈等，有的还引入了投影运算［3］ 、神经网络［3,4］，甚至级联分组神经网络［5］，使识别系统变得非常庞大和复杂，无法满足监控信息自动采集与记录、车牌识别等实时处理的要求。基于整体凹陷特征的手写数字识别算法［6］，避免了规整、细化、轮廓提取等图像处理步骤，但其凹陷区生成算法仍有冗余，且未考虑字符图像采样不理想时产生的虚假凹陷特征。本文从快速、准确的屏幕监控数字识别目标出发，设计了基于字符图像欧拉数、凹陷区、水平和垂 　　直穿线等组合特征的数字字符级联分类器，仅需对待识别对象进行