论文部分内容阅读
本文简要介绍了二维条形码的特点和编码规则,详细阐述用计算机实现其编码的原理和方法,采用具体实例介绍设计步骤,并给出可同时实现中英文编码的程序设计方法。另外,二维条形码具有一维条码不具备的纠错功能。本文简要介绍了Reed-Solomon纠错码(RS码)原理,重点分析研究它在PDF417二维条形码中的应用方法,并详尽地推导了在迦罗华域GF(929)域内RS码的编译码方法。同时提出一种适用于PDF417纠错编码和译码的查表方法,可以简单确定任意码字在GF(929)内所对应的本原元的幂次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数列以及差错伴随式。显著提高纠错效率。在译码方面本文探讨了一种采用CCD整图读取条码图像的方法,用计算机进行图像分析,特征提取,完成译码的实现方法。还给出了一种基于PDF417二维条码结构特性的算法,该方法设计滤波器滤除噪声部分,再采用点搜索法进一步去除不符合条码边界特点的孤立的点和容易与边界混淆的竖直划痕,最后对条码图像进行复原。实验证明可以有效去除滤波对有效条码边缘的影响,同时保证图像可靠恢复。对于恢复后的条码图像采用改进的边缘检测投影方法译码,降低了对条码纠错等级的要求,大大提高了译码的效率和准确率。