VC++一维条码检测及EAN-13码的识别算法(2)
”的数量决定。通过这种方法，条码符号直接对信件进行分检。
此后不久，科芒德的合作者道格拉斯·杨（Douglas Young），在科芒德码的
基础上作了些改进。
科芒德码所包含的信息量相当的低，并且很难编出十个以上的不同代码。而
杨码使用更少的条，但是利用条之间空的尺寸变化，就象今天的UPC条码符号使
用四个不同的条空尺寸。新的条码符号可在同样大小的空间对一百个不同的地区
进行编码，而科芒德码只能对十个不同的地区进行编码。
直到 1949 年的专利文献中才第一次有了诺姆·伍德兰（Norm Woodland）和
伯纳德·西尔沃（Bernard Silver）发明的全方位条形码符号的记载，在这之前的
专利文献中始终没有条形码技术的记录，也没有投入实际应用的先例。诺姆·伍
德兰和伯纳德·西尔沃的想法是利用科芒德和杨的垂直的“条”和“空”，并使之弯曲成环状，非常象射箭的靶子。这样扫描器通过扫描图形的中心，能够对条形码符
号解码，不管条形码符号方向的朝向。
条形码最早是由美国 Woodland等人为研究食品项目代码及相应设备而发
明，这种最早的条形码其实是一种同心圆环形码，俗称公牛眼。到了 1960 年代
中期，美国超市业者因收银台算帐太慢和结帐常出错，故由一群零售商、批发商
和杂货制造商组成超市委员会，与 IBM、NCR等当时的主要计算机厂商共同寻
求解决方法，制定一套商品代码，称为环球商品代码(Universal Product Code,
UPC)。到了1973 年 4 月 3 日，美国统一编码协会选用UPC码建立条形码系统，
制定了相应的标准，并在食品业内以UPC码作为标准码推广使用，条形码技术
从此由研究阶段进入大规模实际应用阶段。UPC码的结构为一组印在商品包装
上的平行黑线和号码，故又称为条形码(Barcode)，只要利用光学扫瞄器(Barcode
Reader)来读取商品上的条形码，即可辨别所有商品。在美国和加拿大，UPC 码
一直延用至今。
1.3 研究的内容
综合了解目前条码识别的有关算法，利用 Visual C++以及搜集的条码库，实
现一文条码检测，具体包括一文条码的信息采集、一文EAN-13码的识别算法的
设计及检测结果显示等功能。
要完成的任务包括：
1)一文条码的信息采集及数据预处理；
2)条码识别算法的探讨与设计；
3)利用相应的软件开发环境，设计实现一文EAN-13码的识别算法。
2 一文条形码的规格内容
简单来说，条形码是用来方便人们输入数据的一种方法，这种方法是将要输
入计算机内的所有字符，以宽度不一的线条(Bar)及空白(Space)组合来表示每一
字符相对应的码(Code)。其中空白亦可视为一种白色线条，不同的一文条形码规
格有不同的线条组合方式。
在一个条形码的起头及结束的地方，都会放入起始码及结束码，用以辨识条
形码的起始及结束，不过不同条形码规格的起始码及结束码的图样并不完全相
同。具体而言，每一种条形码规格明定了下列七个要项： 1） 字符组合(Character Set)
每一种条形码规格所能表示的字符组合，有不同的范围及数目，有些条形码
规格只能表示数字，如 UPC码、EAN码；有些则能表示大写英文字及数字，甚
至能表示出全部 ASCII 字符表上的128 字符，如 39 码、128 码。
2） 符号种类(Symbology Type)
依据条形码被解读时的特性可将条形码规格分成两大类：
上一篇：网络拥塞控制算法REM的NS仿真