条码技术是在计算机技术与信息技术的基础上发展起来的,是容编码、打印、图像采集和处理、编码纠错、图像识别于一体的一门新兴技术,在自动识别领域发挥着重要作用。目前广泛应用的一维条码依赖于数据库给出文字信息,为在条码中直接包含需要的文字信息,信息密度更大的二维条码出现了。已经成为国家标准的PDF417条码,就是一种二维条码。根据课题的目标,本文在研究与总结二维条码技术现状的基础上,对PDF417条码的生成和识别算法做了较为深入的研究。本论文的主要工作包括:(1)PDF417编码算法的分析及实现:包括码字的生成、数据压缩算法的实现、错误纠正码字的生成等,并根据符号字符-码字的对应关系制作生成了相应的数据文件用于符号字符-码字的查询;(2)条码图像的获取与预处理:以扫描仪获取的图像为基础,在PC上检验了通用图像处理的一般算法,如图像二值化、图像增强、图像旋转等预处理,尤其提出了一种基于PDF417的Hough变换方法,给出了根据PDF417特殊结构特点,对污损条码图像进行智能复原的算法;(3)编码的提取:以图像处理后的条码图像为研究目标,实现了图像的识别译码算法,主要过程有:起始位置的确定、图像分层、码字查询,译码子程序调用等。(4)可移植源代码的研发:以Visual C++6.0为工具,探讨了编写可移植C代码的几种方法,完全实现了上述诸算法的C代码。除此之外,本文还对基于PC和嵌入式系统的PDF417应用体系的组成和应用做了探讨。文中用若干实际样本条码图像验证了识读算法的可行性,结果证明算法是正确可行的,虽然严重污损条码的识读仍是困难的。