[发明专利]条码检测方法及系统

权利要求书

1.一种条码检测方法，包含：

相机取得图像；

取得该图像中每一像素的水平图像梯度及垂直图像梯度；

根据该水平图像梯度及该垂直图像梯度，产生该每一像素的梯度相位角度及梯度能量强度；

将该每一像素的该梯度能量强度二值化，以产生二值化图像；

在该图像中产生窗格；

在该窗格内将该二值化图像以N个像素为间隔的V个垂直扫描线进行垂直取样，以统计该二值化图像在垂直方向上的V个灰阶值变化次数；

在该窗格内将该二值化图像以M个像素为间隔的H个水平扫描线进行水平取样，以统计该二值化图像在水平方向上的H个灰阶值变化次数；

若该垂直方向上的V个灰阶值变化次数高于第一预定值及该水平方向上的H个灰阶值变化次数高于第二预定值，则判定该窗格所覆盖的区域为最密集翻转区域；

若该窗格所覆盖的区域被判定为该最密集翻转区域，则扩张该窗格至该窗格覆盖核心条码区域；

提取该核心条码区域中的多个像素的多个梯度相位角度，以产生梯度相位角度分布；

根据该梯度相位角度分布，产生该条码的格式检测结果；及

根据该格式检测结果扩张该窗格至该窗格完全覆盖该条码。

2.如权利要求1所述的方法，其中取得该图像中该每一像素的该水平图像梯度及该垂直图像梯度，为利用水平矩阵模板及垂直矩阵模板对该图像的该每一像素的亮度做卷积(convolution)运算，以产生该每一像素的该水平图像梯度及该垂直图像梯度。

3.如权利要求1所述的方法，其中将该每一像素的该梯度能量强度二值化，以产生该二值化图像包含：

设定阈值；及

比较该阈值与该梯度能量强度，以将该每一像素对应至第一灰阶值或第二灰阶值；

其中该第一灰阶值大于该第二灰阶值。

4.如权利要求3所述的方法，其中该二值化后的图像在该垂直方向上的V个灰阶值变化次数，为该二值化后的图像在该垂直方向上，以该V个垂直扫描线进行垂直取样的V个该第一灰阶值与该第二灰阶值相互转换的次数。

5.如权利要求3所述的方法，其中该二值化后的图像在该水平方向上的H个灰阶值变化次数，为该二值化后的图像在该水平方向上，以该H个水平扫描线进行水平取样的H个该第一灰阶值与该第二灰阶值相互转换的次数。

6.如权利要求1所述的方法，还包含：

若该垂直方向上的V个灰阶值变化次数低于第一预定值和/或该水平方向上的H个灰阶值变化次数低于第二预定值，则在水平方向移动该窗格。

7.如权利要求1所述的方法，还包含：

若该垂直方向上的V个灰阶值变化次数低于第一预定值和/或该水平方向上的H个灰阶值变化次数低于第二预定值，则在垂直方向移动该窗格。

8.如权利要求1所述的方法，其中扩张该窗格至该窗格覆盖该核心条码区域包含：

沿该水平方向扩张该窗格；

在沿该水平方向扩张该窗格之后，在该窗格的扩张区域内，统计该二值化图像在该垂直方向上的灰阶值变化次数；及

若在该扩张区域内，该二值化图像在该垂直方向上的灰阶值变化次数高于预定值，则再次往该水平方向扩张该窗格。

9.如权利要求1所述的方法，其中扩张该窗格至该窗格覆盖该核心条码区域包含：

往该垂直方向扩张该窗格；

在沿该垂直方向扩张该窗格之后，在该窗格的扩张区域内，统计该二值化图像在该水平方向上的灰阶值变化次数；及

若在该扩张区域内，该二值化图像在该水平方向上的灰阶值变化次数高于预定值，则再次往该垂直方向扩张该窗格。