[发明专利]一种条形码区域定位的方法和图像的矩形区域拟合的方法

权利要求书

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

获取原始图像；

根据所述原始图像，得到相应的标记图；

对标记图进行区域的轮廓跟踪，以获取图像中连通区域的轮廓信息；

根据所述轮廓信息，得到区域轮廓上的所有轮廓点；

根据所述轮廓点，构造凸多边形；

将所构造的凸多边形中距离最远的两个点，确定为矩形对角线的两个点；

根据所述矩形对角线的两个点，确定矩形的另外两个点，以形成初始矩形；

根据所述初始矩形对各轮廓点进行分割；

根据分割结果进行矩形拟合，以从所述图像中连通区域确定出一矩形区域，作为条形码区域。

2.一种图像的矩形区域拟合的方法，其特征在于，包括：

获取图像中连通区域的轮廓信息；

根据所述轮廓信息，得到区域轮廓上的所有轮廓点；

根据所述轮廓点，构造凸多边形；

将所构造的凸多边形中距离最远的两个点，确定为矩形对角线的两个点；

根据所述矩形对角线的两个点，确定矩形的另外两个点，以形成初始矩形；

根据所述初始矩形对各轮廓点进行分割；

根据分割结果进行矩形拟合，以从所述图像中连通区域确定出一矩形区域。

3.如权利要求1或2所述的方法，其特征在于，所述根据所述轮廓点，构造凸多边形，包括：

从所述轮廓点中确定索引点，计算其他所有的轮廓点相对索引点的角度；

根据各轮廓点相对索引点的角度大小，对各轮廓点进行排序；

根据轮廓点的排序，构造凸多边形。

4.如权利要求3所述的方法，其特征在于，所述从所述轮廓点中确定索引点，包括：

将图像中Y坐标最小的轮廓点作为索引点，若Y坐标最小的轮廓点有多个，则将其中X坐标最小或最大的轮廓点作为索引点；或者，将图像中Y坐标最大的轮廓点作为索引点，若Y坐标最大的轮廓点有多个，则将其中X坐标最小或最大的轮廓点作为索引点；或者，将图像中X坐标最大的轮廓点作为索引点，若X坐标最大的轮廓点有多个，则将其中Y坐标最小或最大的轮廓点作为索引点；或者，将图像中X坐标最小的轮廓点作为索引点，若X坐标最大的轮廓点有多个，则将其中Y坐标最小或最大的轮廓点作为索引点；

所述根据各轮廓点相对索引点的角度大小，对各轮廓点进行排序，包括：

根据各轮廓点相对索引点的角度大小，由大到小对各轮廓点进行排序；或者，根据各轮廓点相对索引点的角度大小，由小到大对各轮廓点进行排序；

如果有多个轮廓点与索引点的角度相同，则只保留与索引点距离最远的那个轮廓点来进行排序。

5.如权利要求3所述的方法，其特征在于，所述根据轮廓点的排序，构造凸多边形，包括：

轮廓点是按照相对索引点的角度大小，由小到大被排序，其中索引点为排序中的第一个点；

将第一个点和第二点依次放入堆栈中，并进行以下迭代过程直到最后一个点为止：

确定当前堆栈的栈顶第二点和栈顶第一点，以及当前点，其中所述当前点是在排序上相对栈顶第一点的下一点；

判断从栈顶第二点到栈顶第一点以及栈顶第一点到所述当前点，是否呈逆时针转动；

若是呈逆时针转动，则将所述当前点压入堆栈以更新堆栈；

若不是呈逆时针转动，则将当前堆栈的栈顶第一点出栈，并将当前点压入堆栈以更新堆栈；

判断更新后的堆栈的栈顶第一点是否为排序中的最后一点；

若判断是排序中的最后一点，则停止迭代，其中更新后的堆栈中的所有点能够被依次连接以完成凸多边形的构造；

若判断不是排序中的最后一点，则继续将在排序上相对于更新后的栈顶第一点的下一点作为当前点，并继续判断从栈顶第二点到栈顶第一点以及栈顶第一点到所述当前点，是否呈逆时针转动。