[发明专利]一种基于Hough变换的条码边界搜索方法

权利要求书

1.一种基于Hough变换的条码边界搜索方法，其特征在于，所述条码边界搜索方法包括：

a.对参数空间进行离散化，以形成多个离散区域；

b.利用Hough变换将条码边界上的多个采样像素点的图像空间坐标变换到所述参数空间的所述多个离散区域内；

c.对落入各所述离散区域内的采样像素点的数量进行累加；

d.将各所述离散区域的累加值与周边离散区域的累加值进行加权求和；

e.基于加权求和后的累加值确定所述条码边界的直线拟合参数。

2.根据权利要求1所述的条码边界搜索方法，其特征在于，在所述步骤d中，加权求和的权重值随着各所述离散区域与所述周边离散区域之间距离的增大而减小。

3.根据权利要求2所述的条码边界搜索方法，其特征在于，在所述步骤e中，选择所述加权求和后的累加值最大的离散区域所对应的参数空间坐标作为所述直线拟合参数。

4.根据权利要求1-3任意一项所述的条码边界搜索方法，其特征在于，所述图像空间为直角坐标空间，所述参数空间为极坐标空间。

5.根据权利要求4所述的条码边界搜索方法，其特征在于，在所述步骤a中，在所述条码边界的方位角的可能取值范围内选择多个角度离散值，并在所述条码边界的原点距离的可能取值范围内选择多个距离离散值，所述多个离散区域分别对应于不同角度离散值和距离离散值。

6.根据权利要求5所述的条码边界搜索方法，其特征在于，在所述步骤b中，对于所述条码边界的每一所述采样像素点的直角坐标，将各角度离散值分别代入公式ρ＝xcosθ+ysinθ，确定其所对应的距离离散值，以确定所述采样像素点所落入的离散区域，其中x、y为直角坐标，θ为角度离散值，ρ为对应的距离离散值。

7.一种基于Hough变换的条码边界搜索方法，其特征在于，所述条码边界搜索方法包括：

a.在条码边界的方位角的可能取值范围内选择多个角度离散值，并在所述条码边界的原点距离的可能取值范围内选择多个距离离散值；

b.对于所述条码边界的每一采样像素点的直角坐标，将各所述角度离散值分别代入公式ρ＝xcosθ+ysinθ，以确定其所对应的距离离散值，其中x、y为直角坐标，θ为角度离散值，ρ为对应的距离离散值；

c.根据各角度离散值与对应距离离散值对二维累加器矩阵中的对应矩阵元素进行累加，以使所述二维累加器矩阵的各矩阵元素分别表示所述角度离散值和所述距离离散值的对应组合的出现次数；

d.将各所述矩阵元素的累加值与周边矩阵元素的累加值进行加权求和；

e.基于各所述矩阵元素的加权求和后的累加值确定所述条码边界的直线拟合参数。

8.根据权利要求7所述的条码边界搜索方法，其特征在于，在所述步骤a中，所述多个角度离散值以固定角度步长依次递增，所述多个距离离散值以固定距离步长依次递增。

9.根据权利要求7所述的条码边界搜索方法，其特征在于，在所述步骤d中，加权求和的权重值随着各所述矩阵元素与各周边矩阵元素之间距离的增大而减小。

10.根据权利要求7所述的条码边界搜索方法，其特征在于，在所述步骤e中，选择加权求和后的累加值最大的矩阵元素所对应的角度离散值和距离离散值作为所述条码边界的直线拟合参数。