王磊 、毕业论文.docVIP

一维条形码的识别 王磊 黄海学院，2007（12）班 [摘 要] 提出一种基于三重编码的图像式一维条码快速识别算法。首先采用最大类间方差法对图像进行二值化分割,将条码从背景中分离出来。对分离出的条码图像实施倾斜校正,然后通过分析二值图像的竖直方向投影特性,建立三重编码,依次为0-1 码、类行程码和条空码(条空码根据条码类型进行编码)。最后由条空码进行查表和校验。识别过程能够对噪声、不齐、缺损和污染等缺陷进行有效处理。应用结果表明,该算法正确识别率达到99%以上,执行时间仅5 ms 左右 [关键词] EAN-13条形码 数字图像处理 模式识别 条码识读 [Abstract] A fast recognition algorithm based on tri-encoding method for one-dimension barcode was presented. First, the image was threshold by OTSU method and the barcode area was separated from the background. Then by analyzing projection characters of the binary image, tri-encoding including 0-1 encoding, similar running length encoding and strip-space encoding was established step by step. Finally, barcodes were found and verified by using table look-up technique from the code table. The procedure of the recognition can strongly handle several kinds of drawbacks like noise, irregularity, deficiency and contamination. Application results show that the correct recognition rate is higher than 99% and the average recognition time is about 5 ms. [Key words] EAN-13 bar code digital image processing pattern recognition bar code identification correcting 引言 条形码（简称条码）技术是集条码理论、光电技术、计算机技术、通信技术、条码印制技术于一体的一种自动识别技术。条形码是由宽度不同、反射率不同的条（黑色）和空（白色），按照一定的编码规则编制而成，用以表达一组数字或字母符号信息的图形标识符。条形码符号也可印成其它颜色，但两种颜色对光必须有不同的反射率，保证有足够的对比度。条码技术具有速度快、准确率高、可靠性强、寿命长、成本低廉等特点，因而广泛应用于商品流通、工业生产、图书管理、仓储标证管理、信息服务等领域。　本文针对EAN-13条码，介绍了其格式、编码规则等技术特点,并在Visual C++ 6.0环境下实现了一维条码的图像生成与识别，具有较好的应用价值。?EAN-13条形码? 一维条码主要有EAN和UPC两种，其中EAN码是我国主要采取的编码标准。EAN是欧洲物品条码（European Article Number Bar Code）的英文缩写，是以消费资料为使用对象的国际统一商品代码。只要用条形码阅读器扫描该条码，便可以了解该商品的名称、型号、规格、生产厂商、所属国家或地区等丰富信息。 　　 EAN通用商品条码是模块组合型条码，模块是组成条码的最基本宽度单位，每个模块的宽度为0.33毫米。在条码符号中，表示数字的每个条码字符均由两个条和两个空组成，它是多值符号码的一种，即在一个字符中有多种宽度的条和空参与编码。条和空分别由1~4个同一宽度的深、浅颜色的模块组成，一个模块的条表示二进制的“1”，一个模块的空表示二进制的“0”，每个条码字符共有7个模块。即一个条码字符条空宽度之和为单位元素的7倍，每个字符含条或空个数各为2，相邻元素如果相同，则从外观上合并为一个条或空，并规定每个字符在外观上包含的条和空的个数必须各为2个，所以EAN码是一种(7，2)码。 　　 EAN条码字符包括0~9共10个数字字符，但对应的每个数字字符有三种编码形式，左侧数据符奇排列、左侧数据符偶排列以及右侧数据符偶排列。这样十个数字将有30种编