一种图像中确定区域四边形的检测方法及系统技术方案

本发明专利技术涉及一种图像中确定区域四边形的检测方法及系统，属于图像检测技术领域。本发明专利技术首先对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域；然后根据所述数值标记对单个或者多个连通区域进行边界追踪，获取连通域外轮廓信息；再对单个或者多个连通域边界追踪结果进行凸包检测，并记录各个相邻凸包点对信息；最后利用凸包检测结果，根据记录的各个相邻凸包点信息，分别估计待检测区域四边形各条直线。本发明专利技术具有更高的稳定性，能够较好的去除干扰，并且效率较高。

【技术实现步骤摘要】

本专利技术属于图像检测
，具体涉及一种图像中确定区域四边形的检测方法及系统。
技术介绍
在图像检测
中，往往 需要检测出图像中给定区域的四边形。在完成图像中给定区域四边形检测过程中，关键在于提取四边形的四条边界信息。目前，针对给定区域四边形检测的方法，一般采用直线拟合以及直线检测算子(如Hough变换)的方式，直接获取直线信息。在采用直线拟合的方法中，首先求取给定区域外轮廓边界，然后对外轮廓进行直线拟合，求取四边形的四个顶点，以此确定四边形形状。但是，由于在很多情况下，给定区域本身会出现破损的情况，这就给直线拟合带来极大的影响。另外，直线拟合中，涉及到拟合样本点选取数目的问题，针对不同尺度的区域，样本点选取数目直接影响拟合结果，这对算法本身的尺度适应性有较大的影响。直线检测算子则是通过对给定区域外轮廓直接进行直线检测，根据各条直线交点的信息求取四边形。目前直线检测算子使用较多的如Hough变换，该方法在图像全局范围内，对给定区域进行直线检测，但是该方法在干扰较强的情况下，容易出现漏检、误检的情况，最终对质量较差的区域也难以较好的适应。以上两种算法均难以适应区域破损，甚至碎裂的情况。另外，针对直线拟合的方法，由于拟合质量与拟合尺度相联系，对不同尺度的区域，难以较好的实现尺度适应性；而直线检测算子，如Hough变换等，在计算过程中效率较低，并且针对区域碎裂严重的情况，也不能实现较好的检测效果，抗干扰能力较弱。
技术实现思路
针对现有技术中存在的缺陷，本专利技术所要解决的技术问题是提供一种适应性强的图像中确定区域四边形的检测方法及系统。为解决上述技术问题，本专利技术采用的技术方案如下一种图像中确定区域四边形的检测方法，包括以下步骤对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域；根据所述数值标记，对单个或者多个连通区域进行边界追踪，获取连通区域外轮廓信息；对单个或者多个连通域边界追踪结果进行凸包检测，并记录各个相邻凸包点对信息；利用凸包检测结果，根据记录的各个相邻凸包点信息，分别估计待检测区域四边形各条直线。如上所述的图像中确定区域四边形的检测方法，其中，标记的具体方法如下同一个连通域的像素标记为相同数值，而不同连通域的像素标记为不同数值，在数值上区分出各个连通域。如上所述的图像中确定区域四边形的检测方法，其中，相邻凸包点对信息包括相邻凸包点对的间距，凸包点对构成的直线与水平线角度，凸包点对的起点、终点信息。如上所述的图像中确定区域四边形的检测方法，其中，估计待检测区域四边形各条直线的过程包括以下步骤(I)通过各个相邻凸包点对中起点和终点信息，将各个相邻的凸包点对分为四组，分别对应四边形的上边界、右边界、下边界以及左边界；(2)分别对四组凸包点对进行直线估计，通过判断某凸包点对在同组凸包点对中所占的组分来确定直线。如上所述的图像中确定区域四边形的检测方法，其中，将相邻的凸包点对分为四组的方法如下按顺时针方向记录各个相邻凸包点的起点和终点坐标,计算相邻两个凸包点的坐标差dx, dy ； 当I dx H dy I时,为无效边界；当dx>0且I dx I > I dy I时,终点与起点构成的直线属于上边界组；当dy>0且| dx |〈 | dy |时,终点与起点构成的直线属于右边界组；当dx〈0且I dx I > I dy I时,终点与起点构成的直线属于下边界组；当dy〈0且| dx |〈 | dy |时,终点与起点构成的直线属于左边界组。如上所述的图像中确定区域四边形的检测方法，步骤(2)中所述直线的确定方法如下①将同组凸包点对根据起点和终点间距从大到小排序；②将间距最大的凸包点对作为主成分，与该组内剩余的凸包点对进行合并判断，依据为两组凸包点对所构成的直线是否共线，如果共线，则合并两组凸包点对，构成新的直线，以此类推，完成边界直线的确定。如上所述的图像中确定区域四边形的检测方法，步骤②中，如果两组凸包点对所构成的直线之间的夹角不超过5度，则认为该两组凸包点对所构成的直线共线。一种图像中确定区域四边形的检测系统，包括用于对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域的标记装置；用于根据所述数值标记对单个或者多个连通区域进行边界追踪，获取连通域外轮廓信息的追踪装置；用于对单个或者多个连通域边界追踪结果进行凸包检测，并记录各个相邻凸包点对信息的检测装置；用于利用凸包检测结果，根据记录的各个相邻凸包点信息，分别估计待检测区域四边形各条直线的估计装置。本专利技术通过求取图像中给定区域连通域标记图像的凸包，再利用凸包点估计给定区域四边形，采用凸包点在直线中所占组分大小的原则，完成四边形直线信息的提取。与直线拟合的方法相比，采用凸包的方式进行四边形检测，不依赖拟合尺度的参数控制，因此对不同尺度的给定区域具有良好的尺度适应性。与直线检测算子相比，采用凸包的方式进行四边形检测，具有更高的稳定性，能够较好的去除干扰，并且效率较高。附图说明图I是具体实施方式中图像中确定区域四边形的检测系统的结构框图；图2是具体实施方式中图像中确定区域四边形的检测方法流程图；图3是具体实施方式所举实例中图像中原始四边形区域图像；图4是具体实施方式所举实例中图像中待检测四边形区域图像；图5是具体实施方式所举实例中图像中待检测四边形区域标记图像；图6是具体实施方式所举实例中图像中连通域边界追踪图像；图7是具体实施方式所举实例中图像中凸包点示意图像；图8是具体实施方式所举实例中图像中凸包点分组四边形上边界示意图；图9是具体实施方式所举实例中图像中凸包点分组四边形右边界示意图；图10是具体实施方式所举实例中图像中凸包点分组四边形下边界示意图；图11是具体实施方式所举实例中图像中凸包点分组四边形左边界示意图；图12是具体实施方式所举实例中图像中凸包点组估计四边形边界结果示意图。具体实施例方式下面结合附图对本专利技术的具体实施方式进行详细描述。如图I所示，本实施方式中图像中确定区域四边形的检测系统包括标记装置11、追踪装置12、检测装置13和估计装置14。标记装置11用于对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域。追踪装置12用于根据所述数值标记对单个或者多个连通区域进行边界追踪，获取连通域外轮廓信息。检测装置13用于对单个或者多个连通域边界追踪结果进行凸包检测，并记录各个相邻凸包点对信息。估计装置14用于利用凸包检测结果，根据记录的各个相邻凸包点信息，分别估计待检测区域四边形各条直线。如图2所示，采用图I所示系统检测图像中确定区域四边形的方法包括以下步骤(I)标记装置11对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域。如图3所示，该图像为原始四边形区域图像，图4为该四边形区域破损图像，即待检测区域图像。在实际生活中，图3是理想状况下的四边形区域，而图4则为检测到的四边形区域示意图，检测图像往往由于环境的干扰而带有破损，碎裂的情况，本专利技术的目的即是通过如图4所示的检测图像，得到原始的四边形区域的估计，即图3所示四边形区域。在完成图像标记的过程中，通过对图4所示的图像进行连通域检测，得到各个连通域的像素信息，并根据连通域信息，将属于不同连通域的像素进行标本文档来自技高网...

【技术保护点】
一种图像中确定区域四边形的检测方法，其特征在于，包括以下步骤：对图像中需要检测四边形的区域进行数值标记，标记出单个或多个连通区域；根据所述数值标记，对单个或者多个连通区域进行边界追踪，获取连通区域外轮廓信息；对单个或者多个连通域边界追踪结果进行凸包检测，并记录各个相邻凸包点对信息；利用凸包检测结果，根据记录的各个相邻凸包点信息，分别估计待检测区域四边形各条直线。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨镜，胡希驰，
申请(专利权)人：方正国际软件有限公司，方正国际软件北京有限公司，
类型：发明
国别省市：