Accurate Localization of 2D Barcode Marked in Mental Parts Under Complex Background Based on Edge and LevelSet

Abstract

Abstract:

Abstract： Aimed at the difficult location issue of twodimensional barcode marked in metal parts resulted from complex background and uneven illumination etc., this paper proposed an accurate localization method of 2D barcode marked in mental parts under complex background based on edge and levelset. First, the “L” edges of 2D barcode was located by line detection. Next, an improved levelset image segmentation was proposed to segment the probable barcode area, while the contour feature, gray and gradient histogram doublet features were used to judge if the probable barcode area had barcode or not. Finally, the 2D barcode area was accuratly located using Hough transform. The experimental result shows that the accuracy of the proposed method can reach up to 95%, and the processing time is less than 1 s, indicating that the proposed method is promising.

Key words: 2dimensional (2D) barcode, line detection, complex background, levelset, mental part, accurate localization

CLC Number:

TP 391.41

GUO Gaifang,HE Weiping,LI Xiashuang,WANG Jian,WU Zhenfang. Accurate Localization of 2D Barcode Marked in Mental Parts Under Complex Background Based on Edge and LevelSet[J]. Journal of Shanghai Jiaotong University, 2017, 51(1): 90-.

References

［1］International Organization for Standardization. ISO/IEC 160222006: Information Technology Automatic Identification and Data Capture TechniquesData Matrix Bar Code Symbology Specification ［S］. Geneva: International Organization for Standardization, 2006.
［2］AMOULD S, AWCOCK G J, THOMAS R. Remote barcode localisation using mathematical morphology［C］∥International Conference on Image Processing and ITS Applications. UK: IET,   1999：642-646.
［3］VIARDGAUDIN C, NORMAND N, BARBA D. A bar code location algorithm using a twodimensional approach［C］∥International Conference on Document Analysis and Recognition.   Tsukuba, Japan: 1993:45-48.
［4］刘宁钟, 杨静宇. 基于波形分析的二维条码识别［J］. 计算机研究与发展, 2004, 41(3): 463-469.
LIU Ningzhong, YANG Jingyu. Recognition of twodimensional bar code based on waveform analysis［J］. Journal of Conputer Research and Development, 2004, 41(3): 463-469.
［5］JAIN A K, CHEN Y. Bar code localization using texture analysis［C］∥International Conference on Document Analysis and Recognition.    Tsukuba, Japan: IEEE, 1993:41-44.
［6］郝云峰,戚飞虎,蒋人杰. 一种新的基于机器学习的2维条形码检测算法［J］. 中国图象图形学报,2007,12(10):1873-1876.
HAO Yunfeng, QI Feihu, JIANG Renjie. A novel machine learning based algorithm to detect data matrix［J］. Journal of Image and Graphics, 2007,12(10):1873-1876.
［7］王伟, 何卫平, 雷蕾, 等. 复杂金属背景下二维条码区域的快速定位［J］. 天津大学学报(自然科学与工程技术版), 2013, 46(6): 531-538.
WANG Wei, HE Weiping, LEI Lei, et al. Speedy location of 2D barcode region under complicated metal background［J］. Journal of Tianjin University(Science and Technology), 2013, 46(6): 531-538.
［8］HUANG Q, CHEN W S, HUANG X A, et al. Data matrix code location based on finder pattern detection and bar code border fitting ［J］. Mathematical Problems in Engingeering, 2012(2):199-210.
［9］BURNS J B, HANSON A R, RISEMAN E M. Extracting straight lines［J］. IEEE Transaction Pattern Analysis and Machine Intelligence，1986，8（4）: 425-455.
［10］GIOI R G V, JAKUBOWICZ J, MOREL J M, et al. LSD: A fast line segment detector with a false detection control［J］. IEEE Transaction Pattern Analysis and Machine Intelligence， 2010，32(4):722-732.
［11］DESOLNEUX A, LADJAL S, MOISAN L, et al. Dequantizing image orientation［J］. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2002，11(10)：1129-1140.
［12］OSHER S, SETHIAN J A. Fronts propagating with curvature dependent speed: Algorithms based on the HamiltonJacobi formulation ［J］. Journal of Computational Physics, 1988, 79: 12-49.
［13］KASS M, WITKIN A, TERZOPOULOS D. Snakes: Active contour models ［J］. Intemation Journal of Computer Vision,1988,1(4):321-331.
［14］CHAN T F, VESE L A. Active contours without edges ［J］. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2001, 10(2): 266-277.
［15］LI C, KAO C Y, GORE J C, et al. Minimization of regionscalable fitting energy for image segmentation ［J］. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2008, 10(17):1940-1949.
［16］VOVK U, PERNUS F, LIKAR B, et al. A review of methods for correction of intensity inhomogeneity in MRI ［J］. IEEE Transactions on Medical Imaging, 2007, 26（3）：405-426.
［17］LI C M, XU C, GUI C, et al. Level set evolution without reinitialization: A new variational formulation［J］. IEEE Computer Society Conference on Computer Vision & Pattern Recognition, 2010,1：430-436.
［18］HA J E. A new method for detecting data matrix under similarity transform for machine vision applications ［J］. International Journal of Control Automation and Systems, 2011, 9(4): 737-741.

[1]	LE Jian, LIU Yichun, ZHANG Hua, CHEN Xiaoqi. A Detection Method of Wire Feeding Speed Based on Filtering Algorithm of Distortion Signal [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1334-1340.
[2]	YU Xiaolong, XIAO Yongsheng, NIE Jianghua, MAO Cong. Infrared Image Line Detection Based on Improved Hough Transform [J]. Air & Space Defense, 2021, 4(1): 47-51.
[3]	YANG Sen,HE Weiping,WANG Yue,GUO Gaifang. Fast and Accurate Localization of Micro Data Matrix Code on Metal Parts [J]. Journal of Shanghai Jiaotong University, 2018, 52(7): 816-824.
[4]	ZENG Wen-Jing, XU Yu-Ru, WAN Lei, ZHANG Tie-Dong. Robotics Vision-Based System of Autonomous Underwater Vehicle for an Underwater Pipeline Tracker [J]. Journal of Shanghai Jiaotong University, 2012, 46(02): 178-183.
[5]	PAN Yi-Biao-1, YUAN Jing-Qi-1, ZHU Kai-1, CHEN Yu-2, ZHANG Rui-Feng-2. Online Detection of Abnormal Data Based on Multilayer Perceptron [J]. Journal of Shanghai Jiaotong University, 2011, 45(08): 1226-1229.