本发明专利技术涉及一种基于动态阈值区间的Hough变换直线检测方法。包括如下步骤：基于邻接关系的聚类顺序存储，针对图像中具有一定线宽的线段进行细化处理，输出任一像素点的8邻域内最多只有两个相邻像素点的骨架线，然后根据基于邻接关系的聚类顺序将其存储到某一段数组中；采样某一段数组中的m个邻接像素，构建阈值区间，判断m个点是否在同一条直线上，同时进行噪声的过滤，增强了算法的鲁棒性；在构建阈值区间的基础上，采用基于区间折半的动态采样方式实现直线的检测。并对像素数组中的每一个像素进行识别，提高了算法的检测效率与效果。
【技术实现步骤摘要】
-种基于动态阈值区间的Hough变换直线检测方法
本专利技术属于图像特征提取与识别
，特别涉及一种基于动态阈值区间的 Hough变换直线检测方法。
技术介绍
图像特征提取是图形识别的前提，涉及到计算机图形学、数字图像处理、模式识 另IJ、人工智能等多门学科领域，有着广阔的研究空间和应用前景。工程图纸智能识别是图像 特征提取的重要应用领域。各类工程图纸中工程图形对象的主要几何元素是线段。如何快 速有效的检测线段特征是识别图形对象的基础。 直线提取方法主要分为两大类：第一类方法是在基于几何特征在图像域中直接 提取直线，利用图像空间中像素的梯度或灰度等信息进行处理。第二类方法是将图像转化 到参数域中提取直线，根据参数域中的信息进行间接处理，如Hough变换是将图形映射到 Hough参数域内，根据某一解析式把图形上的每个点投影到参数域中，并进行简单的累加统 计，然后寻找累加峰值检测直线。基于图像域的方法虽然速度较快，但易于受到噪声的干 扰，出现不连续的直线，限制了实际应用。基于参数域的方法抗噪性高，且能够连接共线短 直线，适合于并行处理。然而该方法是进行图像域到参数域的一对多映射，并且存在噪声点 与离散化误差的影响，导致计算量大、参数域中峰值点被次峰值点包围导致漏检或误检，阈 值难以设定等问题。 针对Hough变换计算量大，A. Goldenshluger and A. Zeevi米用随机Hough变换 方法，在多个像素中随机抽取一个像素作为采样信息映射到参数空间，避免了较大计算量 与较多的内存开销，但由于该方法随机获取采样点，因而造成了大量的无效累积，降低了方 法的效率。 针对参数域中峰值点被次峰值包围的问题，Siyu Guo等人提出邻域抑制的方法， 对投影到参数域中投票值进行加权，有效降低次峰值的影响，提高了 Hough变换检测的准 确率，但是该方法的权重值设定对检测结果有很大影响，需要大量测试才能得到权重的精 确值，增加了该方法的计算复杂度，降低了该方法的实用性。
技术实现思路
为了克服上面方法的不足，本专利技术提出一种基于动态阈值区间的Hough变换直线 检测方法。步骤如下： 步骤1 :基于邻接关系的聚类顺序存储：针对图像中具有一定线宽的线段进行细 化处理，输出任一像素点的8邻域内最多只有两个相邻像素点的骨架线，然后进行基于邻 接关系的聚类顺序存储，将骨架线上的像素点存储到某一段数组中。 步骤2 :阈值区间构建：采样某一段数组中的m个邻接像素，构建阈值区间，判断m 个点是否在同一条直线上，同时进行噪声的过滤，增强了方法的鲁棒性。 步骤3 :动态直线检测：针对某一段像素数组，在构建阈值区间的基础上，采用基 于区间折半的动态采样方式实现直线的检测。 步骤4 :直线拼接，针对上述方法检测后的相邻短直线段，根据该直线段的斜率和 端点最短邻接距离大小判断两条线段是否同属于一条线段，这样实现直线段的最佳分类。 步骤5:结束。 本专利技术与现有技术相比具有以下优点： (1)图像中的直线受到离散化和噪声影响，引起参数阈空间中主峰值被次峰值包 围导致漏检与误检等问题，提出动态阈值区间的概念，避免了上述情况的发生，增加方法的 鲁棒性。 (2)在构建阈值区间后，对被检测的像素点只需要计算两次就可以判断是否在直 线上，避免了传统Hough检测的大量计算。 (3)在对某一段像素数组的直线检测过程中，采用基于区间折半的动态采样方式 探测阈值区间，并对像素数组中的每一个像素进行识别，提高了方法的检测效率与效果。 【附图说明】 图1为本专利技术直线聚类顺序存 储流程图； 图2为本专利技术m个米样点的 Hough变换直线参数阈值区间构建图； 图3为本专利技术动态采样的 Hough变换直线检测示意图； 【具体实施方式】 下面参见本专利技术的附图并结合具体实施例对本专利技术进行进一步详细说明，但本发 明的保护范围不受具体的实施实例所限制，以权利要求书为准。另外，以不违背本专利技术方案 的前提下，对本专利技术所作的本领域普通技术人员容易实现的任何改动或改变都将落入本发 明的权利要求范围之内。 本专利技术包括以下关键步骤： 步骤1 :图像中直线细化后，输出任一像素点的8邻域内最多只有两个相邻像素点 的骨架线，采用附图1所示的流程将直线段顺序存储到某一段数组中； 步骤2:构建阈值区间； (1)无噪声情况下阈值区间的构建 在通常情况下，对于处在直线倾角为a (例如，图2(b)的直线倾角a =60.5° ) 的m(m = 9)个相邻理想点来说，P值区间P ( 0 )如图2(a)所示。由于采样角度0量化误 差的干扰，映射到参数域的结果是落在左右相邻采样值9 P 9 2之间：9 i = [ a ]+90°，0 2=[a]+90° +1° ([]为取整）。 由于 a = 60. 5。，则 0 1 = 150, P I = [ P u P ul]与 0 2 = 151，P 2 = [ P 12 P u2]， P i是111个无噪声采样点在参数域中0 i = 150时，对应P值组成的集合区间，同理P 2是 0 2 = 151时,对应P值组成的集合区间，如图2(c)所示，由理论与实验证明Hough变换 中的P 1与P 2满足如下三个约束： ①9:与92是!11个点在参数域中采样角度P (0)(如图2(a))中长度最短与次 短的两个区间； ②P u2〈 P11,且对于处于倾角为a直线上的m个点，在Hough参数域中采样角度 0 a上对应的区间一定包含在[Pu2 P11]区间中； ③倾角为a的直线上任意一点映射到参数域后，0 a对应的离散化后的相邻p 区间[P 01 P 02] -定和[Pu2 Pi1]区间相交。 (2)有噪声情况下阈值区间的构建 考虑到图像中的噪声对直线检测也有干扰，图2(d)显示了图像中噪声点（图2(b) 中的D1, D2)在参数域中的干扰分布，图2(d)中远离下方正常P值区间的正弦点线PnP2与 噪声点具有对应关系。由于Pl，P2中/f% 与K51干扰，使得P :与P2F再满足 ①，②，③的特性。因此在本文降噪处理过程中，需要将干扰点对应的曲线P1, P2过滤掉，并 确定Q1, e2。这里将Q1, e2, P1与P2所确定的区间作为m个采样点的直线参数信息。 噪声信息的过滤与参数阈值区间的设定过程： ①从采样位置获取m个连续像素点，在参数域中计算m个点对应的正弦曲线； ②针对所有采样角度0，计算P集合区间，寻找最短和次短集合区间P :与P 2 ; ③判断二者是否重叠，若二者不重叠，则确定[Pu2 P11], 91与02作为参数阈值。 否则转④； ④处理将P p P 2集合中处于边界的P1, P2等干扰点对应的正弦点线，去掉，同时 记录已去掉正弦点线的条数n，本步骤详细描述如下： /f5<) ,/f51分别是P P 2集合中偏离正常P值的边界点,二者同时为P P 2的 上边界或下边界（如图2 (d)所示为上边界）。寻找边界点的计算过程如下：先计算P p P 2 集合的重心，然后再计算上下本文档来自技高网...
【技术保护点】
一种基于动态阈值区间的Hough变换直线检测方法，其特征在于包含以下几个步骤：(1) 基于邻接关系的聚类顺序存储;(2)基于Hough变换的阈值区间构建; (3) 采用动态采样的直线检测，针对某一段像素数组，进行动态直线检测；(4) 直线拼接；(5) 结束。
【技术特征摘要】
1. 一种基于动态阈值区间的Hough变换直线检测方法，其特征在于包含以下几个步 骤： (1) 基于邻接关系的聚类顺序存储； (2) 基于Hough变换的阈值区间构建； (3) 采用动态采样的直线检测，针对某一段像素数组，进行动态直线检测； (4) 直线拼接； (5) 结束。2. 如权利要求1所述的检测方法，其特征在于，步骤（1)中： 图像细化之后输出单像素线宽的骨架线，骨架线上任一像素点的8邻域内最多只有两 个相邻像素点； 本算法按照像素邻接关系进行聚类，将聚类后的一类像素位置信息（行位置A列位 置_7)顺序地存储到一段像素数组中。3. 如权利要求1所述的检测方法，其特征在于，步骤（2)基于Hough变换的阈值区间 构建，分为以下几步： :X针对一段像素数组中的》个相邻像素，根据公式在Hough变换域中对〃取 0，1，…，179等采样值，计算正弦曲线的采样点; 2:针对# (初始值# = ?)条正弦曲线，一个〃值将对应#个P值，计算#个P值 的范围区间为下界值，为上界值），设定该P值区间长度为 S'针对所有采样角度分别计算L，并寻找最小长度^的A值区间[/^，/^]， 记录对应角度为〃i;再计算相邻角度的P值区间，寻找次短长度的值区间[/^2， 0?2]; I判断区间[P71，/^]与[P72，/^2]是否重叠，若不重叠，则将有二者之间的间隔区 间构成为阈值区间[PPPd，阈值区间构建结束；若二者重叠，则分为#个点中存在噪 声点或?个点不在同一条直线上两个情况进行考虑，转S处理； $先考虑#个点中存在噪声点的情况，计算pi与P2区间中的边界点和pi与P2区 间重心的距离，大值者对应为噪声点，将该点所对应正弦曲线去掉； 设置# = # 一 1，若...
【专利技术属性】
技术研发人员：宋晓宇，袁帅，刘继飞，
申请(专利权)人：沈阳建筑大学，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。