一种条形码区域定位的方法和图像的矩形区域拟合的方法技术

一种条形码区域定位的方法和图像的矩形区域拟合的方法,可以非常精确地从连通区域中定位和分割出矩形，当应用于条形码区域定位中，则可以从包含有条形码的区域中进一步分割出一矩形，从而完成对条形码的精确定位。从而完成对条形码的精确定位。从而完成对条形码的精确定位。

【技术实现步骤摘要】
一种条形码区域定位的方法和图像的矩形区域拟合的方法


[0001]本专利技术涉及一种条形码区域定位的方法和图像的矩形区域拟合的方法。

技术介绍

[0002]图像处理中一个比较大的问题即是边缘检测，即将物体的边缘提取出来。有许多比较规范的形状或者说边缘可以检测和提取，例如圆形、三角形、椭圆和矩形。生活中有许多物品是在投影在二维平面时是呈矩形的，例如电视机、手机、平板，再例如条形码、二维码等；因此本申请研究的是如何对图像中已确定的初步的轮廓区域中进一步将其矩形区域给定位出来。

技术实现思路

[0003]本专利技术公开了一种条形码区域定位的方法和图像的矩形区域拟合的方法。
[0004]根据第一方面，一种实施例中提供一种条形码区域定位的方法，包括：
[0005]获取原始图像；
[0006]根据所述原始图像，得到相应的标记图；
[0007]对标记图进行区域的轮廓跟踪，以获取图像中连通区域的轮廓信息；
[0008]根据所述轮廓信息，得到区域轮廓上的所有轮廓点；
[0009]根据所述轮廓点，构造凸本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种条形码区域定位的方法，其特征在于，包括：获取原始图像；根据所述原始图像，得到相应的标记图；对标记图进行区域的轮廓跟踪，以获取图像中连通区域的轮廓信息；根据所述轮廓信息，得到区域轮廓上的所有轮廓点；根据所述轮廓点，构造凸多边形；将所构造的凸多边形中距离最远的两个点，确定为矩形对角线的两个点；根据所述矩形对角线的两个点，确定矩形的另外两个点，以形成初始矩形；根据所述初始矩形对各轮廓点进行分割；根据分割结果进行矩形拟合，以从所述图像中连通区域确定出一矩形区域，作为条形码区域。2.一种图像的矩形区域拟合的方法，其特征在于，包括：获取图像中连通区域的轮廓信息；根据所述轮廓信息，得到区域轮廓上的所有轮廓点；根据所述轮廓点，构造凸多边形；将所构造的凸多边形中距离最远的两个点，确定为矩形对角线的两个点；根据所述矩形对角线的两个点，确定矩形的另外两个点，以形成初始矩形；根据所述初始矩形对各轮廓点进行分割；根据分割结果进行矩形拟合，以从所述图像中连通区域确定出一矩形区域。3.如权利要求1或2所述的方法，其特征在于，所述根据所述轮廓点，构造凸多边形，包括：从所述轮廓点中确定索引点，计算其他所有的轮廓点相对索引点的角度；根据各轮廓点相对索引点的角度大小，对各轮廓点进行排序；根据轮廓点的排序，构造凸多边形。4.如权利要求3所述的方法，其特征在于，所述从所述轮廓点中确定索引点，包括：将图像中Y坐标最小的轮廓点作为索引点，若Y坐标最小的轮廓点有多个，则将其中X坐标最小或最大的轮廓点作为索引点；或者，将图像中Y坐标最大的轮廓点作为索引点，若Y坐标最大的轮廓点有多个，则将其中X坐标最小或最大的轮廓点作为索引点；或者，将图像中X坐标最大的轮廓点作为索引点，若X坐标最大的轮廓点有多个，则将其中Y坐标最小或最大的轮廓点作为索引点；或者，将图像中X坐标最小的轮廓点作为索引点，若X坐标最大的轮廓点有多个，则将其中Y坐标最小或最大的轮廓点作为索引点；所述根据各轮廓点相对索引点的角度大小，对各轮廓点进行排序，包括：根据各轮廓点相对索引点的角度大小，由大到小对各轮廓点进行排序；或者，根据各轮廓点相对索引点的角度大小，由小到大对各轮廓点进行排序；如果有多个轮廓点与索引点的角度相同，则只保留与索引点距离最远的那个轮廓点来进行排序。5.如权利要求3所述的方法，其特征在于，所述根据轮廓点的排序，构造凸多边形，包括：轮廓点是按照相对索引点的角度大小，由小到大被排序，其中索引点为排序中的第一
个点；将第一个点和第二点依次放入堆栈中，并进行以下迭代过程直到最后一个点为止：确定当前堆栈的栈顶第二点和栈顶第一点，以及当前点，其中所述当前点是在排序上相对栈顶第一点的下一点；判断从栈顶第二点到栈顶第一点以及栈顶第一点到所述当前点，是否呈逆时针转动；若是呈逆时针转动，则将所述当前点压入堆栈以更新堆栈；若不是呈逆时针转动，则将当前堆栈的栈顶第一点出栈，并将当前点压入堆栈以更新堆栈；判断更新后的堆栈的栈顶第一点是否为排序中的最后一点；若判断是排序中的最后一点，则停止迭代，其中更新后的堆栈中的所有点能够被依次连接以完成凸多边形的构造；若判断不是排序中的最后一点，...

【专利技术属性】
技术研发人员：杨洋，
申请(专利权)人：深圳市华汉伟业科技有限公司，
类型：发明
国别省市：