CN106909956B - 一种一维码的边界点定位方法及装置 - Google Patents

Abstract

本发明公开了一种一维码的边界点定位方法及装置，所述方法包括：确定一维码区域中的扫描线上每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；根据相邻参考点的像素值及预设的像素阈值，确定每个峰点和谷点；根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。由于在本发明实施例中，根据相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，从而可以有效的限制噪声的影响，进而能够根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，准确的定位出峰点和谷点之间的边界点。

Description

一种一维码的边界点定位方法及装置

技术领域

本发明涉及图像处理技术领域，尤其涉及一种一维码的边界点定位方法及装置。

背景技术

随着科学技术的快速发展，一维码的出现方便了用户的生活，一维码广泛应用于商业、邮政、图书管理、仓储、工业生产过程控制、交通等领域，用户可以通过电子设备获取包含所述一维码在内的图像，电子设备在图像中定位一维码，对该一维码进行解码，获取一维码对应的物品信息。电子设备在进行一维码解码时，通常是在定位的一维码区域上拉取至少一条扫描线，然后提取每条扫描线上的边界点，根据一维码的边界点确定字符的编码特性进行解码，因此，准确的定位每条扫描线上的边界点是保证准确解码的关键。

现有技术在图像中定位一维码的边界点时，针对每条扫描线，计算扫描线上每一个像素点的梯度值，根据像素点的梯度值的正负，寻找梯度方向发生变化的位置点，将梯度方向发生变化的位置点确定为该扫描线上的边界点。现有技术定位一维码边界点的方法对图像要求较高，在复杂场景中，或者因为印刷工艺等其他问题，图像中的噪声会比较多，通过现有技术的方法很可能会定位出许多非码边界点，因此定位一维码边界点的准确率低，进而影响后续解码的准确性。

发明内容

本发明实施例提供了一种一维码的边界点定位方法及装置，用以解决因图像中噪声存在，造成的无法准确定位一维码边界点的问题。

本发明实施例提供了一种一维码的边界点定位方法，该方法包括：确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；

针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；

根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

进一步地，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选峰点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

进一步地，将所述第一参考点确定为峰点后，所述方法还包括：

根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选谷点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

进一步地，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选谷点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

进一步地，将所述第一参考点确定为谷点后，所述方法还包括：

根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选峰点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

进一步地，所述根据相邻的峰点和谷点之间的每个像素点的梯度值和像素值，确定所述相邻的峰点和谷点之间的边界点包括：

针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；

针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；

根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；

针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

另一方面，本发明实施例提供了一种一维码的边界点定位装置，所述装置包括：

参考点确定模块，用于确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；

峰谷点确定模块，用于针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；

边界点确定模块，用于根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

进一步地，所述峰谷点确定模块，具体用于假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选峰点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

进一步地，所述装置还包括：

第一更新模块，用于根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

进一步地，所述峰谷点确定模块，具体用于假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选谷点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

进一步地，所述装置还包括：

第二更新模块，用于根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

进一步地，所述边界点确定模块，具体用于针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

本发明实施例提供了一种一维码的边界点定位方法及装置，所述方法包括：确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。由于在本发明实施例中，根据扫描线上每个像素点的梯度值，确定参考点，根据相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，从而可以有效的限制噪声的影响，进而能够根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，准确的定位出峰点和谷点之间的边界点。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种一维码的边界点定位过程示意图；

图2为本发明实施例提供的一种一维码的边界点定位装置结构示意图。

具体实施方式

下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例1：

图1为本发明实施例提供的一种一维码的边界点定位过程示意图，该过程包括以下步骤：

S101：确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点。

本发明实施例提供的一种一维码的边界点定位方法应用于电子设备。所述电子设备可以是手持式条码阅读器、固定式条码阅读器等条码阅读设备，也可以是具有条码解码功能的PC、智能电视、相机手机、平板电脑等终端设备。

电子设备沿着一维码区域长边的方向，即与一维码中的条码垂直的方向，在一维码区域中确定扫描线，根据扫描线上的每个像素点的像素值，可以确定扫描线上每个像素点的梯度值。具体的，在确定扫描线上每个像素点的梯度值时，针对每个像素点，将该像素点右侧的像素点的像素值与该像素点的像素值的差，作为该像素点的梯度值。根据每个像素点的梯度值，可以确定梯度方向发生变化的像素点。具体的，如果相邻两个像素点的梯度值的正负号不同，则将所述相邻两个像素点中的后一个像素点确定为梯度方向发生变化的像素点；或者如果相邻两个像素点中有且只有一个像素点的梯度值为0，将所述相邻两个像素点中的后一个像素点确定为梯度方向发生变化的像素点。将梯度方向发生变化的像素点确定为参考点。

S102：针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值。

针对扫描线上的每个参考点，由于一维码区域中条码的左右两边分别有一个空白区，因此第一个参考点的像素值一般较大，因此可以将第一个参考点作为候选峰点。在确定扫描线上的每个峰点和谷点时，峰点和谷点是相邻的，即不会出现峰点与峰点相邻，或谷点与谷点相邻的情况。具体的，可以预先设定多个峰点所在区域和谷点所在区域，其中，峰点所在区域和谷点所在区域相邻。由于将第一个参考点作为候选峰点，因此将第一个区域设定为峰点候选区域。

针对于峰点所在区域，预设有第一像素阈值，针对于谷点所在区域，预设有第二像素阈值，其中，第一像素阈值大于第二像素阈值。针对于峰点所在区域，在每个峰点所在区域内，将像素值大于第一像素阈值中的像素值最大的像素点作为该区域内的峰点；在每个谷点所在区域内，将像素值小于第二像素阈值中的像素值最小的像素点作为该区域内的谷点。如果峰点所在区域中没有满足上述条件的峰点，将该峰点所在区域以及与该峰点所在区域左右相邻的谷点所在区域合并为一个谷点所在区域，并确定该合并后的谷点所在区域中的谷点；如果谷点所在区域中没有满足上述条件的谷点，将该谷点所在区域以及与该谷点所在区域左右相邻的峰点所在区域合并为一个峰点所在区域，并确定该合并后的峰点所在区域中的峰点，根据上述方法，确定该扫描线上的每个峰点和谷点。

S103：根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

在确定扫描线上的每个峰点和谷点之后，根据相邻的峰点和谷点之间的每个像素点的梯度值，可以确定所述相邻的峰点和谷点之间的边界点，即在电子设备中可以预先保存边界点的梯度阈值，根据相邻的峰点和谷点之间的每个像素点的梯度值，将所述梯度值与边界点的梯度阈值最接近的像素点作为边界点。另外根据相邻的峰点和谷点之间的每个像素点的像素值，也可以确定所述相邻的峰点和谷点之间的边界点，即在电子设备中可以预先保存边界点的像素阈值，根据相邻的峰点和谷点之间的每个像素点的像素值，将所述像素值与边界点的像素阈值最接近的像素点作为边界点。

并且根据相邻的峰点和谷点之间的每个像素点的梯度值和像素值，确定所述相邻的峰点和谷点之间的边界点，在电子设备中可以预先保存边界点的梯度阈值和像素阈值，根据相邻的峰点和谷点之间的每个像素点的梯度值，确定每个像素点的梯度值与梯度阈值的第一差值，或所述第一差值的绝对值，根据相邻的峰点和谷点之间的每个像素点的像素值，确定每个像素点的像素值与像素阈值的第二差值，或所述第二差值的绝对值，将所述第一差值和第二差值的和最小的像素点作为所述相邻的峰点和谷点之间的边界点，或将第一差值的绝对值和第二差值的的绝对值和最小的像素点，作为所述相邻的峰点和谷点之间的边界点。

由于在本发明实施例中，根据扫描线上每个像素点的梯度值，确定参考点，根据相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，从而可以有效的限制噪声的影响，进而能够根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，准确的定位出峰点和谷点之间的边界点。

实施例2：

为了准确的确定扫描线上的每个峰点和谷点，在上述实施例的基础上，在本发明实施例中，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选峰点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

针对于一维码区域，确定的扫描线上的峰点为像素值较大的像素点，谷点为像素值较小的像素点。假设当前第一参考点为候选峰点，可以根据与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值，确定所述第二参考点是否为候选峰点。针对于一维码区域中的扫描线上的相邻的峰点和谷点，所述相邻的峰点和谷点的像素值的差的绝对值是大于设定的像素阈值的，因此，假设当前第一参考点为候选峰点，当所述第二参考点的像素值小于所述第一参考点的像素值，可以根据第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，确定所述第二参考点是否为候选谷点。

假设当前第一参考点为候选峰点，根据第一参考点和与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值，确定所述第二参考点是否为候选峰点；根据第一参考点和第二参考点的像素值，及预设的像素阈值，确定所述第二参考点是否为候选谷点。

具体的，假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一像素点的像素值，如果是，将所述第二参考点更新为候选峰点，此时可以确定所述第一参考点为噪声，将所述第一参考点从参考点中去除。

另外，在电子设备中保存有预设的像素阈值，假设当前第一参考点为候选峰点，当所述第二参考点的像素值小于第一参考点的像素值时，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，此时，确定第一参考点为峰点。所述预设的像素阈值可以为10，15，20等等，以预设的像素阈值为10进行说明，例如第一参考点的像素值为220，所述第二参考点的像素值为180，由于220-180＝40＞10，因此，将所述第二参考点确定为候选谷点；例如第一参考点的像素值为220，所述第二参考点的像素值为215，220-215＝5＜10，此时，确定所述第二参考点为噪声，将第二参考点从参考点中去除。

由于在本发明实施例中，假设当前第一参考点为候选峰点，根据相邻参考点的像素值，确定是否将与所述第一参考点相邻且位于所述第一参考点之后的第二参考点更新为候选峰点，根据相邻参考点的像素值及预设的像素阈值，确定所述第二参考点是否为候选谷点，因此使得确定扫描线上的每个峰点和谷点更加准确。

实施例3：

为了进一步使确定的扫描线上的每个峰点和谷点更加准确，在上述各实施例的基础上，在本发明实施例中，将所述第一参考点确定为峰点后，所述方法还包括：

根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选谷点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

针对于一维码区域，确定的扫描线上的峰点为像素值较大的像素点，谷点为像素值较小的像素点，相邻峰点和谷点的像素值的差的绝对值是大于预设的像素阈值，并且，如果确定的相邻三个峰谷点分别为峰点、谷点、峰点，此时所述相对在后的峰点和谷点的像素值的差的绝对值与相对在前的谷点和峰点的像素值的差的绝对值的比值是大于设定的比例阈值的；如果确定的相邻三个峰谷点分别为谷点、峰点、谷点，此时所述相对在后的谷点和峰点的像素值的差的绝对值与相对在前的峰点和谷点的像素值的差的绝对值的比值也是大于设定的比例阈值的，如果所述差的绝对值的比值不大于设定的比例阈值，则说明在后的峰点或谷点为噪声。

在电子设备中保存有参考差值，所述参考差值即为在前的一组峰点和谷点的像素值的差的绝对值，并且在确定峰点和谷点的过程中，电子设备会对保存的参考差值进行更新。因此，假设当前第一参考点为候选峰点，当与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值小于所述第一参考点的像素值，并且所述第一参考点和所述第二参考点的像素值的差的绝对值大于预设的像素阈值时，可以根据所述差的绝对值与参考差值的比值是否大于预设的比例阈值，确定所述第二参考点是否为候选谷点。

假设当前第一参考点为候选峰点，根据第一参考点和与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值、预设的像素阈值及预设的比例阈值，确定所述第二参考点是否为候选谷点。

具体的，针对扫描线上的每个参考点，由于一维码区域左右两边分别有一个空白区，因此第一个参考点的像素值一般较大，因此可以将第一个参考点作为候选峰点。较佳地，峰点指的是一维码图像中像素值为255的像素点，谷点指的是一维码图像中像素值为0的像素点，但由于光照的影响，在一维码每个条和空的边界位置将会存在很多的噪声，影响边界定位。其中，像素点的像素值会受到光照的影响，光照强，一维码图像中黑白条的像素值差别较大，光照弱，一维码图像中黑白条的像素值差别较小。在本发明实施例中设置有像素阈值，而且因为噪声比较多，边界位置的像素点的像素值受光照的影响可能会发生变化，因此具体的该像素阈值为小于255的数值。

另外，在本发明实施例中根据相邻像素点的像素值，以及预设的像素阈值，确定出第一个峰点和第一个谷点，将第一个峰点和第一个谷点的像素值的差值作为参考差值，并保存在电子设备中。在确定第二个峰点时，判断位于第一个谷点之后的参考点的像素值大于第一个谷点的像素值，并且判断所述参考点的像素值与第一个谷点的像素值的差的绝对值大于预设的像素阈值时，判断所述参考点的像素值与第一个谷点的像素值的差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述参考点确定为第二个峰点，根据所述第一个谷点和第二个峰点的像素值的差的绝对值，对所述保存的参考差值进行更新，即将所述第一个谷点和第二个峰点的像素值的差的绝对值作为更新后的参考差值。在确定出第二个谷点时，判断位于第二个峰点之后的参考点的像素值小于第二个峰点的像素值，并且判断所述参考点的像素值与第二个峰点的像素值的差的绝对值大于预设的像素阈值时，判断所述参考点的像素值与第二个峰点的像素值的差的绝对值与保存的参考差值的比值是否大于预设的比例阈值，如果是，将所述参考点确定为第二个谷点，根据所述第二个谷点和第二个峰点的像素值的差的绝对值，对所述保存的参考差值进行更新，即将所述第二个谷点和第二个峰点的像素值的差的绝对值作为更新后的参考差值。依次的，在确定出每个峰点后，根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新，即将所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值作为更新后的参考差值。

在本发明实施例中，将所述第一参考点确定为峰点后，根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新。在电子设备中保存有预设的比例阈值和预设的像素阈值，所述预设的比例阈值可以为0.1，0.2等等。以预设的比例阈值为0.2，预设的像素阈值为10进行说明，例如，当前保存的参考差值为80，第一参考点的像素值为220，第二参考点的像素值为180，由于220-180＝40＞10，并且40/80＝0.5＞0.2，因此将所述第二参考点确定为候选谷点；例如，当前保存的参考差值为80，第一参考点的像素值为220，第二参考点的像素值为205，由于220-205＝15＞10，但是15/80＝0.19＜0.2，此时，确定所述第二参考点为噪声，将第二参考点从参考点中去除。

由于在本发明实施例中，如果第一参考点为峰点，根据所述第一参考点与第二参考点像素值的差的绝对值与保存的参考差值的比值是否大于预设的比例阈值，确定是否将第二参考点确定为候选谷点，因此，进一步使得确定扫描线上的每个峰点和谷点更加准确。

实施例4：

为了准确的确定扫描线上的每个峰点和谷点，在上述各实施例的基础上，在本发明实施例中，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选谷点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

针对于一维码区域，确定的扫描线上的峰点为像素值较大的像素点，谷点为像素值较小的像素点。假设当前第一参考点为候选谷点，可以根据与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值，确定所述第二参考点是否为候选谷点。针对于一维码区域中的扫描线上的相邻的峰点和谷点，所述相邻的峰点和谷点的像素值的差的绝对值是大于设定的像素阈值的，因此，假设当前第一参考点为候选谷点，当所述第二参考点的像素值大于所述第一参考点的像素值，可以根据第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，确定所述第二参考点是否为候选峰点。

假设当前第一参考点为候选谷点，根据第一参考点和与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值，确定所述第二参考点是否为候选谷点；根据第一参考点和第二参考点的像素值，及预设的像素阈值，确定所述第二参考点是否为候选峰点。

具体的，假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一像素点的像素值，如果是，将所述第二参考点更新为候选谷点，此时可以确定所述第一参考点为噪声，将所述第一参考点从参考点中去除。

另外，在电子设备中保存有预设的像素阈值，假设当前第一参考点为候选谷点，当所述第二参考点的像素值大于第一参考点的像素值时，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，此时，确定第一参考点为谷点。所述预设的像素阈值可以为10，15，20等等，以预设的像素阈值为10进行说明，例如第一参考点的像素值为40，所述第二参考点的像素值为80，由于80-40＝40＞10，因此，将所述第二参考点确定为候选峰点；例如第一参考点的像素值为40，所述第二参考点的像素值为45，45-40＝5＜10，此时，确定所述第二参考点为噪声，将所述第二参考点从参考点中去除。

由于在本发明实施例中，假设当前第一参考点为候选谷点，根据相邻参考点的像素值，确定是否将与所述第一参考点相邻且位于所述第一参考点之后的第二参考点更新为候选谷点，根据相邻参考点的像素值及预设的像素阈值，确定所述第二参考点是否为候选峰点，因此使得确定扫描线上的每个峰点和谷点更加准确。

实施例5：

为了进一步使确定的扫描线上的每个峰点和谷点更加准确，在上述各实施例的基础上，在本发明实施例中，将所述第一参考点确定为谷点后，所述方法还包括：

根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选峰点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

针对于一维码区域，确定的扫描线上的峰点为像素值较大的像素点，谷点为像素值较小的像素点，相邻峰点和谷点的像素值的差的绝对值是大于预设的像素阈值，并且，如果确定的相邻三个峰谷点分别为峰点、谷点、峰点，此时所述相对在后的峰点和谷点的像素值的差的绝对值与相对在前的谷点和峰点的像素值的差的绝对值的比值是大于设定的比例阈值的；如果确定的相邻三个峰谷点分别为谷点、峰点、谷点，此时所述相对在后的谷点和峰点的像素值的差的绝对值与相对在前的峰点和谷点的像素值的差的绝对值的比值也是大于设定的比例阈值的，如果所述差的绝对值的比值不大于设定的比例阈值，则说明在后的峰点或谷点为噪声。

在电子设备中保存有参考差值，所述参考差值即为在前的一组峰点和谷点的像素值的差的绝对值，并且在确定峰点和谷点的过程中，电子设备会对保存的参考差值进行更新。因此，假设当前第一参考点为候选谷点，当与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值大于所述第一参考点的像素值，并且所述第一参考点和所述第二参考点的像素值的差的绝对值大于预设的像素阈值时，可以根据所述差的绝对值与参考差值的比值是否大于预设的比例阈值，确定所述第二参考点是否为候选峰点。

假设当前第一参考点为候选谷点，根据第一参考点和与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值、预设的像素阈值及预设的比例阈值，确定所述第二参考点是否为候选峰点。

较佳地，峰点指的是一维码图像中像素值为255的像素点，谷点指的是一维码图像中像素值为0的像素点，但由于光照的影响，在一维码每个条和空的边界位置将会存在很多的噪声，影响边界定位。其中，像素点的像素值会受到光照的影响，光照强，一维码图像中黑白条的像素值差别较大，光照弱，一维码图像中黑白条的像素值差别较小。在本发明实施例中设置有像素阈值，而且因为噪声比较多，边界位置的像素点的像素值受光照的影响可能会发生变化，因此具体的该像素阈值为小于255的数值。

另外，在本发明实施例中根据相邻像素点的像素值，以及预设的像素阈值，确定出第一个峰点和第一个谷点，将第一个峰点和第一个谷点的像素值的差值作为参考差值，并保存在电子设备中。在确定第二个峰点时，判断位于第一个谷点之后的参考点的像素值大于第一个谷点的像素值，并且判断所述参考点的像素值与第一个谷点的像素值的差的绝对值大于预设的像素阈值时，判断所述参考点的像素值与第一个谷点的像素值的差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述参考点确定为第二个峰点，根据所述第一个谷点和第二个峰点的像素值的差的绝对值，对所述保存的参考差值进行更新，即将所述第一个谷点和第二个峰点的像素值的差的绝对值作为更新后的参考差值。在确定出第二个谷点时，判断位于第二个峰点之后的参考点的像素值小于第二个峰点的像素值，并且判断所述参考点的像素值与第二个峰点的像素值的差的绝对值大于预设的像素阈值时，判断所述参考点的像素值与第二个峰点的像素值的差的绝对值与保存的参考差值的比值是否大于预设的比例阈值，如果是，将所述参考点确定为第二个谷点，根据所述第二个谷点和第二个峰点的像素值的差的绝对值，对所述保存的参考差值进行更新，即将所述第二个谷点和第二个峰点的像素值的差的绝对值作为更新后的参考差值。依次的，在确定出每个谷点后，根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新，即将所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值作为更新后的参考差值。

在本发明实施例中，将所述第一参考点确定为谷点后，根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新。在电子设备中保存有预设的比例阈值和预设的像素阈值，所述预设的比例阈值可以为0.1，0.2等等，以预设的比例阈值为0.2，预设的像素阈值为10进行说明，例如，当前保存的参考差值为80，第一参考点的像素值为40，第二参考点的像素值为80，由于80-40＝40＞10，并且40/80＝0.5＞0.2，因此将所述第二参考点确定为候选峰点；例如，当前保存的参考差值为80，第一参考点的像素值为40，第二参考点的像素值为55，由于55-40＝15＞10，但是15/80＝0.19＜0.2，此时，确定所述第二参考点为噪声，将第二参考点从参考点中去除。

由于在本发明实施例中，如果第一参考点为谷点，根据所述第一参考点与第二参考点像素值的差的绝对值与保存的参考差值的比值是否大于预设的比例阈值，确定是否将第二参考点确定为候选峰点，因此，进一步使得确定扫描线上的每个峰点和谷点更加准确。

实施例6：

为了使根据峰点和谷点之间的像素点的梯度值和/或像素值，确定的所述相邻的峰点和谷点之间的边界点更加准确，在上述各实施例的基础上，在本发明实施例中，所述根据相邻的峰点和谷点之间的每个像素点的梯度值和像素值，确定所述相邻的峰点和谷点之间的边界点包括：

针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；

针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；

根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；

针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

由于印刷工艺等原因，一维码区域中的边界处附近像素点的像素值是存在渐变的，根据像素点的像素值无法确定边界点的准确位置。因此，针对于一维码区域中的边界处附近像素值存在渐变的像素点，根据像素点的像素值，确定参考点，针对相邻参考点，根据该相邻参考点的像素值预设的像素阈值及预设的比例阈值，确定所述边界处附近的峰点和谷点。位于所述峰点和谷点之间的边界点的梯度值的绝对值较大，并且边界点的像素值与所述峰点和谷点的像素值的平均值较接近，因此，可以根据位于相邻峰点和谷点之间的像素点的梯度值和像素值，确定所述位于相邻峰点和谷点之间的边界点。

根据上述实施例中公开的方法确定出扫描线上的每个峰点和谷点之后，针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中，位于所述相邻的峰点和谷点之间的像素点的梯度值的绝对值越大，像素点的第一权重越大。例如，像素点的梯度值的绝对值为255，该像素点的第一权重为10；像素点的梯度值的绝对值为240，该像素点的第一权重为9.5等等。

根据位于所述相邻的峰点和谷点之间的像素点的像素值，确定每个像素点的第二权重，具体的，根据每对相邻峰点和谷点的像素值，可以确定所述相邻的峰点和谷点的像素值的平均值，计算位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，所述绝对值越小，像素点的第二权重越大。例如，针对某个像素点，所述绝对值为5，该像素点的第二权重为10；针对某个像素点，所述绝对值为10，该像素点的第二权重为9.6等等。

将每个像素点的第一权重和第二权重的和作为每个像素点的目标权重，针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

另外，可以只根据每个像素点的第一权重，确定每个像素点的目标权重，即将每个像素点的第一权重作为每个像素点的目标权重，针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。或者，可以只根据每个像素点的第二权重，可以确定每个像素点的目标权重，即将每个像素点的第二权重作为每个像素点的目标权重，针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

由于在本发明实施例中，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，根据位于所述相邻的峰点和谷点之间的像素点的像素值和所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重后，根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重，针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点，使得根据峰点和谷点之间的像素点的梯度值和/或像素值，确定的所述相邻的峰点和谷点之间的边界点更加准确。

图2为本发明实施例提供的一种一维码的边界点定位装置结构示意图，所述装置包括：

参考点确定模块21，用于确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；

峰谷点确定模块22，用于针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；

边界点确定模块23，用于根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

所述峰谷点确定模块22，具体用于假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选峰点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

所述装置还包括：

第一更新模块24，用于根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块22，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

所述峰谷点确定模块22，具体用于假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选谷点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

所述装置还包括：

第二更新模块25，用于根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块22，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

所述边界点确定模块23，具体用于针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

本发明实施例提供了一种一维码的边界点定位方法及装置，所述方法包括：确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。由于在本发明实施例中，根据扫描线上每个像素点的梯度值，确定参考点，根据相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，从而可以有效的限制噪声的影响，进而能够根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，准确的定位出峰点和谷点之间的边界点。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种一维码的边界点定位方法，其特征在于，所述方法包括：

确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；

针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；相邻两个峰点之间存在一个谷点，相邻两个谷点之间存在一个峰点；

根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

2.如权利要求1所述的方法，其特征在于，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选峰点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

3.如权利要求2所述的方法，其特征在于，将所述第一参考点确定为峰点后，所述方法还包括：

根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选谷点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

4.如权利要求1或2所述的方法，其特征在于，所述针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点包括：

假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；

如果是，将所述第二参考点更新为候选谷点；

如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

5.如权利要求4所述的方法，其特征在于，将所述第一参考点确定为谷点后，所述方法还包括：

根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述将所述第二参考点确定为候选峰点包括：

确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

6.如权利要求1所述的方法，其特征在于，所述根据相邻的峰点和谷点之间的每个像素点的梯度值和像素值，确定所述相邻的峰点和谷点之间的边界点包括：

针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；

针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；

根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；

针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。

7.一种一维码的边界点定位装置，其特征在于，所述装置包括：

参考点确定模块，用于确定一维码区域中的扫描线上每个像素点的梯度值，并根据每个像素点的梯度值，将梯度方向发生变化的像素点确定为参考点；

峰谷点确定模块，用于针对相邻参考点，根据该相邻参考点的像素值及预设的像素阈值，确定该扫描线上的每个峰点和谷点，其中，相邻的峰点和谷点中，峰点的像素值大于谷点的像素值；相邻两个峰点之间存在一个谷点，相邻两个谷点之间存在一个峰点；

边界点确定模块，用于根据相邻的峰点和谷点之间的每个像素点的梯度值和/或像素值，确定所述相邻的峰点和谷点之间的边界点。

8.如权利要求7所述的装置，其特征在于，所述峰谷点确定模块，具体用于假设当前第一参考点为候选峰点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否大于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选峰点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选谷点，将所述第一参考点确定为峰点。

9.如权利要求8所述的装置，其特征在于，所述装置还包括：

第一更新模块，用于根据所述峰点及位于所述峰点之前的谷点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选谷点。

10.如权利要求7或8所述的装置，其特征在于，所述峰谷点确定模块，具体用于假设当前第一参考点为候选谷点，判断与所述第一参考点相邻且位于所述第一参考点之后的第二参考点的像素值是否小于所述第一参考点的像素值；如果是，将所述第二参考点更新为候选谷点；如果否，判断第二参考点与第一参考点的像素值的差的绝对值是否大于预设的像素阈值，如果是，将所述第二参考点确定为候选峰点，将所述第一参考点确定为谷点。

11.如权利要求10所述的装置，其特征在于，所述装置还包括：

第二更新模块，用于根据所述谷点及位于所述谷点之前的峰点的像素值的差的绝对值，对当前保存的参考差值进行更新；

所述峰谷点确定模块，还用于确定所述第一参考点与第二参考点像素值的差的绝对值，判断所述差的绝对值与所述参考差值的比值是否大于预设的比例阈值，如果是，将所述第二参考点确定为候选峰点。

12.如权利要求7所述的装置，其特征在于，所述边界点确定模块，具体用于针对每对相邻的峰点和谷点，根据位于所述相邻的峰点和谷点之间的像素点的梯度值，确定每个像素点的第一权重，其中梯度值的绝对值越大第一权重越大；针对每对相邻的峰点和谷点，确定所述相邻的峰点和谷点的像素值的平均值，根据位于所述相邻的峰点和谷点之间的像素点的像素值与所述平均值的差的绝对值，确定每个像素点的第二权重，其中绝对值越小第二权重越大；根据每个像素点的第一权重和第二权重的和，确定每个像素点的目标权重；针对每对相邻的峰点和谷点，将位于所述相邻的峰点和谷点之间的像素点中目标权重最大的像素点确定为边界点。