条形码自动识别技术及缺损条码纠错算法的研究
sThe Research on Barcode Automatic Identification Technology and Error Correction Algorithm of Broken Barcode
在实际采集条码图像的过程中,图像的质量不会很理想,当受各种条件的影响(如拍摄距离、角度、光照、温度等)所得到的图像不只包含条码信息,因此需要采用相关图像处理的方法来对采集得到的图像进行预处理,进而初步定位条码图像区域及提高图像质量.另外,由于二维条码储存的数据容量较大,单位面积内的数据密度也相对较大,加之图像质量不理想,就需要更精确的方法来识别二维条码图像,将图像信息转换为二维条码数据信息进行识别.条码在使用过程中很容易受到缺损、玷污等各种形式的破坏,因此条码的检查以及纠错能力对条码的正确读取及其重要,一维条码可以检查是否出现错误,而二维条码不但可以检查出错误,还可以纠正错误.本文以自动识别的方法来解决条形码在识别中遇到的各种问题,研究最有效的识别方法.同时,研究二维条码中先进的差错控制算法-改进Reed-Solomon纠错算法.算法改进后采用BM(Berlekamp-Massey)迭代算法计算错误位置多项式;用钱(Chein)搜索算法计算错误位置多项式的根,根的倒数即为错误位置;用Forney算法计算错误值.实验证明,改进后的纠错译码的速度相对传统的RS算法会提高2[%]-7[%],并能提高识读准确性.设计开发了一套基于CMOS图像传感器的手持扫描设备,该设备能够快速精准的识读所有标准,尤其对破损,打印质量差和褶皱条码也能够正确读取,并通过实验进行验证.
- 作者:
- 刘震
- 学位授予单位:
- 沈阳理工大学
- 专业名称:
- 控制理论与控制工程
- 授予学位:
- 硕士
- 学位年度:
- 2009年
- 导师姓名:
- 王大志
- 中图分类号:
- TP391.44
- 关键词:
- 改进Reed-Solomon纠错算法;图像处理;条形码;自动识别
- Reed-Solomon error correction algorithms;image processing;bar codes;automatic identification