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

doi:10.3778/j.issn.1002-8331.2008.24.060

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-xi¹,TANG Zhao-hui¹,GUI Wei-hua¹,GONG He²

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.中南大学信息科学与工程学院，长沙 410083
2.湖南省标准化研究院，长沙 410015

通讯作者: 谢俊喜

Abstract

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

XIE Jun-xi¹,TANG Zhao-hui¹,GUI Wei-hua¹,GONG He². Edge detection algorithm in two-dimension bar code based on mathematical morphology[J]. Computer Engineering and Applications, 2008, 44(24): 197-199.

谢俊喜¹,唐朝晖¹,桂卫华¹,龚贺². 基于数学形态学的二维条码边缘检测算法[J]. 计算机工程与应用, 2008, 44(24): 197-199.

[1]	MA Qinglu, TANG Xiaoyao. Vehicle Detection Algorithm Combining Time Domain and Watershed Information [J]. Computer Engineering and Applications, 2021, 57(24): 227-233.
[2]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[3]	TU Bing1，2，3,ZHANG Xiaofei1，3, PAN Jianwu1，3, ZHANG Guoyun1，2，3, ZHOU Zixuan1，3. Skyline Detection Algorithm Based on Multiple Feature Extraction Fusing Edge Correction [J]. Computer Engineering and Applications, 2019, 55(6): 178-185.
[4]	SUN Mengru, WANG Yu, XING Suxia. Green Plants Identification Based on Structural Local Edge Pattern [J]. Computer Engineering and Applications, 2019, 55(3): 167-170.
[5]	HAN Bin, YANG Dali. Normalization of Printed Images Based on Transmission Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 188-193.
[6]	NIE Donglin, WANG Honghui, WANG Xiang, MENG Lingyu. Crack Trajectory Analysis of Trailing Edge of Landslide Based on Image Processing [J]. Computer Engineering and Applications, 2019, 55(22): 201-205.
[7]	FENG Zhengying, WANG Shidong. Remote Sensing Image Change Detection Based on MNF Transform and Canny Operator [J]. Computer Engineering and Applications, 2019, 55(14): 266-270.
[8]	DU Shulin, QIU Weigen, ZHANG Lichen. Review of Component Tree Theory and Methods [J]. Computer Engineering and Applications, 2019, 55(12): 44-53.
[9]	LIU Lixia1, LI Baowen3, WANG Yangping1，2, YANG Jingyu1，2. Remote Sensing Image Segmentation Based on Improved Canny Edge Detection [J]. Computer Engineering and Applications, 2019, 55(12): 54-58.
[10]	WU Jin, ZHAO Jun, LI Cong, WU Hanning. Implementation of SDSoC Acceleration Algorithm for Edge Detection Algorithm in Machine Vision [J]. Computer Engineering and Applications, 2019, 55(12): 208-214.
[11]	ZHANG Jingyu, TENG Jianfu, BAI Yu. Research on Levy-DNA-ACO algorithm for medical image edge detection [J]. Computer Engineering and Applications, 2018, 54(8): 14-20.
[12]	ZHU Mingming1, XU Yuelei1, ZHANG Xulei2, MA Shiping1, LV Chao1, XIN Peng1, ZOU Hongzhong1, MA Hongqiang1. Edge detection based on characteristic of V1 cells [J]. Computer Engineering and Applications, 2018, 54(5): 200-205.
[13]	LI Zhonghai, JIN Haiyang, XING Xiaohong. Edge detection algorithm of fractional order sobel operator for integer order differential filtering [J]. Computer Engineering and Applications, 2018, 54(4): 179-184.
[14]	KUANG Jie, ZHANG Yangsong, ZHAO Jiabin. Automatic detection of rock mass fissure based on image processing of phase congruency [J]. Computer Engineering and Applications, 2018, 54(24): 193-197.
[15]	SHEN Xiajiong1，2, ZHANG Huidong1, HAN Daojun1，2. Method for SAR image road edge detection based on multi-window fusion [J]. Computer Engineering and Applications, 2018, 54(19): 164-171.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics