山东大学计算机科学与技术学院 山东工艺美术学院公共课教学部 姜 亮

基于游程编码思想的条码定位与识别方法

山东大学计算机科学与技术学院 山东工艺美术学院公共课教学部 姜 亮

在复杂背景中的定位条码是图像式条码识别系统中的一个关键步骤，如何在复杂的背景中快速、自动地检测出条形码是研究的主要内容。首先介绍了条型码的编码结构。然后提出了一种基于游程编码思想的条码定位与识别方法。最后通过给出相关实验结果验证了算法的可行性和实用性。

条码定位；条码识别；游程编码

随着智能手机的普及，研究利用数字图像处理方法实现条形码的定位和识别具有重要的理论意义和实际价值。将条形码区域从整幅图像中定位提取出来，为下一步的译码识别提供良好前提，是首要的一步。定位条形码区域要求准确快速，是条形码图像处理识别系统的重要环节。一维条形码广泛应用于商品流通领域，最具有代表性的是EAN-13商品条形码。

1.EAN-13商品条码的的编码规则

1.1 EAN-13商品条码的符号结构

EAN-13商品条码由左侧空白区、起始符、左侧数据符、中间分隔符、右侧数据符、校验符、终止符、右侧空白区和供人识别字符组成。如图1和图2所示。

1.2 EAN-13商品条码字符集的二进制和符号表示

商品条码采用模块组合法进行编码，组成条形码符号的基本单位称为模块。每个条码字符由2个“条”(bar)和2个“空”(space)组成。每个“条”或“空”由1～4个模块组成，每个条码字符的总模块数为7。……