条形码识别技术

1、一维条形码生成与识别技术一、引言条形码（简称条码）技术是集条码理论、光电技术、计算机技术、通信技术、条码印 制技术于一体的一种自动识别技术。 条形码是由宽度不同、 反射率不同的条 （黑色） 和空（白 色），按照一定的编码规则编制而成，用以表达一组数字或字母符号信息的图形标识符。条 形码符号也可印成其它颜色，但两种颜色对光必须有不同的反射率，保证有足够的对比度。 条码技术具有速度快、准确率高、可靠性强、寿命长、成本低廉等特点，因而广泛应用于商 品流通、工业生产、图书管理、仓储标证管理、信息服务等领域。二、 EAN-13 条形码简介一维条码主要有 EAN 和 UPC 两种， 其中 EAN 码是我国

2、主要采取的编码标准。 EAN 是 欧洲物品条码（ European Article Number Bar Code）的英文缩写，是以消费资料为使用对象的国际统一商品代码。 只要用条形码阅读器扫描该条码， 便可以了解该商品的名称、 型 号、规格、生产厂商、所属国家或地区等丰富信息。EAN 通用商品条码是模块组合型条码，模块是组成条码的最基本宽度单位，每个模块的宽度为 0.33 毫米。在条码符号中，表示数字的每个条码字符均由两个条和两个空组成， 它是多值符号码的一种， 即在一个字符中有多种宽度的条和空参与编码。 条和空分别由 14 个同一宽度的深、浅颜色的模块组成，一个模块的条表示二进制的“1”

3、，一个模块的空表示二进制的 “0” ，每个条码字符共有 7 个模块。即一个条码字符条空宽度之和为单位元素 的 7 倍，每个字符含条或空个数各为 2 ，相邻元素如果相同， 则从外观上合并为一个条或空， 并规定每个字符在外观上包含的条和空的个数必须各为 2 个，所以 EAN 码是一种 （7 ，2）码。EAN 条码字符包括 09 共 10 个数字字符，但对应的每个数字字符有三种编码形式， 左侧数据符奇排列、左侧数据符偶排列以及右侧数据符偶排列。这样十个数字将有 30 种编 码，数据字符的编码图案也有三十种，至于从这 30 个数据字符中选哪十个字符要视具体情况而定。在这里所谓的奇或偶是指所含二进制1”

4、 的个数为偶数或奇数 2。2.1 EAN-13 码的格式EAN条形码有两个版本，一个是 13位标准条码（EAN-13条码），另一个是8位缩短 条码（EAN-8条码）。EAN-13条码由代表13位数字码的条码符号组成，如图1所示1。前 F|F,r,U519HC图1前2位（ 匚 ：，欧共体12国采用）或前3位（，其他国家采用）数字为国家或地区代码，称为前缀码或前缀号。例如：我国为 690,日本为49*，澳大利亚为93* 等（其中的“*”表示09的任意数字）。前缀后面的5位（， ）或4位（二： °二）数字为商品制造商的代码，是由该国编码管理局审查批准并登记注册的。厂商代码后面的5 位（二

5、'：）数字为商品代码或商品项目代码，用以表示具体的商品项目，即具有相同包 装和价格的同一种商品。最后一位数字为校验码，用以提高数据的可靠性和校验数据输入的 正确性，校验码的数值按国际物品编码协会规定的方法计算。2.2 EAN-13条形码的构成EAN-13条形码的构成如图 2所示。左侧空白起始符左侧数据符6位数字中间分隔符右侧数据符6位数字校验符1位数字终止符右侧空白图2典型EAN-13条形码的构成（1 ）左、右侧空白：没有任何印刷符号，通常是空白，位于条码符号的两侧。用以提一般左侧空白11个模块，右侧空白 7个模块。（2 ）起始符：条形码符号的第一位字符是起始符，它特殊的条空结构用于识

6、别条形码 符号的开始。由3个模块组成。（3） 左侧数据符：位于中间分隔符左侧，表示一定信息的条码字符，由42个模块组 成。（4） 中间分隔符：位于条码中间位置的若干条与空，用以区分左、右侧数据符，由5 个模块组成。（5） 右侧数据符：位于中间分隔符右侧，表示一定信息的条码字符，由35个模块组 成。（6） 条码校验符：表示校验码的条码字符，用以校验条码符号的正确与否，由7个模 块组成。（7）终止符：条形码符号的最后一位字符是终止符，它特殊的条空结构用于识别条形 码符号的结束。由3个模块组成。一个条形码图案是数条黑色和白色线条组成，如图3所示。图3条形码图案实例图案分成五个部分，从左至右分别为：起

7、始部分、第一数据部分、中间部分、第二数 据部分和结束部分。（1） 起始部分：由11条线组成，从左至右分别是8条白线，一条黑线，一条白线和 一条黑线。（2）第一数据部分：由 42条线组成，是按照一定的算法形成的，包含了左侧数据符）这些数字的信息。（3）中间部分：由5条线组成，从左到右依次是白线，黑线，白线，黑线，白线。（4）第二数据部分：由 42条线组成，是按照一定的算法形成的，包含了右侧数据符（-）这些数字的信息。（5） 结尾部分：由11条线组成，从左至右分别是一条黑线，一条白线和一条黑线，8 条白线。2.3 EAN-13的编码规则EAN-13的编码是由二进制表示的。它的数据符、起始符、终止符

8、、中间分隔符编码见表1。表1 EAN-13编码字符二进制表示左侧数据符奇性字符（A组）偶性字符（B组）右侧数据符偶性字符（C组）0000110101001111110010100110010110011110011020010011001101111011003011110101000011000010401000110011101101110050110001011100110011106010111100001011010000701110110001001100010080110111000100110010009000101100101111110100起始符101中间分隔 符1010

9、终止符101左侧数据符有奇偶性，它的奇偶排列取决于前置符，所谓前置符是国别识别码的第一位'，该位以消影的形式隐含在左侧六位字符的奇偶性排列中，这是国际物品编码标准版的突出特点。前置符与左侧六位字符的奇偶排列组合方式的对应关系见表2，实际上由表2这种编码规定可看出，与这种组合方式是一一对应固定不变的。例如：中国的国别识别码为“690” ，因此它的前置符为 “6”，左侧数据符的奇偶排列为“OEEEOO 3, “E”表示偶字符，“O'表示奇字符。表2左侧数据符奇偶排列结合方式前置符左侧数据符奇、偶排列前置符左侧数据符奇、偶排列0OOOOOO5OEEOOE1OOEOEE6OEEEOO2

10、OOEEOE7OEOEOE3OOEEEO8OEOEEO4OEOOEE9OEEOEO2.4 EAN-13条形码的校验方法校验码的主要作用是防止条形码标志因印刷质量低劣或包装运输中引起标志破损而造成扫描设备误读信息。作为确保商品条形码识别正确性的必要手段，条形码用户在标志设计完成后，代码的正确与否直接关系到用户的自身利益。对代码的验证，校验码的计算是标志商品质量检验的重要内容之一，应该谨慎严格，需确定代码无误后才可用于产品包装上。下面是EAN-13条形码的校验码验算方法，步骤如下3:(1) 以未知校验位为第 1位，由右至左将各位数据顺序排队(包括校验码)；(2) 由第2位开始，求出偶数位数据之和，

11、然后将和乘以3，得积心-；(3) 由第3位开始，求出奇数位数据之和，得;(4) 将丁-和亠相加得和巴;(5) 用I除以10 ,求得余数，并以10为模，取余数的补码，即得校验位数据值(6) 比较第1位的数据值与C的大小，若相等，则译码正确，否则进行纠错处理。例如，设EAN-13码中数字码为6901038100578 (其中校验码值为 8)，该条码字符校验过程为：M+ ° + 1 + 十刃=心，耳=5 + 0+2十0*0 + 6 = 19,二丫 + '=82，'工除以10的余数为2，故匚一 丿二，译码正确。3 EAN-13条形码的生成条形码的生成方法如下3:(1 )由根据

12、表3产生和- :匹配的字母码，该字母码有 6个字母组成，字母 限于A和B。表3映射表0AAAAAA5ABBAAB1AABABB6ABBBAA2AABBAB7ABABAB3AABBBA8ABABBA4ABAABB9ABBABA(20AAAAAA5ABBAAB1AABABB6ABBBAA2AABBAB7ABABAB3AABBBA8ABABBA4ABAABB9ABBABA)将 1-和*产生的字母码按位进行搭配，来产生一个数字-字母匹配对。并通过查表4生成条形码的第一数据部分。表4数字-字母映射表数字-字母匹配对二进制信息数字-字母匹配对二进制信息0A00011010B01001110C1110010

13、1A00110011B01100111C11001102A00100112B00110112C11011003A01111013B01000013C10000104A01000114B00111014C10111005A01100015B01110015C10011106A01011116B00001016C10100007A01110117B00100017C10001008A01101118B00010018C10010009A00010119B00101119C1110100(3) 将 '和C进行搭配，并通过查表 4生成条形码的第二数据部分。(4) 按照两部分数据绘制条形码：1对

14、应黑线，0对应白线。例如，假设一个条形码的数据码为：6901038100578 。“ =6，对应的字母码为 JJABBBAA，- r和r 产生的字母码按位进行搭配结果为9A、0B、1B、0B、3A、8A，查表4得第一部分数据的编码分别为0001011、0100111、0110011、0100111、0111101、0110111 ; r i亠和C进行搭配结果为1C、0C、0C、5C、7C、8C,查表4得第二部分数据的编码分别为 1100110、1110010、1110010、1001110、1000100、1001000。4条形码识别4.1条码识别的基本原理EAN-13是一种亿2）码，即每个字

15、符的总宽度为 7个模块宽，交替由两个条和两个空组成，而每个条空的宽度不超过4个模块，如图4所示。下一字袴图片看不清楚？请点击这里查看原图（大图）图4 EAN-13条码宽度的定义图4中1；表示当前字符中四个相邻条、空的宽度，是一个字符的宽度,满足：_ _二：-，为整数.'；且 =用呛表示当前字符单位模块的宽度，则冷=T门。令鶴=©51 = 1234由rsu的值可以得到编码。例如：若叫=12 = 叫二*二2，且条码的排列为条 一空一条一空，则可知当前字符的编码为1000100，是右侧偶字符7。，且条码的排列为空条一空一条，则可知当前字符的编码为0001011，是左侧偶字符 9。由

16、于条码印刷和图像采集设备的限制，在图像采集时边缘部分还存在着半 像素问题，实际扫描后得到的图像会出现一定程度的边缘模糊，尤其当条码密度较大，条空间距较小时边缘模糊更为明显。 边缘出现模糊时，将导致寻找条空边缘时产生一定偏差，当这个偏差超过半个模块宽度时， 便会出现误码。如果再考 虑到流通过程中磨损、水渍浸泡等因素引起的图像缺陷，在这种情况下如果用边 缘检测的方法确定条空序列会大大降低条码的识别率。本文采用的方法为：以起 始模块的中心为起始中心、一个单位模块宽度为间距来检测条空序列。4.2条形码扫描方向的判别为了能够正确地解译条形码，在解译条形码符号所表示的数据之前，需要先进行条形码扫描方向的判

17、别，EAN-13的起始字符和终止字符的编码结构都是“ 101 ”只能通过它进行码制的判别（对于多种条码识别的时候，其它码制的条码起始字符和终止字符都不是 “ 101”），但是不能通过起始字符和终止字符来判 别它的扫描方向。由EAN-13码的编码结构可知，它的右侧字符为全偶，而左 侧字符的奇偶顺序由前置符决定，没有全偶的，从而可以利用此原理来确定 EAN-13码的扫描方向。如果扫描到的前6个字符为全偶，即为反向扫描，否则 为正向扫描。4.3条形码字符的判别方法从上述条码识别原理知，它的逻辑值可以通过和单位模块比较判别。这种方法对于印刷质量很好、没有缺陷的条码很适用， 但是对于条码印刷质量存在缺陷

18、，则不能正确地解译。因此本文提出了一种解决此类问题的较好方法，即相似边距离测量方法。刍前字衬卜亨荷图5条码字符宽度示图相似边距离就是相邻条和空的宽度之和，如图5中的 -_，定义_ _的归一化值27；/7<2.5/73 2.5/7 <7；7T<3.5/74 35nTT<A5ni = 1.27；fT乏4方门表5列出了正向译码时 EAN-13条码字符值与归一化值 亠：一 的对应关系，表6 列出了反向译码时 EAN-13条码字符值与归一化值 -1-'-的对应关系，其中 “E”表 示偶字符，“C”表示奇字符。表5 EAN-13条码字符值与归一化值的对应关系（正向译码）AT

19、2345A72O6EO04E33E902 或 08E1 或 E7054O9E2 或 E801 或 07E55E600E403表6 EAN-13条码字符值与归一化值的对应关系（反向译码）？坷）23452E600E403309E2 或 E801 或 07E54E902 或 08E1 或 E705506E004E3表7和表8分别为正向译码和反向译码时EAN-13条码编码与归一化值的对应关系。表7 EAN-13 条码编码与归一化值的对应关系（正向译码）字符值左奇字符编码左偶字符编码（坷卑）右偶字符编码0001101(5,3 )0100111(2,3)1110010(5,3 )0011001(4,4 )

20、0110011(3,4 )1100110(4,4 )0010011(3,3 )0011011(4,3)1101100(3,3 )0111101(5,5 )0100001(2,5)1000010(5,5 )0100011(2,4 )0011101(5,4 )1011100(2,4 )0110001(3,5 )0111001(4,5 )1001110(3,5 )0101111(2,2 )0000101(5,2 )1010000(2,2 )0111011(4,4 )0010001(3,4 )1000100(4,4 )0110111(3,3 )0001001(4,3)1001000(3,3 )0001

21、011(4,2 )0010111(3,2 )1110100(4,2 )表8 EAN-13条码字符值与归一化值的对应关系（反向译码）字符 值左奇字付 编码（虫兀上爲）左偶字符 编码（坷卑）右偶字符 编码01011000(2,3 )1110010(5,3)0100111(2,3 )11001100(3,4 )1100110(4,4)0110011(3,4 )21100100(4,3 )1101100(3,3)0011011(4,3 )31011110(2,5 )1000010(5,5)0100001(2,5 )41100010(5,4 )1001110(2,4 )0011101(5,4 )5100

22、0110(4,5 )1001110(3,5 )0111001(4,5 )61111010(2,2 )1010000(2,2 )0000101(5,2 )71101110（3,4）1000100（4,4）0010001（3,4）81110110（4,3）1001000（3,3）0001001（4,3）91101000（3,2）1110100（4,2）0010111（3,2）由表58可以看出，条形码编码和归一化值在多数情况下呈现一一对应的关系，只要确定了归一化值就能确定字符值，但是有四种情况例外。以正向译码为例，在表6中，左侧奇字符和右侧偶字符 1,7归一化值均为44 ,左侧奇字符和右侧偶字符 2

23、, 8归一化值均为 33，左侧偶字符1,7归一化值均为34，左侧偶字符2, 8归一化值均为43，这几种情况可 以根据字符的条空宽度 进一步判别。表9为1728字符标准条空宽度值，其中字符上有“-” 的对应条，否则对应空。表9 1728字符标准条空宽度值字符 值左奇字付 编码条空宽度 值左偶字符 编码条空宽度 值右偶字付 编码条空宽度 值1001100101100111100110200100110011011110110070111011001000110001008011011100010011001000根据表9中各字符条空宽度的特点可知：对于左侧奇字符、右侧偶字符 1和7,可通过比较&#

24、39;J与+来判别，若- > ；，则为字符1，反之为7 ；对于左侧奇字符、右侧偶字符2和8，可通过比较二与-来判别，若'>-，则为字符8，反之为2 ；对于左侧偶字符1和7,可通过比较：与来判别，若 > :，则为字符7，反之为1 ；对于左侧偶字符 2和8，可通过比较-与-来判别，若 > -，则为字符2， 反之为8。采用相似边距离归一化的条码识别方法，当条码质量存在缺陷使得实际测量值和条码应该具有的理论值有较大偏差时，仍能正确解译。例如对于左侧奇字符“0”进行译码，该字符的四个元素宽度的理论值应该是-"二 - - 斗，但是由于印刷等原因的影响，实际上测量值

25、是-1-。如果只根据元素宽度的测量值进行译码，那么这四个元素的宽度测量值四舍五入取整后分别为3、3、1、1，从而造成译码错误。若采取相似边距离归一化的条码识别方法进行译码，此时 ，由表7知字符编码为左侧奇字符“ 0”。可见利用相似边距离归一化的条码识别方法判别字符值，可以得到比较满意 的效果。4.4纠错处理采用相似边距离归一化的译码方法能够在一定程度上消除条、空误差对译码识别的影响。当系统误差特别是条码印刷误差较大导致匚改变时，译码将出错。因此译码软件应具有一定的纠错能力，以减少条空宽度值不精确的影响，提高条码识别率1。纠错主要从以下两方面进行：（1）如果条码字符的或-在临界位置，当条或空的宽

26、度有误差时，就会导致丄二或丄亠的整数值增1或减1。如果和中只有一个发生错误，则引起该字符 的奇偶性、字符值的改变，如果广厂和4二都出错，则引起该字符值的改变，但奇偶性未变。实际情况中第一种现象出现的概率比第二种情况大得多，因此本文主要对第一种情况进行纠错。由表1和表2可知，右侧字符为全偶字符排列，左侧字符有10种奇偶排列，这 11种排列构成有效的排列集合，把所译的字符串奇偶排列与有效的奇偶排列对比，判断是否为排列集合成员。若是，所译的字符串不作任何处理；若不是，所译码出错，并找出J-或一亠哪个处在临界值，修改它的归一化整数值，这样可实现纠错。（2）当字符数据为2、8、1、7时，由于条码宽度不精

27、确导致误码，即2判成8、1判成7,或反之。分析这种误码相对于校验位的差值有一定规律，因此可利用此规律进行纠错。由EAN-13校验方法知：当偶数位上有 2错译成8或1错译成7时，计算得到的实译值与校验值差-8或2，反之8错译成2或7错译成1时，计算得到的实译值与校验值差8或-2 ；当奇数位上有 2 错译成 8 或 1 错译成 7 时，计算得到的实译值与校验值差 -6 或 4 ， 反之， 8 错译成 2 或 7 错译成 1 时，计算得到的实译值与校验值差 6 或-4 ；当然别的字符 译错也可能出现这些差值，但几率很小， 可以不予考虑。 这样若程序校验没通过， 可加一个 判断，根据差值判断其属于上述

28、哪种情况，找出出错的字符并纠正。5 程序实现5.1 应用 Visual C+ 生成条形码图像5.1 1 创建工程文件（1）打开 VC+ 6.0 ，点击 “File ”菜单的 “New” 菜单项，在出现的界面中选定 “ Projects 栏”，点击 “ MFC APPWizard（exe） ，”工程文件名为 Generator 。按 “确定 ” 按纽，进入 MFC APPWizard 。（2）在 MFC APPWizard 第一步选择 Single document 文档类型。第二步和第三步 按默认方式。 第四步中去掉 “Docking toolbar ” 、“Initial status ba

29、r”、“ Printing andprint preview"前面的 V，即不选该三项。然后点击“ Advanced ",在出现的界面中填写 “ File extension ” 为 “ bmp”。第五步和第六步按默认方式。最终生成工程Generator 。（3）修改菜单。 增加 “操作” 菜单； 删除“编辑 ” 菜单； 修改 “帮助 ”菜单。 参见工程文件。（ 4）插入两个对话框（ IDD_WELCOME 、IDD_GIVECODE ）并修改这两个对话框。 参见工程文件。5.1.2 类代码编制（ 1）在 Generator 工程中增加新类 CWelcomeDlg ，类型为

30、 Generic Class 。（ 2）在 Generator 工程中增加新类 CGiveCodeDlg ，类型为 Generic Class 。为“ , CGeneratorView（3）点击 “View” 菜单的 “ClassWizard ” 菜单项，在出现的界面中， 选择 Class Name，增加成员函数， Object Ids 、 Messages 、 Member functions 分另为：ID_EDIT_GIVE 、 COMMAND 、 OND_EDIT_GIVE : COMMAND ; ID_FILE_SAVE、 COMMAND 、 ON_ID_FILE_SAVE 。（ 4）

31、给类 GeneratorView 添加成员变量，参见源程序 Generatorview.h 。（ 5 ） 打 开 文 件 GeneratorView.h ， 增 加 代 码 ， 参 见 源 程 序 。 打 开 文 件 GeneratorView.cpp ，增加代码，参见源程序。（6）点击 “View” 菜单的 “ClassWizard ” 菜单项，在出现的界面中， 选择 Class Name为“ CWelcome Dlg”，增加成员函数， Object Ids 、 Messages 、 Member functions 分另为： IDOK 、 BN_CLICKED 、 OnOK（） 。（7）点

32、击 “View” 菜单的 “ClassWizard ” 菜单项，在出现的界面中， 选择 Class Name 为“ C M ainFrame” ，增加成员函数， Object Ids 、 Messages 、 Member functions 分另 为： CmainFrame 、 WM_CREATE 、 OnCreate（） 。（ 8）打开文件 MainFrame.cpp ，增加 “#include "WelcomeDlg.h" ” ，输入代码， 参见源程序。（ 9）打开 GeneratorView.cpp 源文件，增加语句 “#include "GiveCodeDlg.h" ， #inc, lude "GiveSizeDlg.h" ， #include <map> ，#include <algorithm>，输”入成员函数代码，参见源程序。（10 ）编译、连接、运行。5.2 应用 Visual C+ 识另条形码图像5.2.1 创建工程文件（1）打开 VC+ 6.0 ，点击 “File ”菜单的 “New” 菜单项，在出现的界面中选定“ Projects 栏”，点击 “ MFC APPWizard（exe） ，”工程文件名为 Recognizor 。按 “确定 ” 按纽，进入 MFC A