快速响应矩阵码多级阈值化方法.docVIP

快速响应矩阵码多级阈值化方法 　　(1.济南大学 信息工程学院， 山东 济南 250022； 2.北京理工大学 计算机系， 北京 100081； 3.昆明理工大学， 云南 昆明 650093) 　　摘 要：为适应在不同光照、不同尺寸、不同灰度下快速响应矩阵码图像的二值化处理，提出了一种集全局阈值、局部阈值和多级阈值化的二值化算法。实验结果表明，该算法性能优越，明显地提高了条码的识别率，可以满足实时场景下条码的译码应用。 ?? 　　关键词： 快速响应矩阵码； 二值化； 阈值 ?? 　　中图法分类号： TP391文献标识码： A 　　文章编号： 1001 3695(2006)08 0177 03 　　?? 　　Multi level Threshold Method of Quick Response Code 　　?? 　　LIU Yue 1,2 ， LIU Ming ye??2， SHANG Zhen hong??3 　　(1.School of Information Engineering, Jinan University, Jinan Shandong 250022，China; 2.Dept. of Computer, Beijing Institute of Techno logy , Beijing 100081, China; 3.Kunming University of Science Technology, Kunming Yunnan 650093, China） 　　Abstract: In order to adapt quick response code image to various sizes and gray level values, as well as different lighting sources, a novel multi level thresholding method is developed, which locates the accurate finder pattern and integrates local threshold method with global threshold. It can achieve higher recognization rate of high density bar code, and is applicable to real world scene image.?? 　　Key words: Quick Response Code; Binarization; Threshold 　　条码是一种采集速度快、成本低、可靠性强的自动识别技术。相对一维条码，二维条码具有信息密度高、容量大、纠错能力强，可以表示数字、字母、汉字、图像等信息的优点。在符号中出现少量污损时，二维条码经过纠错可得到正确的原始信息。因此二维条码广泛应用于交通管理、物流管理、身份验证、电子商务等领域[1]。二维条码按照结构可分为堆积式和矩阵式两类。堆积式二维条码以DF417条码为代表，由多行一维条码堆积形成。矩阵式二维条码符号是矩形，信息分布在矩形内，以像素点的黑白来表示信息，如快速响应矩阵码。快速响应矩阵码（Quick Response Code，QR Code或QR码）是Denso公司于1994年开发的二维条码，具有全方位超高速识读的特性。我国于2000年制定了等效国家标准《快速响应矩阵码》[2] ，可以高效表示中国汉字，这种其他二维条码无法比拟的优势，推动了QR码在中国的推广和应用。?? 　　目前我国在二维条码领域有两个国家标准，即有关PDF417和QR Code。由于这两种二维条码都是国外研制的，其条码的识读设备和软件均需要花费大量资金购买。在研究方面，大量学者对PDF417进行了深入研究[3]，而QR Code是矩阵式二维条码，有关QR Code识读的研究在国内外文献较少。如何快速有效地识读是一个值得研究的问题。QR码的识别方法不同于一维条码，根据编码区域外的功能图形来定位符号，决定其尺寸和方位。QR码的信息容量是最大的，二维条码的信息密度越高，识读难度越大，受周围光照影响也越大，因此如何快速准确地识读矩阵式二维条码成为一个值得研究的问题。?? 　　阈值选取是二维条码正确识别的基础。条码的广泛应用要求对条码的识别要适应不同的环境，如不同光照、不同视角、不同采集设备、条码的污损、噪声等。这使得采用一种方法对所有环境下的条码进行准确的二值化很困难。通过数据采集装置获得条码图像后，先进行二值化，然后定位三个探测图形，根据探测图形，确定版本、倾斜角度，确定采样网格，进行采样译码。在整个译码过程中，二值化是成