学位论文 > 优秀研究生学位论文题录展示

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

作　者: 冯宇梁
导　师: 施国梁
学　校: 苏州大学
专　业: 通信与信息系统
关键词: 二维条码 Maxieode Reed-Solomon码 Peterson-Gorenstein-Zierler纠错算法
分类号: TP391.44
类　型: 硕士论文
年　份: 2004年
下　载: 645次
引　用: 8次
阅　读: 论文下载

内容摘要

本论文研究的目的：从大容量图像中快速识别二维条码Maxicode的各种算法，该识别过程将包括定位、解码和纠错。本文所讨论的算法是基于图像方式工作的。用摄像头采集含有条码的图像后，在计算机上用软件实现的特定算法对该图像进行分析，识别其中的条码。基于图像方式的条码识别方法特别适用于二维条码，尤其是矩阵式二维条码的识别，在自动化领域得到广泛的应用。本文提出了一种新的基于边缘检测的方法，能实现对Maxicode边界的精确定位，该算法不需要对图像进行复杂的计算，如傅立叶变换，图像旋转(坐标映射)，矩不变等，它充分利用了Maxicode本身的特点，包括其中心定位标志、方向模块、条码四周的静区等，用相对简单的计算来实现对Maxicode的定位。在准确定位的基础上参考Maxicode的编码规则，用不同的方法对Maxicode的不同信息进行解码，包括结构化收件人信息的解码和普通信息的解码。识别的最后本文采用Peterson-Gorenstein-Zierler纠错算法实现对解码得到的Maxicode信息进行纠错。整个识别过程简单易行，容易理解，大大节省了图像处理的时间，符合识别系统实时性的要求，并具有一定的鲁棒性，可对不同大小和角度或受到一定程度破坏的条码进行快速的识别，经实际检验基本满足技术要求。

全文目录

第一章引言  11-19
  1.1 二维条码概述:  11-13
  1.2 国内外二维条码发展现状及发展前景  13-15
  1.3 二维条码Maxicode  15-17
  1.4 课题研究的内容和目的  17-19
第二章基于边缘检测的Maxicode定位  19-37
  2.1 边缘检测算法概述  19-20
  2.2 MaxiCode定位过程  20-37
    2.2.1 图像预处理  20-21
    2.2.2 ROI聚类  21-24
    2.2.3 MaxiCode中心定位算法  24-26
    2.2.4 双平行线边界定位算法  26-30
    2.2.5 Maxicode方向模块定位方法  30-34
    2.2.6 抽样边界修正算法  34-37
第三章 Maxicode解码  37-47
  3.1 直方图灰度中值估计法  37-39
  3.2 Maxicode模式  39-40
  3.3 结构化收件人讯息的解码  40-42
  3.4 普通信息的解码  42-47
第四章 Maxicode纠错  47-57
  4.1 Reed-Solomon纠错码  47-49
  4.2 伽罗华域GF(2~m)  49-50
  4.3 Peterson-Gorenstein-Zierler纠错算法  50-57
第五章算法运行结果及前景展望  57-61
  5.1 算法的测试结果  57-58
    5.1.1 算法的一般测试  57
    5.1.2 算法的鲁棒性测试  57-58
  5.2 算法的特点和不足  58-59
  5.3 算法的改进意见  59-61
致谢  61-63
参考文献  63-67
附录一两次查找法定位右下边界源程序  67-69
附录二方向模块定位粗、细匹配源程序  69-73
附录三伽罗华域GF(64)映射反映射表  73

相似论文

基于QRcode的食品安全追溯物流研究,TP391.44
基于手持终端的固定资产管理系统设计与实现,TP311.52
基于WAP的移动票务身份条码认证系统设计与实现,TP391.44
基于ARM的二维条码语音阅读装置的研究及实现,TN912.2
移动端二维条码图像增强及应用研究,TP391.41
二维条形码编译码原理与应用研究,TP391.44
车辆购置税二维条码申报系统的研究与设计,TP311.52
Data Matrix二维条码图像识别的算法研究与实现,TP391.41
基于二维条码的数字水印技术研究,TP309.7
Data Matrix二维条码预处理方法研究,TP391.44
ICR840条码阅读系统的优化与应用,TP391.44
PDF417二维条码识别技术的研究及其在Linux平台下的实现,TP391.44
基于WINCE的DataMatrix二维条码解码,TP391.44
二维条码技术与超市信息管理系统的研究与应用,TP311.52
高维条码识别技术和编码理论的研究,TP391.44
二维条形码手机识别系统的设计与实现,TP391.44
基于PDF417二维条码算法的实现及其在公安公文系统中的应用,TP391.44
二维条码PDF417的高速读取和识别,TP391.44
基于边缘检测的图像去噪方法在二维条码识别中的研究与应用,TP391.41
基于二维条码的移动终端视频点播系统的设计与实现,TN948.64