Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 197-199.DOI: 10.3778/j.issn.1002-8331.2008.24.060

• 图形、图像、模式识别 • Previous Articles     Next Articles

Edge detection algorithm in two-dimension bar code based on mathematical morphology

XIE Jun-xi1,TANG Zhao-hui1,GUI Wei-hua1,GONG He2   

  1. 1.College of Information Science and Engineering,Central South University,Changsha 410083,China
    2.Hunan Province Institute of Standardization,Changsha 410015,China
  • Received:2007-10-26 Revised:2008-01-21 Online:2008-08-21 Published:2008-08-21
  • Contact: XIE Jun-xi

基于数学形态学的二维条码边缘检测算法

谢俊喜1,唐朝晖1,桂卫华1,龚 贺2   

  1. 1.中南大学 信息科学与工程学院,长沙 410083
    2.湖南省标准化研究院,长沙 410015
  • 通讯作者: 谢俊喜

Abstract: The blurred edge causes the decline of the two-dimension barcode recognition rate.A novel edge detection recognition algorithm based on mathematical morphology is proposed in this paper.The algorithm’s biggest characteristic is used structure elements with particular form to measure and abstract corresponding shape in the image in order to analyze and identify the image.Therefore blurred edge’s effect on barcode’s identification can be effectively cut down.By applying choose PDF417 two-dimension barcode as target,the paper utilizes the identifying calculation method that based on mathematical morphology,choosing suitable structure elements,and makes a comparison with several traditional edge detection methods.The result shows that the two-dimension barcode identification algorithm based on mathematical morphology can identify barcode’s edge more effectively and strikingly raise barcode’s identifying ratio.

Key words: mathematical morphology, edge detection, structure elements, bar code recognition, PDF417

摘要: 边缘模糊会导致二维条码识别率下降,提出了一种基于数学形态学边缘检测的二维条码识别算法,该算法最大的特点是用具有特定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的,从而有效地降低边缘模糊对条码识别的影响。选取PDF417二维条码为应用对象,采用基于数学形态学对二维条码的识别算法选择合适的结构元素。实验结果表明与传统的几种边缘检测算法相比,基于数学形态学对二维条码的识别算法能够更有效地识别条码边界,显著地提高了条码的识别率。

关键词: 数学形态学, 边缘检测, 结构元素, 条码识别, PDF417