随机Hough变换

摘要： 针对预制构件螺栓孔节点定位时由于工业环境下光照不均匀且螺栓孔并非规则平滑圆形,导致定位精度不高的问题,提出一种引入改进遗传算法优化支持向量回归分析(IGA-SVR)的随机Hough变换圆形定位算法;对遗传算法引入收缩包围与螺旋更新机制,提升算法局部搜索能力;同时改进交叉变异算子,引入收敛因子克服遗传算法后期收敛速度慢的问题;利用改进的遗传算法对支持向量回归模型进行参数寻优,通过圆形训练样本训练出逼近螺栓孔的超平面方程;采用此模型上的三点进行随机Hough变换定位圆,并利用双目视觉算法得到圆形三维坐标;通过4个标准测试函数及混凝土预制构件模型螺栓孔节点定位实验验证所提算法的有效性,结果表明,改进的算法优化性能更佳,在结合随机Hough变换定位圆时,明显提高了定位精度,满足工程测量要求。

摘要： 提出了一种基于三维路面数据,利用全卷积网络(FCN)识别井盖边缘界限,再结合随机Hough变换提取井盖特征的方法来检测路框差。现有路框差采用人工尺量的检测方法,危险系数高且检测点数有限。与仅检测纵横两个断面的手动方法相比,提出的路框差检测自动化实现了以下改进:通过检测井盖八分点及与之对应路面的3D数据,利用全卷积网络(FCN)识别和随机Hough变换结合方式识别井盖的方法,以更有效、更完整的方式测量井盖沉降或凸起值。90%以上测试位置的测量误差在±2 mm范围内,所有测试位置的平均绝对误差均在1.7 mm内。在有井盖的路面上进行的现场试验表明,所提出的自动化方法在精度上与人工调查相当。

摘要： 针对自动泊车系统中检测车位线的问题,提出基于边缘编组的车位线检测方法。首先对图像进行预处理,并对传统Canny边缘检测算子改进,增加45°和135°方向模板计算梯度幅值和方向,降低噪声干扰并提高图像质量;接着,对边缘图像进行8邻域搜索并聚类分组,剔除较短直线、解决过连接问题;最后利用各边缘组内相邻两像素点梯度方向差分剔除非车位线特征的边缘组,通过对每个边缘组做随机Hough变换,并利用先验知识和最小二乘法拟合得到车位线。实验结果表明,该算法相对于传统Hough变换可以在不同情形下准确检测到车位线,并且具有较好的实时性。

摘要： 为解决现有随机Hough变换(RHT)圆检测算法存在的无效积累严重问题,提出一种基于k-means聚类算法和随机Hough变换(RHT)圆检测算法的双阶段圆检测算法(KRA).所提出的KRA由k-means聚类算法和RHT圆检测算法两部分组成.k-means聚类算法负责对边缘点进行聚类,得到每一类边缘点额范围.在此基础上,RHT圆检测算法对区域内的点进行检测,最终得到圆的参数.实验表明,提出的KRA能检测到所有圆,并且算法的聚类和检测时间只占RHT圆检测时间的25.2％～67.8％,即采样积累减少25.2％～67.8％,从而证明了文章提出的算法在减少无效采样方面的有效性.

摘要： 圆形检测是图形检测中的重要问题之一,传统的Hough变换圆检测算法存在计算量大、准确率低等问题,为解决问题,提出一种基于随机采样的随机Hough变换快速圆检测算法.该算法首先随机采样圆上的两点,根据圆几何特性特点确定另一点在该两点线段的中垂直线上从而找到第三点,由这三点确定候选圆;再对候选圆上的点进行统计,判断候选圆的真假以得到真实圆.通过合成图像和实际图像的实验结果表明,相对于随机Hough变换算法,文章算法在检测速度上有显著性提高.

摘要： 针对煤矿井下悬臂式掘进机机身及截割头位姿测量难题,提出一种基于激光束和红外光斑特征的悬臂式掘进机机身及截割头位姿视觉测量系统.在掘进工作面的巷道顶部安装3个激光指向仪,通过固定安装在掘进机机身上的防爆相机对激光束图像进行采集,利用改进的随机Hough变换对激光束进行直线检测,通过建立的基于两点三线的掘进机位姿解算模型得到掘进机机身在巷道坐标下的位姿.同时,通过防爆相机对截割部所安装的红外标靶图像进行采集,利用高斯曲面拟合算法对光斑进行中心定位,通过建立的基于对偶四元数的掘进机截割头位姿解算模型得到截割头在机身坐标系下的位姿,结合得到的机身坐标系与巷道坐标系间的转换关系,得到巷道坐标系下的截割头中心点位姿.最终,在实验室搭建了掘进机机身及截割头位姿视觉测量平台,并在该平台上模拟掘进机的实际工况位姿,结果表明,该方法测得的掘进机截割头中心点在巷道坐标系下的姿态测量误差在0.5°范围以内,位置测量误差在40 mm以内,可以满足掘进机机身及截割头位姿自动、准确、实时测量的要求.

摘要： 随机Hough变换保留传统Hough变换算法稳定的特性,在投票过程中随机选取对象,能够快速进行图像处理.本文将随机Hough变换应用于点云平面提取,首先基于建筑物点云的局部信息,对拟合平面参数投票,获取建筑物平行面对,再利用平面回溯将建筑物的细节部分完整准确地分割出来.实验证明,该方法对建筑物平面提取有较强的适用性.

摘要： 随机Hough变换保留传统Hough变换算法稳定的特性,在投票过程中随机选取对象,能够快速进行图像处理.本文将随机Hough变换应用于点云平面提取,首先基于建筑物点云的局部信息,对拟合平面参数投票,获取建筑物平行面对,再利用平面回溯将建筑物的细节部分完整准确地分割出来.实验证明,该方法对建筑物平面提取有较强的适用性.

摘要： 随机Hough变换保留传统Hough变换算法稳定的特性,在投票过程中随机选取对象,能够快速进行图像处理.本文将随机Hough变换应用于点云平面提取,首先基于建筑物点云的局部信息,对拟合平面参数投票,获取建筑物平行面对,再利用平面回溯将建筑物的细节部分完整准确地分割出来.实验证明,该方法对建筑物平面提取有较强的适用性.

摘要： 随机Hough变换保留传统Hough变换算法稳定的特性,在投票过程中随机选取对象,能够快速进行图像处理.本文将随机Hough变换应用于点云平面提取,首先基于建筑物点云的局部信息,对拟合平面参数投票,获取建筑物平行面对,再利用平面回溯将建筑物的细节部分完整准确地分割出来.实验证明,该方法对建筑物平面提取有较强的适用性.

摘要： 随机Hough变换保留传统Hough变换算法稳定的特性,在投票过程中随机选取对象,能够快速进行图像处理.本文将随机Hough变换应用于点云平面提取,首先基于建筑物点云的局部信息,对拟合平面参数投票,获取建筑物平行面对,再利用平面回溯将建筑物的细节部分完整准确地分割出来.实验证明,该方法对建筑物平面提取有较强的适用性.

摘要： 水利遥感影像中的边缘点较为密集或者边缘有些弯曲时,直接应用Hough变换或其改进算法提取边缘线将会面临两个困难:一是虚假的峰值很多;二是边缘线提取不完整.这两个问题往往会导致边缘提取的失败.针对这种情形,提出一种改进的随机Hough变换新方法,首先对分块遥感影像类的边缘点进行Radon变换并延伸以获取局部线性特征,在此基础上根据局部线性段的斜率、截距进行随机Hough变换,连接近似位于一条线性上的边缘点.试验证明新方法具有很好的效果.

摘要： 水利遥感影像中的边缘点较为密集或者边缘有些弯曲时,直接应用Hough变换或其改进算法提取边缘线将会面临两个困难:一是虚假的峰值很多;二是边缘线提取不完整.这两个问题往往会导致边缘提取的失败.针对这种情形,提出一种改进的随机Hough变换新方法,首先对分块遥感影像类的边缘点进行Radon变换并延伸以获取局部线性特征,在此基础上根据局部线性段的斜率、截距进行随机Hough变换,连接近似位于一条线性上的边缘点.试验证明新方法具有很好的效果.

摘要： 水利遥感影像中的边缘点较为密集或者边缘有些弯曲时,直接应用Hough变换或其改进算法提取边缘线将会面临两个困难:一是虚假的峰值很多;二是边缘线提取不完整.这两个问题往往会导致边缘提取的失败.针对这种情形,提出一种改进的随机Hough变换新方法,首先对分块遥感影像类的边缘点进行Radon变换并延伸以获取局部线性特征,在此基础上根据局部线性段的斜率、截距进行随机Hough变换,连接近似位于一条线性上的边缘点.试验证明新方法具有很好的效果.

摘要： 水利遥感影像中的边缘点较为密集或者边缘有些弯曲时,直接应用Hough变换或其改进算法提取边缘线将会面临两个困难:一是虚假的峰值很多;二是边缘线提取不完整.这两个问题往往会导致边缘提取的失败.针对这种情形,提出一种改进的随机Hough变换新方法,首先对分块遥感影像类的边缘点进行Radon变换并延伸以获取局部线性特征,在此基础上根据局部线性段的斜率、截距进行随机Hough变换,连接近似位于一条线性上的边缘点.试验证明新方法具有很好的效果.

摘要： 水利遥感影像中的边缘点较为密集或者边缘有些弯曲时,直接应用Hough变换或其改进算法提取边缘线将会面临两个困难:一是虚假的峰值很多;二是边缘线提取不完整.这两个问题往往会导致边缘提取的失败.针对这种情形,提出一种改进的随机Hough变换新方法,首先对分块遥感影像类的边缘点进行Radon变换并延伸以获取局部线性特征,在此基础上根据局部线性段的斜率、截距进行随机Hough变换,连接近似位于一条线性上的边缘点.试验证明新方法具有很好的效果.

摘要： 本发明公开了一种基于遍历随机Hough变换的弱目标检测前跟踪方法。本发明首先对所有帧雷达回波数据进行杂波抑制第一门限处理，并单独存储各帧超过第一门限数据；其次对所有超过第一门限的雷达回波数据叠加到数据空间，在对数据空间中所有点进行Hough变换时本发明提出了一种遍历配对的思想，对数据空间中所有不同点进行一一配对求取直线参数的方法；然后对数据空间中所有点进行遍历Hough变换，求取直线参数；接着对所求直线参数进行投票。最后提取投票值最大的直线参数，实现航迹回溯。本发明可以实现复杂背景环境下弱目标的检测与跟踪，同时具有较好的检测性能和跟踪精度。

摘要： 本发明公开了一种最小二乘去干扰随机Hough变换的输电线提取方法，首先获取无人机拍摄的输电线图像；其次对获取的无人机拍摄的图像进行中值滤波处理；然后采用改进的Canny算子对处理过后的图像进行边缘检测，从而获取图像中粗边缘；接着采用随机Hough对获取的粗边缘图像进行多条导线分割处理；最后利用改进去干扰最小二乘法分别对所得分割区域的数据进行直线拟合，从而获取输电线边缘。本发明可以有效的进行最终导线的获取。

摘要： 本发明提出一种基于随机Hough变换和SVM的带电作业机器人螺栓识别方法。步骤为：使用双目摄像头采集包括螺栓在内的作业场景双目图像；根据图像判断是否有雾霾存在，若存在雾霾，则采用带颜色恢复的多尺度Retinex方法对图像进行增强和恢复，然后提取图像边缘；若不存在雾霾，则进一步判断图像中是否有高光现象，若存在高光现象，则采用同态滤波方法对图像进行增强，然后提取图像边缘，若不存在高光现象否，则直接提取图像边缘；采用基于随机Hough变换的方法对图像边缘信息进行椭圆拟合；若拟合出的椭圆数目有多个，则采用基于支持向量机的目标识别方法对多个椭圆拟合结果进行分类识别。本发明方法能够在复杂背景下快速、准确地识别出螺栓。

摘要： 本发明属于计算机视频图像处理技术领域，并提供了一种基于随机Hough变换的人数统计方法，包括：获取监控区域的视频流图像作为输入图像，通过帧间差分法处理得到差分图像并进行二值化处理，得到运动目标区域；通过Sobel算子对运动目标区域进行边缘检测，得到运动目标轮廓；采用动态链表结构仅对多到一映射所得到的参数分配单元进行累计，并随机采样三个或三个以上不在同一条直线上的点以确定一个圆，提取人头区域；利用EKM算法对提取到的人头区域进行跟踪和计数。通过随机Hough变换，避免了一对多映射的庞大计算量，并通过动态链表结构降低了对内存的占用，提高了对监控区域中的行人进行人数统计的效率与准确率。

摘要： 本发明公开了一种基于遍历随机Hough变换的弱目标检测前跟踪方法。本发明首先对所有帧雷达回波数据进行杂波抑制第一门限处理，并单独存储各帧超过第一门限数据；其次对所有超过第一门限的雷达回波数据叠加到数据空间，在对数据空间中所有点进行Hough变换时本发明提出了一种遍历配对的思想，对数据空间中所有不同点进行一一配对求取直线参数的方法；然后对数据空间中所有点进行遍历Hough变换，求取直线参数；接着对所求直线参数进行投票。最后提取投票值最大的直线参数，实现航迹回溯。本发明可以实现复杂背景环境下弱目标的检测与跟踪，同时具有较好的检测性能和跟踪精度。

摘要： 本发明公开了一种基于随机Hough变换的微弱目标检测方法，它利用雷达回波数据的时间信息，在不同帧间选取最小点集，避免了在单帧数据中检测目标航迹的不合理情况，大大地提高了低信噪比环境下有效采样所占的比例；该方法采用基于最小欧氏距离的投票准则进行投票，使得投票结果较之传统随机Hough变换更优；该方法在更新动态链接列表P中参数投票值的同时更新参数，经过多次更新后其偏差会得到纠正，从而能够更加精确的恢复航迹。该方法具有计算时间短、所需存储空间小，能够快速、准确的检测航迹等特点。

摘要： 本发明公开了一种用于微弱目标的改进型随机Hough变换检测方法，它利用雷达回波数据的时间信息，在不同帧间选取最小点集，避免了在单帧数据中检测目标航迹的不合理情况，大大地提高了低信噪比环境下有效采样所占的比例；该方法采用基于最小欧氏距离的投票准则进行投票，使得投票结果较之传统随机Hough变换更优；该方法在更新动态链接列表P中参数投票值的同时更新参数，经过多次更新后其偏差会得到纠正，从而能够更加精确的恢复航迹。该方法具有计算时间短、所需存储空间小，能够快速、准确的检测航迹等特点。

摘要： 本发明公开了一种基于图像分割和随机hough变换的架上图书清点方法，属于图书馆管理技术领域。首先，根据图像边缘像素积累提取框架信息，从而把图像分成多个子图像，每个子图像代表书架上一个摆放格中的书脊图像；然后，通过随机hough映射实现子图像中图书边界直线在参数空间中的快速积累；最后，在参数空间中检测局部峰值，从而实现书架上每一摆放格中图书册数的计数清点，并最终得到书架上所有图书的册数；本发明较好地结合了图像处理和随机hough变换的优点，采用计算机处理实现架上图书的自动清点；方法简单高效，易于实施，大大降低了图书清点的工作量，具有较强的实用性和推广应用价值。

摘要： 本发明公开了一种基于图像分割和随机hough变换的架上图书清点方法，属于图书馆管理技术领域。首先，根据图像边缘像素积累提取框架信息，从而把图像分成多个子图像，每个子图像代表书架上一个摆放格中的书脊图像；然后，通过随机hough映射实现子图像中图书边界直线在参数空间中的快速积累；最后，在参数空间中检测局部峰值，从而实现书架上每一摆放格中图书册数的计数清点，并最终得到书架上所有图书的册数；本发明较好地结合了图像处理和随机hough变换的优点，采用计算机处理实现架上图书的自动清点；方法简单高效，易于实施，大大降低了图书清点的工作量，具有较强的实用性和推广应用价值。

摘要： 本发明提出了基于随机hough变换的SAR目标姿态角估计方法，所述方法在分析随机Hough变换法和SAR目标特点的基础上，分析SAR图像随方位角变化的不变特征，基于SAR目标朝向雷达的一侧的双边边缘清晰的特点，利用快速最大类间差法Otsu分割出SAR目标，然后用随机Hough变换法计算清晰双边阈值，得到准确的姿态角估计。本发明能够解决SAR成像目标自身遮挡的问题，实现精确的SAR目标姿态角估计基于MSTAR的实测数据实验结果表明，本发明在估算SAR目标姿态角具有估计精度高、计算时间短的优点。