[1]李东,郭浩铭,田劲东,等.改进的DataMatrix码L形边精确定位方法[J].深圳大学学报理工版,2018,35(No.2(111-220)):151-157.[doi:10.3724/SP.J.1249.2018.02151]
 LI Dong,GUO Haoming,TIAN Jindong,et al.An improved method of locating L-edges in DataMatrix codes[J].Journal of Shenzhen University Science and Engineering,2018,35(No.2(111-220)):151-157.[doi:10.3724/SP.J.1249.2018.02151]
点击复制

改进的DataMatrix码L形边精确定位方法()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第35卷
期数:
2018年No.2(111-220)
页码:
151-157
栏目:
电子与信息科学
出版日期:
2018-03-20

文章信息/Info

Title:
An improved method of locating L-edges in DataMatrix codes
文章编号:
201802007
作者:
李东郭浩铭田劲东田勇
深圳大学光电工程学院,广东深圳 518060
Author(s):
LI Dong GUO Haoming TIAN Jindong and TIAN Yong
College of Optoelectronic Engineering, Shenzhen University, Shenzhen 518060, Guangdong Province, P.R.China
关键词:
信息处理技术图像处理DataMatrix码L边定位Hough变换直线拟合
Keywords:
information processing technology image processing DataMatrix code L feature edge locating Hough transform line fitting
分类号:
TP 391.4
DOI:
10.3724/SP.J.1249.2018.02151
文献标志码:
A
摘要:
传统DataMatrix(DM)码的定位方法依赖经Hough变换域中的极大值点来定位DM码的L形特征边.为提高定位的鲁棒性,提出一种特征边精确定位方法,包括4部分:基于角点分布的DM码候选区域快速定位和优先级排序;DM码候选区外轮廓提取,减少非感兴趣边缘对定位产生的干扰;改进Hough变换初定位L边,快速进行直线投票;迭代加权最小二乘法直线拟合,精确定位L边.此方法在TMS320DM648平台下以主频864 MHz运行,对图像分辨率为640×480的含DM码图片,单条码平均识别时间为64 ms,识别率达到99.9%.实验结果表明,该方法能稳定准确快速实现DM码定位,满足工业现场使用需求.
Abstract:
The traditional localization method based on DataMatrix (DM) code uses the maximum point in the Hough transform domain to locate the ‘L’ shaped edge of DM code. In order to improve the robustness of locating, a new precise feature edge locating method is proposed, which consists of four parts: ① the fast location and priority ranking of DM code candidate regions based on corner distribution; ② DM code candidate area contour extraction, which reduces the impact of non-interesting edge on the location; ③ the improved Hough transform, which is used to locate the edge; ④ the iterative weighted least squares method for linear fitting, which is used to locate the ‘L’ line. This method runs on TMS320DM648 platform with a main frequency of 864 MHz. The average recognition time of single barcode is 64 ms for the DM code with a resolution of 640×480 and the recognition rate is 99.9%. The experimental results show that this method can achieve DM code positioning accurately and fast, and it can meet the industrial requirements.

参考文献/References:

[1] 李梅.物联网科技导论[M].北京:北京邮电大学出版社,2015:17-19.
LI Mei. Introduction to science and technology[M]. Beijing: Beijing University of Posts and Telecommunications Press, 2015:17-19.(in Chinese)
[2] 胡晓岽,何加铭.Data Matrix码识别技术研究[J].杭州电子科技大学学报,2008,28(5):124-126.
HU Xiaodong, HE Jiaming. The technology research of decoding DataMatrix code[J]. Journal of Hangzhou Dianzi University, 2008, 28(5): 124-126.(in Chinese)
[3] 王根源,吴祥坤,胡坤,等.DataMatric码的嵌入式识别算法[J] .吉林大学学报信息科学版,2016,34(3):419-426.
WANG Genyuan, WU Xiangkun, HU Kun, et al. Embedded recognition of DataMatrix code by using cross correlation matching algorithm and Hough transform[J]. Journal of Jilin University Information Science Edition, 2016,34(3): 419-426.(in Chinese)
[4] MOSS C, CHAKRABARTI S, SCOTT D W. Parts quality management: direct part marking of data matrix symbol for mission assurance[C]// Aerospace Conference. Big Sky, USA: IEEE, 2013:51-52.
[5] 陈文艺,陈蓓敏.基于复杂背景的二维条码提取技术[J].西安邮电大学学报,2014,19(2):48-51.
CHEN Wenyi, CHEN Beimin. Extraction technology of 2-D barcode under complicated background[J]. Journal of Xi’an University of Posts and Telecommunications, 2014, 19(2): 48-51.(in Chinese)
[6] 袁远松,赵小敏,杨东勇.DataMatrix条码的畸变校正[J].计算机系统应用,2008(10):47-50.
YUAN Yuansong, ZHAO Xiaomin, YANG Dongyong. The correction of DataMatrix barcode distortion[J]. Journal of Xi’an University of Posts and Telecommunications, 2008(10): 47-50.(in Chinese)
[7] 王伟,何卫平,雷蕾,等.污染及多视角下DataMatrix码精确定位[J].计算机辅助设计与图形学学报,2013,25(9):1345-1353.
WANG Wei, HE Weiping, LEI Lei, et al. Accurate location of polluted DataMatrix code from multiple views[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(9): 1345-1353.(in Chinese)
[8] 乔寅骐,肖健华,黄银和,等.基于最小二乘法修正的随机Hough变换直线检测[J].计算机应用,2015,35(11):3312-3315,3320.
QIAO Yinqi, XIAO Jianhua, HUANG Yinhe, et al. Randomized Hough transform straight line detection based on least square correction[J]. Journal of Computer Applications, 2015,35(11): 3312-3315, 3320.(in Chinese)
[9] 郭斯羽,翟文娟,唐求,等.结合Hough变换与改进最小二乘法的直线检测[J].计算机科学,2012,39(4):196-200.
GUO Siyu, ZHAI Wenjuan, TANG Qiu, et al. Combining the Hough transform and an improved least squares method for line detection[J]. Computer Science, 2012, 39(4):196-200.(in Chinese)
[10] WILLIAM A P. Statistical teaching aids[D]. Worcester(USA): Worcester Polytechnic Institute, 2006.
[11] MICHIEL D, ANDREAS C, MIA H, et al. Robustness of reweighted Least Squares Kernel Based Regression[J]. Journal of Multivariate Analysis, 2010, 101(2): 447-463
[12] 周乐.基于SUSAN检测算子的二维条码定位方法[J].微型机与应用,2012,31(9):35-37.
ZHOU Le. Location method of two-dimensional bar code based on the SUSAN detection operator[J]. Microcomputer & Its Applications, 2012, 31(9): 35-37.(in Chinese)
[13] 齐凤山,蒋廷耀.基于Harris的二维码图像角点检测方法改进[J].软件导刊,2016,15(5):199-201.
QI Fengshan, JIANG Tingyao. Improvement on 2-D code image corner detection based on Hasrris[J]. Software Guide, 2016,15(5): 199-201.(in Chinese)
[14] 郭莉沙,李俊山,朱英宏,等.基于多尺度FAST-9的图像快速匹配算法[J].计算机工程,2012,38(12):208-217.
GUO Lisha, LI Junshan, ZHU Yinghong, et al. Fast image matching algorithm based on multi-scale FAST-9[J]. Computer Engineering, 2012, 38(12): 208-217.(in Chinese)

相似文献/References:

[1]张 敏,阮双琛,杨 珺,等.连续太赫兹波实时透射成像实验研究[J].深圳大学学报理工版,2007,24(4):384.
 ZHANG Min,RUAN Shuang-chen,YANG Jun,et al.Experimental study of continuous-wave terahertz radiation real-time transmission imaging[J].Journal of Shenzhen University Science and Engineering,2007,24(No.2(111-220)):384.
[2]胡涛,郭宝平,郭轩.基于游程分析轮廓提取算法的改进[J].深圳大学学报理工版,2009,26(4):405.
 HU Tao,GUO Bao-ping,and GUO Xuan.An improved run-based boundary extraction algorithm[J].Journal of Shenzhen University Science and Engineering,2009,26(No.2(111-220)):405.
[3]黄建军,李鹏飞,喻建平,等.基于类云模型聚类的多目标数据关联算法[J].深圳大学学报理工版,2010,27(1):11.
 HUANG Jian-jun,LI Peng-fei,YU Jian-ping,et al.Multitarget data association algorithm using cluster cloud model based c-means clustering[J].Journal of Shenzhen University Science and Engineering,2010,27(No.2(111-220)):11.
[4]袁天然,廖文和,程筱胜,等.牙龈软组织变形仿真技术研究[J].深圳大学学报理工版,2010,27(1):21.
 YUAN Tian-ran,LIAO Wen-he,CHENG Xiao-sheng,et al.Research on gum tissue deformation simulation techniques[J].Journal of Shenzhen University Science and Engineering,2010,27(No.2(111-220)):21.
[5]胡媛媛,牛夏牧.基于视觉阈值的结构相似度图像质量评价算法[J].深圳大学学报理工版,2010,27(2):185.
 HU Yuan-yuan and NIU Xia-mu.Image quality assessment based on human visibility threshold theory and structural similarity[J].Journal of Shenzhen University Science and Engineering,2010,27(No.2(111-220)):185.
[6]宋远佳,张炜,杨正伟,等.固体火箭发动机壳体脱黏缺陷的热波检测[J].深圳大学学报理工版,2012,29(No.3(189-282)):252.[doi:10.3724/SP.J.1249.2012.03252]
 SONG Yuan-jia,ZHANG Wei,YANG Zheng-wei,et al.Debond defect detection in shell of solid rocket motor by thermal wave nondestructive testing[J].Journal of Shenzhen University Science and Engineering,2012,29(No.2(111-220)):252.[doi:10.3724/SP.J.1249.2012.03252]
[7]王品,谢维信,刘宗香,等.几种面向弹道目标跟踪算法的性能评估[J].深圳大学学报理工版,2012,29(No.5(377-470)):392.[doi:10.3724/SP.J.1249.2012.05392]
 WANG Pin,XIE Wei-xin,LIU Zong-xiang,et al.Performance evaluation of several methods for tracking a ballistic object[J].Journal of Shenzhen University Science and Engineering,2012,29(No.2(111-220)):392.[doi:10.3724/SP.J.1249.2012.05392]
[8]黄宗福,孙刚,陈曾平. 大视场空间目标光电探测起伏背景抑制算法[J].深圳大学学报理工版,2012,29(No.6(471-580)):471.[doi:10.3724/SP.J.1249.2012.06471]
 HUANG Zong-fu,SUN Gang,and CHEN Zeng-ping.A background clutter suppression algorithm for space target detection in wide field-of-view opto-electronic observation[J].Journal of Shenzhen University Science and Engineering,2012,29(No.2(111-220)):471.[doi:10.3724/SP.J.1249.2012.06471]
[9]吴庆阳,曾祥军,黄锦辉,等.数字印模口内三维扫描技术研究[J].深圳大学学报理工版,2013,30(No.1(001-110)):60.[doi:10.3724/SP.J.1249.2013.01060]
 Wu Qingyang,Zeng Xiangjun,Huang Jinhui,et al.Study on digital impression for intraoral 3D scanning[J].Journal of Shenzhen University Science and Engineering,2013,30(No.2(111-220)):60.[doi:10.3724/SP.J.1249.2013.01060]
[10]范恩,谢维信,刘宗香.基于子航迹Hough变换的模糊航迹关联[J].深圳大学学报理工版,2013,30(No.6(551-660)):551.[doi:10.3724/SP.J.1249.2013.06551]
 Fan En,Xie Weixin,and Liu Zongxiang.Fuzzy track association using tracklet-based Hough transform[J].Journal of Shenzhen University Science and Engineering,2013,30(No.2(111-220)):551.[doi:10.3724/SP.J.1249.2013.06551]

备注/Memo

备注/Memo:
Received:2017-03-06;Revised:2017-09-18;Accepted:2017-09-20
Foundation:National Natural Science Foundation of China (E051102); Natural Science Foundation of Guangdong Province (2014A030313550)
Corresponding author:Professor TIAN Jindong.E-mail: jindt@szu.edu.cn
Citation:LI Dong, GUO Haoming, TIAN Jindong, et al. An improved method of locating L-edges in DataMatrix codes[J]. Journal of Shenzhen University Science and Engineering, 2018, 35(2): 151-157.(in Chinese)
基金项目:国家自然科学基金资助项目(E051102);广东省自然科学基金资助项目(2014A030313550)
作者简介:李东(1982—),男,深圳大学副教授、博士.研究方向:机器视觉,嵌入式 . E-mail:lidong@szu.edu.cn
引文:李东,郭浩铭,田劲东,等.改进的DataMatrix码L形边精确定位方法[J]. 深圳大学学报理工版,2018,35(2):151-157.
更新日期/Last Update: 2018-03-07