二维条码生成与辨识算法的研究及其可移植c代码的实现

《二维条码生成与辨识算法的研究及其可移植c代码的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：公开UDC：单位代码：10424学位论文二维条码生成与辨识算法的研究及其可移植C代码的实现孙文涛申请学位级别：硕士学位专业名称：精密仪器及机械指导教师姓名：史大光职称：教授山东科技大学二〇〇八年五月论文题目：二维条码生成与辨识算法的研究及其可移植C代码的实现作者姓名：孙文涛入学时间：2005年9月专业名称：精密仪器及机械研究方向：测量自动化与智能化指导教师：史大光职称：教授论文提交日期：2008年5月论文答辩日期：2008年6月授予学位日期：STUDYONALGORITHMOFTWO-DIMENSIONALBARCODEGENERATIONANDRECOGNITIO

2、NANDITSREALIZATIONWITHPORTABLECPROGRAMADissertationsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybySunWentaoSupervisor:ProfessorShiDaguangCollegeofMechanicalandElectronicEngineeringMay2008声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全

3、部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatan

4、yotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要条码技术是在计算机技术与信息技术的基础上发展起来的，是容编码、打印、图像采集和处理、编码纠错、图像识别于一体的一门新兴技术，在自动识别领域发挥着重要作用。目前广泛应用的一维条码依赖于数据库给出文字信息，为在条码中直接包含需要的文字信息，信息密度更大的二维条码出现了。已经成为国家标准的PDF417条码，就是一种二维条码。根据课题的目标，本文在研究与总结二维条码技术现状的基础上，对PDF417条码的生成和识别算法做了较为深入的研究。本论文的主要工作包括：(1)PDF417编码算法的分析

5、及实现：包括码字的生成、数据压缩算法的实现、错误纠正码字的生成等，并根据符号字符-码字的对应关系制作生成了相应的数据文件用于符号字符-码字的查询；(2)条码图像的获取与预处理：以扫描仪获取的图像为基础，在PC上检验了通用图像处理的一般算法，如图像二值化、图像增强、图像旋转等预处理，尤其提出了一种基于PDF417的Hough变换方法，给出了根据PDF417特殊结构特点，对污损条码图像进行智能复原的算法；(3)信息的提取：以图像处理后的条码图像为研究目标，实现了图像的识别译码算法，主要过程有：起始位置的确定、图像分层、码字查询，译码子程序调用等。(4)可移植源代码的研发：以VisualC++6

6、.0为工具，探讨了编写可移植C代码的几种方法，完全实现了上述诸算法的C代码。除此之外，本文还对基于PC和嵌入式系统的PDF417应用体系的组成和应用做了探讨。文中用若干实际样本条码图像验证了识读算法的可行性，结果证明算法是正确可行的，虽然严重污损条码的识读仍是困难的。关键词：PDF417编码译码图像识别山东科技大学硕士学位论文摘要ABSTRACTThebarcodeisatechnologynewlydevelopedonthebasisofthecomputerandinformationtechnologies.Itisplayinganimportantpartintheautoma

7、ticidentificationfieldatpresent.Thebarcodetechnologydealswithencoding,printing,image-acquiring,image-processingandcode-error-correctingtheoryandtechnology.One-dimensionbarcodeiswidelyusedtoday,butitcannotgiveuste