VC++一维条码检测及EAN-13码的识别算法(2)_毕业论文

毕业论文移动版

毕业论文 > 计算机论文 >

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)    
依据条形码被解读时的特性可将条形码规格分成两大类: (责任编辑:qin)