[发明专利]复杂工况背景下的Data Matrix二维条码快速识别方法

摘要

本发明提出一种复杂工况背景下的Data Matrix二维条码快速识别方法，其首先采用基于链码跟踪技术提取边缘链码，然后利用直线段合并技术提取直线段，即将链码分割成子链码，根据直线段相似度合并子链码构成直线段；接着利用最小二乘法技术拟合直线段，精确角度；最后利用向量外积技术计算二维条码旋转角度。采用基于链码跟踪的方法，对每条链码进行直线段提取，克服以往计算量大、识别速度慢、容易受背景干扰、极性不同时而无法识别的缺点。该方法计算量小，只需遍历图像两次，不受条码极性的影响，黑色条码或白色条码均可识别，可识别的最小条码可以达到3个像素单位模块的二维条码，不容易受背景干扰。

主权项

一种复杂工况背景下的Data Matrix二维条码快速识别方法，其特征是，所述Data Matrix二维条码快速识别方法包括如下步骤：（a）、读取包含有Data Matrix二维条码的灰度图像，对上述灰度图像进行中值滤波，并利用Sobel边缘检测算子提取灰度图像每个像素点的方向向量及梯度值，且对灰度图像的梯度值进行非极大值抑制及阈值二值化梯度图像，以获得灰度图像的边缘；（b）、对上述图像，根据边缘点的八方向上边缘点数目进行分类，并对每类边缘点分别进行链码跟踪，且记录每条链码的起点坐标、方向码及链码长度；（c）、提取上述每条链码的直线段，记录每条直线段的起点坐标、终点坐标、角度以及直线段的长度；（d）、根据上述直线段角度，查找相邻相差90度的两条直线段，以获得“L”型的两条直线段，在“L”型两条直线段的对角分别作两条平行的线段，以记录条码区域两条虚线边的边界线，并根据“L”型的两条直线段与两条虚线边的边界线，判断条码区域；（e）、根据上述判定的条码区域，在原始灰度图像上截取条码区域；拟合具有“L”型形状的两条直线段，并根据拟合“L”型两条直线段的角度得到条码区域的旋转角度，根据旋转角度将条码区域旋转到水平正方位置，并对旋转后的条码区域进行双线性插值；（f）、高斯平滑上述二维条码区域。