[发明专利]高分辨率大数量级图像的快速矩形检测方法

摘要

本发明涉及一种高分辨率大数量级图像的快速矩形检测方法，包括步骤：首先预处理每个边界像素点集得到以边界像素为中心的十字点集；之后利用PPHT算法并通过和周围Hough参数比较得到一条直线；然后向直线两边搜索，删除在直线上的边界点像素所属于的整个十字点集。循环此过程直到剩余少量的像素。在提取的直线的基础上，利用建立的矩形规则（先检测一对精确匹配的平行线，然后再检测出不需完全匹配的直角边），检测出图像中的矩形。本发明对于背景区域的灰尘所造成的虚假边界和透镜畸变带来的干扰有很好的鲁棒性，不受不同矩形尺寸的限制，为现代化大尺寸矩形板材工业生产提供了一种可靠的矩形检测方法。

主权项

一种高分辨率大数量级图像的快速矩形检测方法，其特征在于，包括如下步骤：步骤S1：缩小坐标的数量级，将每个边界点的n个4邻域像素坐标像素的像素值置为第一数值以得到一个十字点集，其中，n的值通过先验知识得到；将得到的所述十字点集中的像素存入边界点像素集合，并将不属于所述十字点集的像素置为第二数值；步骤S2：利用渐进概率霍夫变换算法检测到霍夫的峰值，得到与所述边界点像素集合中的点对应的直线；步骤S3：从所述边界点像素集合中的点初始点像得到的斜率正负方向搜索，每找到一个非零像素，查询计算该像素对应的十字点集包括的所有像素，将它们从所述边界点像素集合中删除，直到达到端点像素；回到所述步骤S2，进行循环直到剩余像素数少于原所有像素的一个比值；步骤S4：计算由所述步骤S2以及步骤S3得到的直线的欧氏长度和斜率；从中找出一对平行且长度相等的直线；计算这对平行线的中点连线的斜率和欧氏长度，如果中点连线与平行线垂直，且长度大于最小距离阈值，则进行步骤S5，否则在本步骤中循环搜索；步骤S5：从直线集合里边找到一条两端点精确匹配的垂直边，如果有则继续找一条一端点精确匹配的垂直边，找到则计算矩形端点完成矩形检测，否则则判断所述边界点像素集合内不含一个相对完整的矩形，其中，所述直线集合包括在所述步骤S2中所储存的直线。