[发明专利]高性能二维条形码解码方法

权利要求书

1.一种高性能二维条形码解码方法，其特征在于：包括以下步骤：

(1)对包含有二维条形码的数字图像A进行图像下采样处理，生成缩小的 图像B，所生成的图像B是数字图像A的1/4或1/16；

(2)对下采样后的图像B进行图像增强处理，得到增强图像C，所述的图像 增强处理包括以下步骤：

①求图像B的直方图；

②根据图像B的直方图分别求出分布概率最大的极大值和极小值；

③对直方图进行拉伸处理后得到增强图像C；

(3)对增强图像C进行低通滤波和局部阈值二值化处理，得到黑白图像D， 所述的低通滤波和局部阈值二值化包括以下步骤：

①低通滤波步骤：采用3×3邻域或5×5邻域平滑滤波法对增强图像C 进行运算处理，滤去增强图像C中的高频分量，保留低频分量，生成二值化 所需的比对模板；

②局部阈值二值化步骤：遍历整幅数字图像A，并逐像素同对比模板上的 相应像素进行比较，差值大于一定阈值的点为亮点，小于或等于阈值的点为 暗点，生成一幅只包含黑色和白色两种数值的的黑白图像D；

(4)对黑白图像D进行分块、排序并进行连通区域标记处理，该处理步骤 包括：拷贝黑白图像副本，在图像副本上对暗点集合进行连通区域标记，然 后按照快速连通区域标记算法标记为独立区域，并按照占有像素数量多少对 独立区域进行排序；

(5)对连通区域划分网格并生成网格矩阵，所述的对连通区域划分网格并 生成网格矩阵包括以下步骤：

①计算仿射变换矩阵：指定目标图像的大小，顺序对连通区域进行查找 区域边界，确定切变参数并生成切变矩阵，然后对排序的连通区域依次计算 仿射变换矩阵；

②生成目标图像E：根据切变矩阵变换原始全幅图像生成目标图像E；

③生成网格矩阵：对目标图像提取CLOCK边的特征内容，初划分网格， 根据梯度最大原则，寻找梯度最大点坐标并根据该坐标微调初划分的网格， 提取网格内容，根据网格包含区域的明暗对比特征确定网格矩阵的相应位置 的明暗特性，最后根据网格内的亮度分布生成最终的网格矩阵；

(6)根据生成的网格矩阵进行解码和纠错，输出数字图像A所包含的二维 条形码的解码值。

2.根据权利要求1所述的高性能二维条形码解码方法，其特征在于：所 述的拉伸处理方法是：将数字图像A极大值和极小值之间的区域变换后映射 到整个亮度分布空间。

3.根据权利要求2所述的高性能二维条形码解码方法，其特征在于：所 述整个亮度分布空间为0～255之间。

4.根据权利要求1所述的高性能二维条形码解码方法，其特征在于：所 述的切变参数包括图像缩放系数、旋转角度及切变系数。