条形码识别算法研究与设计
本设计的目的是在AOI(Automatic Optical Inspection,自动光学检测)设备提供的PCB板图片中对PCB板的条形码信息进行识别,应用于电子通讯产品的生产线上,进行PCB板的错误检测。AOI通过摄像头自动扫描PCB、采集图像、测试的焊点与数据库中的合格参数进行比较,经过图像处理,检查出PCB上的缺陷,并通过显示器把缺陷显示、标识出来,供维修人员修正。PCB上所贴的条形码记录了该PCB的身份信息,通过识别该条形码字符来认证PCB板。
本文主要解决的问题是条形码的编码规则如何转换为实际获得的像素点的参照标准,如何分割条形码以及如何以后台数据库为基准识别条形码。
1 条形码识别的算法研究及其实现
1.1 条码识别算法步骤
条形码识别算法的过程主要分为以下这三个步骤:
(1) 对于一个条形码图像,要识别的是从静区开始的有效区域,算法中考虑了判别是否到达静区,以此作为条码识别工作的开始标志;
(2) 算法中总体上采用把整个条形码按照39码型的编码规则进行分割,再依次找寻每个条形码字符的逻辑值在数据库中的匹配字符来输出。
1.2 算法分析
在条形码识别的算法分析过程中必须要解决三个比较关键的问题:1)条码的长宽在图像文件中用什么来衡量;2)条码的码字是不是要在识别之前分割出来,如果要分割出来,那么如何分割;3)分割后要怎么把对应的码字进行处理。
在设计之前理解了这三个问题,整个设计就会获得良好的解决。首先明确,所要处理的码型是39码。39码的一个重要的特点就是,具有不可伸缩性,也就是说,一个条码字符就是由占一定长度的,9个元素组成的,其中3个宽元素6个窄元素。39码符号均以*号开始和结尾,即木号是39码的起始,终止字符,并且39码是离散码,符号中两个相邻字符之间用一个位空分开。假设把条形码抽取9个元素,然后跳过1个往下抽取9个,依次类推,把抽取获得的每9个元素组成条形码的每个字符,只要检测到前9条元素(由条和空组成,为了更好说明,文中把条说成黑条,而把空说成白条)是*就开始进行条码字符的识别,如果不是则放弃。
对于扫描得到的条码BMP文件其白条和黑条的宽度及几何长度已经失去意义,必须用另一种方法来表示。此时可以给出问题1)的答案:长宽用像素的个数来表示。对一个BMP文件,其像素的数据包含对应的RGB值,用以表征它的颜色。因此可以通过该像素的RGB值来辨认出是白色还是黑色。在理想的状况下,白颜色的RGB值为(255,255,255)而黑颜色的RGB值为(0,0,0),但是实际条件下,一个条码图像不会达到那样标准的RGB值,也就是有模糊的状况,规定这样一个判决准则:把RGB值大于(125,125,125)的像素认为是白色像素,而把RGB值小于(12 5,125,125)的像素认为是黑色的像素。在程序中采用列表PixelList=[]来存储这些像素。然后基于以上的判决原则,程序实现“扫描”X轴,获得每个像素,如果该当前的像素值符合是黑色的条件,就记录到BlackCount,这时如果下一个的像素值还是黑色的就累加,如果下一个像素值符合是白色的条件,则把存储黑色像素个数的变量BlackCount清空,以方便来记录下一个黑条的像素个数。同样地,对于白色像素也有类似的操作。至此得到了一个列表GeneralList=[],里面存放着扫描X轴每个被认为是黑条或是白条其对应的像素个数。
通过上面一步,把实际的条形码转换为用计算机所能运算和操作的方式,这里必须解决第(2)个问题,即在开始条码识别的时候,要不要进行码字分割。显然,这一点对简化整个识别工作是个很大的帮助,如果能够正确地把条码的各个码字分离出来,那么剩下的工作就仅仅是把独立的码字的逻辑值和数据库相匹配,找寻到数据库中匹配的字符,再把它输出来,实现这一点是容易的。因此,条码分割是整个识别工作的难点和核心,整个算法重心也在此。
首先定义一个大列表CharList=[],由于列表中的元素可以为小列表,所以创建这个列表来放码字,每个码字为每个小列表,小列表里的元素是对应的黑条和白条的像素个数。如何实现码字分割,首先考虑到39码的特点:一个码字为9个元素,每个码字中间用一个白条隔开。所以只要在GeneralList=[]进行操作,把需要的那个元素抽取存放到新的列表中即可。
其次是判断是宽条还是窄条。先计算出黑条的平均像素个数,之所以考虑采用计算平均像素个数的方法,是为了解决条形码出现小角度倾斜依然能够成功识别这样的况。宽条或窄条的判断原则是:对黑条而言,如果其像素个数大于这个平均值就是宽条,如果小于这个平均值就是窄条。如果是宽条就赋逻辑值1,如果是窄条就赋逻辑值0。把
- 基于图象的条形码识别的算法研究及设计(06-14)
- 12位串行A/D转换器MAX187的应用(10-06)
- AGC中频放大器设计(下)(10-07)
- 低功耗、3V工作电压、精度0.05% 的A/D变换器(10-09)
- PIC16C5X单片机睡眠状态的键唤醒方法(11-16)
- 用简化方法对高可用性系统中的电源进行数字化管理(10-02)
- 妤傛ḿ楠囩亸鍕暥瀹搞儳鈻肩敮鍫濆悋閹存劕鐓跨拋顓熸殌缁嬪顨滅憗锟�
閸忋劍鏌熸担宥咁劅娑旂姴鐨犳0鎴滅瑩娑撴氨鐓$拠鍡礉閹绘劕宕岄惍鏂垮絺瀹搞儰缍旈懗钘夊閿涘苯濮幃銊ユ彥闁喐鍨氶梹澶歌礋娴兼ḿ顫呴惃鍕殸妫版垵浼愮粙瀣瑎...
- 娑擃厾楠囩亸鍕暥瀹搞儳鈻肩敮鍫濆悋閹存劕鐓跨拋顓熸殌缁嬪顨滅憗锟�
缁箖鈧拷30婢舵岸妫亸鍕暥閸╃顔勭拠鍓р柤閿涘奔绗撶€硅埖宸跨拠鎾呯礉閸斺晛顒熼崨妯烘彥闁喕鎻崚棰佺娑擃亜鎮庨弽鐓庣殸妫版垵浼愮粙瀣瑎閻ㄥ嫯顩﹀Ч锟�...
- Agilent ADS 閺佹瑥顒熼崺纭咁唲鐠囧墽鈻兼總妤勵棅
娑撴挸顔嶉幒鍫n嚦閿涘苯鍙忛棃銏n唹鐟欘枃DS閸氬嫮顫掗崝鐔诲厴閸滃苯浼愮粙瀣安閻㈩煉绱遍崝鈺傚亶閻€劍娓堕惌顓犳畱閺冨爼妫跨€涳缚绱癆DS...
- HFSS鐎涳缚绡勯崺纭咁唲鐠囧墽鈻兼總妤勵棅
鐠у嫭绻佹稉鎾愁啀閹哄牐顕抽敍灞藉弿闂堛垼顔夐幒鍦欶SS閻ㄥ嫬濮涢懗钘夋嫲鎼存梻鏁ら敍灞藉簻閸斺晜鍋嶉崗銊╂桨缁崵绮洪崷鏉款劅娑旂姵甯夐幓顡嶧SS...
- CST瀵邦喗灏濆銉ょ稊鐎广倕鐓跨拋顓熸殌缁嬪顨滅憗锟�
閺夊孩妲戝ú瀣╁瘜鐠佽绱濋崗銊╂桨鐠佸弶宸緾ST閸氬嫰銆嶉崝鐔诲厴閸滃苯浼愮粙瀣安閻㈩煉绱濋崝鈺傚亶韫囶偊鈧喕鍤滅€涳附甯夐幓顡塖T鐠佹崘顓告惔鏃傛暏...
- 鐏忓嫰顣堕崺铏诡攨閸╃顔勭拠鍓р柤
娑撳洣绗€妤傛ɑ銈奸獮鍐叉勾鐠у嚖绱濇潻娆庣昂鐠囧墽鈻兼稉杞扮稑閸︺劌鐨犳0鎴炲Η閺堫垶顣崺鐔枫亣鐏炴洘瀚甸懘姘剧礉閹垫挷绗呴崸姘杽閻ㄥ嫪绗撴稉姘唨绾偓...
- 瀵邦喗灏濈亸鍕暥濞村鍣洪幙宥勭稊閸╃顔勭拠鍓р柤閸氬牓娉�
鐠愵厺鎷遍崥鍫ユ肠閺囨潙鐤勯幆鐙呯礉缂冩垵鍨庨妴渚€顣剁拫鍙樺崕閵嗕胶銇氬▔銏犳珤閵嗕椒淇婇崣閿嬬爱閿涘本鍨滅憰浣圭壉閺嶉绨块柅锟�...