[发明专利]条码定位方法及装置

权利要求书

1.一种条码定位方法，其特征在于，其包括：

在图像中搜索至少两个左边界点和至少两个右边界点；和

分别基于搜索到的左右边界点确定条码的左右边界。

2.根据权利要求1所述的条码定位方法，其特征在于，在图像中设定搜索区域，在所述搜索区域内进行搜索边界点。

3.根据权利要求2所述的条码定位方法，其特征在于，所述搜索区域位于在检测出的条码的上边界和下边界之间。

4.根据权利要求1所述的条码定位方法，其特征在于，所述在图像中搜索至少两个左边界点和至少两个右边界点包括：

选取一行像素点，取预定像素宽度的滑动窗口，该滑动窗口从该行像素点的第一端开始朝向第二端逐像素进行移动；

每移动到一个新的位置，比较所述滑动窗口左右两侧像素点灰度值的差异，当该差异超过预定灰度值差异门限值时，即认为边界点已经位于所述滑动窗口之内。

5.根据权利要求4所述的条码定位方法，其特征在于，所述在图像中搜索至少两个左边界点和至少两个右边界点还包括：

在所述滑动窗口中每一像素点的靠近第二端的一侧选取预定数量的像素点，统计选取的这些像素点的左端点和右端点的灰度值差异，当所述灰度值差异达到最大值时，记录所述滑动窗口中对应的像素点位置，将选取的这些像素点在图像中的横坐标作为横坐标，将选取的这些像素点的灰度值作为纵坐标，进行线性拟合得到第一直线；

在记录的像素点的靠近第一端的一侧选取预定数量的像素点，找到选取的这些像素点中的属于背景区域的像素点，将确定是背景区域的像素点在图像中的横坐标作为横坐标，将确定是背景区域的像素点的灰度值作为纵坐标，进行线性拟合得到第二直线；

计算第一直线和第二直线的交点，该交点的横坐标就是该行像素点中的边界点的横坐标，该行像素点的纵坐标为该行像素点中的边界点的纵坐标。

6.根据权利要求1-5任一所述的条码定位方法，其特征在于，所述的分别基于搜索到的左右边界点确定条码的左右边界包括：

将搜索到的同侧边界点拟合成一条曲线；根据搜索到的同侧边界点到其拟合的曲线的距离判断是否有非法边界点，如果一个同侧边界点到其拟合的曲线的距离大于预定距离门限，则认为该同侧边界点为非法边界点；如果有，则去除非法边界点，并对剩余的同侧边界点再次拟合成一条曲线，并根据该曲线确定边界。

7.一种条码定位装置，其特征在于，其包括：

边界点搜索模块，在图像中搜索至少两个左边界点和至少两个右边界点；和

边界确定模块，分别基于搜索到的左右边界点确定条码的左右边界。

8.根据权利要求7所述的条码定位装置，其特征在于，在图像中设定搜索区域，所述边界点搜索模块在所述搜索区域内进行搜索边界点。

9.根据权利要求7所述的条码定位装置，其特征在于，所述边界点搜索模块搜索到一个边界点的过程包括：

选取一行像素点，取预定像素宽度的滑动窗口，该滑动窗口从该行像素点的第一端开始朝向第二端逐像素进行移动；

每移动到一个新的位置，比较所述滑动窗口左右两侧像素点灰度值的差异，当该差异超过预定灰度值差异门限值时，即认为边界点已经位于所述滑动窗口之内。

10.根据权利要求9所述的条码定位装置，其特征在于，所述边界点搜索模块搜索到一个边界点的过程还包括：

在所述滑动窗口中每一像素点的靠近第二端的一侧选取预定数量的像素点，统计选取的这些像素点的左端点和右端点的灰度值差异，当所述灰度值差异达到最大值时，记录所述滑动窗口中对应的像素点位置，将选取的这些像素点在图像中的横坐标作为横坐标，将选取的这些像素点的灰度值作为纵坐标，进行线性拟合得到第一直线；

在记录的像素点的靠近第一端的一侧选取预定数量的像素点，找到选取的这些像素点中的属于背景区域的像素点，将确定是背景区域的像素点在图像中的横坐标作为横坐标，将确定是背景区域的像素点的灰度值作为纵坐标，进行线性拟合得到第二直线；

计算第一直线和第二直线的交点，该交点的横坐标就是该行像素点中的边界点的横坐标，该行像素点的纵坐标为该行像素点中的边界点的纵坐标。

11.根据权利要求7所述的条码定位装置，其特征在于，所述边界确定模块将搜索到的同侧边界点拟合成一条曲线；根据搜索到的同侧边界点到其拟合的曲线的距离判断是否有非法边界点，如果一个同侧边界点到其拟合的曲线的距离大于预定距离门限，则认为该同侧边界点为非法边界点；如果有，则去除非法边界点，并对剩余的同侧边界点再次拟合成一条曲线，并根据该曲线确定边界。