[发明专利]一种二维条码初定位方法

权利要求书

1.一种二维条码初定位方法，其特征在于：包括以下步骤：

S1：采集摄像头拍摄的含有二维条码的原始图像并对原始图像进行预处理；

S2：对预处理后的不同分辨率的图像进行降采样处理；

S3：利用改进的Bernsen局部二值化算法对降采样处理后的图像进行处理，得到Min-Max二值化图片；

S4：根据二值化图片建立对应的积分图，统计窗口内前景数，滤去分散的前景像素；

S5：通过边缘检测算子计算得到候选的矩形区域，对候选的矩形区域进行边缘提取，计算窗口内边缘点的方向梯度直方图EOH，通过EOH特征判定，将符合特征判定的候选区域坐标映射到原始尺寸的灰度图上，输出二维条码的大致区域，完成初定位操作。

2.根据权利要求1所述的一种二维条码初定位方法，其特征在于：在所述步骤S1中，所述的对原始图像进行预处理具体为：将采集的含有二维条码的原始图像进行灰度变换及3*3的中值滤波，得到预处理后的具有不同分辨率的图像。

3.根据权利要求2所述的一种二维条码初定位方法，其特征在于：在所述步骤S2中，所述的降采样处理具体为：计算自适应采样间隔，对不同分辨率的图像按照原始图像的宽高比，采样至100*100以内的图像。

4.根据权利要求3所述的一种二维条码初定位方法，其特征在于：所述步骤S3具体为：根据将采样比得到自适应选定窗口大小，利用选定窗口对于降采样处理后的图像进行Min-Max操作，具体计算过程为：

w_m＝Height/m/21

w_n＝Width/n/21

Grey'_x,y＝Max(w_m-w_n)_x,y-Min(w_m×w_n)_x,y

其中，w_m、w_n为局部操作窗口高度、宽度，Grey'_x,y为降采样后(x,y)坐标像素点在进行Min-Max操作后的灰度值，Max(w_m×w_n)_x,y、Min(w_m×w_n)_x,y为降采样后以(x,y)坐标像素点为中心的w_m×w_n窗口内的灰度最大值与最小值；Height为原始灰度图片的高度，Width为原始灰度图片的宽度；m和n表示自适应降采样间隔；

利用改进的Bernsen局部二值化算法，通过积分图技术加速，获得Min-Max二值化图片，具体计算过程为：

Mid(w_m×w_n)_x,y＝Grey'_x,y/2

Arg(w_m×w_n)_x,y＝Sum(w_m×w_n)_x,y/(w_m×w_n)

if(Grey'_x,y<15)

else

其中Mid(w_m×w_n)_x,y为降采样后以(x,y)坐标像素点为中心的w_m×w_n窗口内的灰度中值，Sum(w_m×w_n)_x,y为降采样后以(x,y)坐标像素点为中心的w_m×w_n窗口内的灰度总和，由积分图技术快速计算得到，Arg(w_m×w_n)_x,y为为降采样后以(x,y)坐标像素点为中心的w_m×w_n窗口内的灰度均值，Thr_x,y为Min-Max局部二值化输出。