[发明专利]一种一维码的边界点定位方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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