DataMatrix 码的嵌入式识别算法

吉林大学学报(信息科学版) ›› 2016, Vol. 34 ›› Issue (3): 419-426.

DataMatrix 码的嵌入式识别算法

王根源, 吴祥坤, 胡坤, 宋占伟

吉林大学电子科学与工程学院, 长春130012

收稿日期:2015-10-09 出版日期:2016-05-25 发布日期:2016-12-21
作者简介:王根源(1992—), 男, 山东青岛人, 吉林大学硕士研究生, 主要从事嵌入式系统研究, (Tel)86-18744026318(E-mail) 245128018@ qq. com; 宋占伟(1962—), 男, 长春人, 吉林大学教授, 硕士生导师, 主要从事数字信号处理、智能交通和嵌入式系统研究, (Tel)86-431-85095828, 85894687(E-mail)songzw@ jlu. edu. cn。
基金资助:
长春市物联网重大科技专项基金资助项目(2011144)

Embedded Recognition of DataMatrix Code by Using Cross Correlation Matching Algorithm and Hough Transform

WANG Genyuan, WU Xiangkun, HU Kun, SONG Zhanwei

College of Electronic Science and Engineering, Jilin University, Changchun 130012, China

Received:2015-10-09 Online:2016-05-25 Published:2016-12-21

摘要/Abstract

摘要：

为从复杂的实际应用环境中分割DataMatrix 码图像, 提高解码准确率与速度, 采用互相关图像匹配算法进行条码的初定位, 并利用“金字塔分层冶思想降低其运算量。利用改进后的Hough 变换对定位后的图像进行“L冶边界线段坐标的精确测定, 从而完成解码前的准备工作。整个算法及解码流程在ARM9 内核的S3C2440 芯
片搭载Linux 系统下进行, 结果显示, 采用该算法流程的扫码终端能使解码精度从85% 提升至近100%, 并且可将平均解码时间由2. 3 s 缩减在500 ms 以内, 可满足实际解码需要。

Abstract:

In order to separate the DataMatrix code image from complicated background, to improve the accuracy and speed of the decoding, we use the cross correlation matching algorithm to locate the code, then we use the “pyramid-layered algorithm" to reduce the calculation cost. The improved Hough transform is used to carry out the “L" boundary line of the image. The whole algorithm and the decoding process run on S3C2440 chip equipped with the Linux system. The result shows that with this algorithm, the decoding time of DataMatrix code can be reduced from 2. 3 s to 500 ms, and decoding accuracy can be improved from 85% to 100%, so it can meet the practical demands.

Key words: cross correlation, Hough transform, DataMatrix code, embedded system

中图分类号:

TP391. 4

王根源, 吴祥坤, 胡坤, 宋占伟. DataMatrix 码的嵌入式识别算法[J]. 吉林大学学报(信息科学版), 2016, 34(3): 419-426.

WANG Genyuan, WU Xiangkun, HU Kun, SONG Zhanwei. Embedded Recognition of DataMatrix Code by Using Cross Correlation Matching Algorithm and Hough Transform[J]. Journal of Jilin University(Information Science Ed, 2016, 34(3): 419-426.

[1]	霍凤财，王迪，李政璋. 工业线性指针仪表识别改进方法[J]. 吉林大学学报(信息科学版), 2018, 36(4): 423-429.
[2]	崔光磊, 衣文索, 张叶浩, 牛卫丛. 双马赫-曾德尔分布式光纤扰动监测系统设计[J]. 吉林大学学报(信息科学版), 2017, 35(6): 590-596.
[3]	徐灵佳, 吴祥坤, 章梦彪, 宋占伟. 基于实时互相关算法的双相流流量测量的研究[J]. 吉林大学学报(信息科学版), 2017, 35(2): 139-145.
[4]	范延军, 张为公. 基于双向窗口特征提取技术的车道线检测算法[J]. 吉林大学学报(信息科学版), 2015, 33(4): 485-.
[5]	郭继坤, 马鹏飞, 赵肖东. 煤矿井下救援定位系统研究[J]. 吉林大学学报(信息科学版), 2015, 33(2): 168-172.
[6]	周逢道, 周子平, 于海明, 杨成. 基于互相关算法的CSAMT接收信号处理研究[J]. 吉林大学学报(信息科学版), 2014, 32(4): 339-344.
[7]	宋雪松, 姚桂锦, 徐洄. 基于ESPRIT的ULA波达方向估计改进算法[J]. 吉林大学学报(信息科学版), 2013, 31(4): 365-369.