高速二维条码识别算法研究.pdf

苏州大学硕士学位论文高速二维条码识别算法研究姓名:冯宇梁申请学位级别:硕士专业:通信与信息系统指导教师:施国梁20040501摘要本文所讨论的算法是基于图像方式工作的。用摄像头采集含有条码的图像别,在自动化领域得到广泛的应用。本文提出了一种新的基于边缘检测的方法,能实现对边界的精确向模块、条码四周的静区等,用相对简单的计算来实现对的定位。在信息进行解码,包括结构化收件人信息的解码和普通信息的解码。识别的最后本文采用—纠错算法实现对解码得到的信息进本论文研究的目的:从大容量图像中快速识别二维条码的各种算法,该识别过程将包括定位、解码和纠错。后,在计算机上用软件实现的特定算法对该图像进行分析,识别其中的条码。基于图像方式的条码识别方法特别适用于二维条码,尤其是矩阵式二维条码的识定位,该算法不需要对图像进行复杂的计算,如傅立叶变换,图像旋转暧射夭槐涞龋浞掷昧薓旧淼奶氐悖ㄆ渲行亩ㄎ槐曛尽⒎准确定位的基础上参考的编码规则,用不同的方法对的不同行纠错。整个识别过程简单易行,容易理解,大大节省了图像处理的时间,符合识别系统实时性的要求,并具有一定的鲁棒性,可对不同大小和角度或受到一定程度破坏的条码进行快速的识别,经实际检验基本满足技术要求。关键词:.—来硭惴指导教师:施国梁二维条码作者:冯宇梁—高速趼胧侗鹚惴ㄑ芯摘要.’,;;—,.,瑃,甧.,,,.,.,瑆,甀琲琌,.—,.瑃甌甀—甌瑃觚删一膈猕醐的篙名:滔宇哭同期:邀日期:彤叮芡苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确学位论文使用授权声明中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权苏州大研究生签名:作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已苏州大学、中国科学技术信息研究所、国家图书馆、清华大学沦文合作部、期:学学位办办理。导师签名:日。第一章引言二维条码概述:仓储、邮电、公共安全及生产自动化等方面得到广泛的应用,极大地提高了数据采集和信息处理速度,改善了人们工作和生活环境,提高了工作效率,并为管理随着科技的发展,传统的一维条码在某些领域已经不能满足社会的需要。传统的一维条码仅仅是对“物品”的标识,而不是对“物品”的描述,因此信息容量较小,对数据库过度依赖,在没有数据库和联网不方便的情况下受到限制。于低、信息采集速度快等优点外,还有以下几个主要的优点【俊】:高密度:二维条码通过利用垂直方向的尺寸来提高条形码的信息密度,通常具有纠错功能:一维条码信息量较小,其校验信息一般只能用来检查是否出信息量,比一维条码更容易受到损坏,因此二维条码引入错误纠正机制保证信息可表示多种语言文字:多数二维条码具有字节表示模式,这样就可设法将各安全性强:二维条码具有很强的错误修正能力,在加上其防伪功能,大大增可表示图像数据:二维条码可以表示字节数据,而图像多以字节形式存储,条形码技术是在计算机技术与信息技术基础上发展起来的一门集编码、印刷、识别、数据采集和处理于一体的新兴技术,是自动识别和数据采集技术的一个重要组成部分【L趼爰术最早产生于上世纪年代,自年代起发展迅速,在交通运输、医疗卫生、的科学化和现代化做出了很大的贡献。是二维条码应运而生。作为一种新兴的信息存储方式,二维条码除了具有一维条码制作简单、成本情况下其密度是一维条码的几十到几百倍。现错误,而不能纠正条码中的错误,当条码损坏较为严重时,一维条码采取的拒绝读取的方式避免条码被错误地读取。二维条码一般都含有比一维条码多得多的正确读取。种语言文字信息转换成字节流,然后再将字节流用二维条形码表示。加了数据的安全性。高速二维条码识别算法研究在远离数据库和不便联网的地方实现数据采集。堆叠式二维条码形态上是由多行截短的一维条码在纵向堆叠而成的,其数据以成串的数据行来显示。这类二维条码在校验原理,识读方式等方面继承了一维码的特点,识读设备与条码印制兼容一维条码技术。但由于行数的增加,每行相对一维条码较小,在行的鉴别,译校算法等方面不完全相同于一维条码。有代表矩阵式二维条码与堆叠式二维条码明显不同,它是在一个矩阵空间中通过黑白象素在矩阵中的不同分布进行编码,其数据是以二维空间的形态编码的,是建立在计算机图像处理技术及组合编码原理等基础上的一种新型图形符号自动识邮政码相对应用较为专门,它是通过不同长度的条进行编码,主