1 西南石油大学电气信息学院，四川 成都 610500
2 西南石油大学机电工程学院，四川 成都 610500
3 中国石油西南油气田公司川西北气矿，四川 绵阳 621700
针对圆形目标的二维图像无法直接获取其中心三维坐标的问题，提出了一种基于随机Hough变换的圆心三维坐标提取的方法。随机Hough变换方法可对采集到的圆形目标图像快速地进行圆形中心特征点的检测定位，并根据双目视觉算法将获取到的特征点二维坐标进行立体匹配，最终得到圆形目标中心的三维坐标信息。所提方法主要用于石油钻井领域中智能化接单根作业的钻杆定位工作，针对钻杆接头图像定位的实验结果表明：相比于传统Hough变换方法，随机Hough变换方法检测的计算时间大大缩短，可以显著提高特征点检测效率；同时结合双目视觉算法能够准确提取圆形目标中心的三维坐标，且精度高、稳定性好。
图像处理 随机Hough变换 圆检测 双目视觉 激光与光电子学进展
2022, 59(8): 0810017
江南大学机械工程学院江苏省食品先进制造装备技术重点实验室, 江苏 无锡 214122
针对标准Hough变换在直线检测中存在的问题,提出了一种基于改进随机Hough变换的直线检测算法。利用8邻域搜索对边缘图像像素点进行了聚类分组;提出了像素点梯度方向差分概念,求出每一个边缘分组中相邻像素点的梯度方向差分,从而进行直线预检测,排除不含直线特征的边缘组;基于随机抽样一致性算法,提出了一种带有直线参数模型预检验的改进随机Hough变换算法。研究结果表明,该算法有效解决了标准Hough变换中的问题,改善了直线检测过程中的误检情况,具有检测速度快、检测精度高的优点。
图像处理 直线检测 随机Hough变换 梯度方向差分 随机抽样一致性算法 激光与光电子学进展
2019, 56(5): 051001
海军航空工程学院信息融合研究所，山东烟台264001
针对临近空间高超声速目标检测前跟踪问题，提出了一种基于随机Hough变换的检测前跟踪算法。通过对临近空间高超声速目标量测数据进行误差分析，采用时间-径向距离平面进行随机Hough变换，将量测转换到参数空间，并通过计算分析得到参数空间中进行参数合并时允许误差的选取标准，对目标量测进行积累。通过仿真对算法有效性进行了验证，并将本文算法与标准HT-TBD算法进行了比较分析。仿真结果表明，相比于标准Hough变换，本文算法能够有效减少算法运行时间和虚假航迹数，对临近空间高超声速目标进行有效检测。
高超声速目标 检测前跟踪 随机Hough变换 量测误差 临近空间 hypersonic target Track-Before-Detect (TBD) Random Hough Transform ( RHT) measurement error near space
1 中国科学院国家天文台, 北京 100012
2 中国科学院大学, 北京 100049
3 北京跟踪与通信技术研究所空间目标测量重点实验室, 北京 100094
为解决空间碎片漫反射激光测距回波数据信噪比低，难以快速高效地提取有效数据点的问题，提出一种基于随机Hough 变换的有效回波提取方法。考虑O-C 残差中相邻信号点之间的时间相关性，将有效回波数据的提取问题转化为图像空间中的曲线识别问题。采用随机Hough 变换，将确定一条曲线的n 个数据点映射为参数空间中的一个点，并在参数空间中运用分数累加的策略进行曲线辨识，提取信号点。采用该方法处理中国科学院云南天文台空间碎片漫反射激光测距实验得到的数据，结果表明，该方法可以快速地提取近似曲线型分布的有效回波，且占用内存少，漏检率低，为自动高效提取空间碎片漫反射激光测距有效回波提供了新思路。
测量 有效回波提取 随机Hough变换 空间碎片 激光测距 曲线辨识
1 浙江工业大学信息工程学院，杭州 310023
2 浙江大学光电信息工程系，杭州 310058
随机 Hough变换和随机圆检测算法是图像中检测圆轮廓的快速方法，但在实际应用中分别在速度和精度上有不足。将上述算法中的随机采样分布、采样累积分布和采样次数阈值归为采样约束问题，将代理点计算出的参数与真实参数的偏差归为参数校准问题。经分析上述问题，将改进的随机圆检测算法作为快速识别方法，将随机圆 Hough变换作为校准方法，结合两者的优点提出一种基于识别 -校准框架的高效圆检测算法。实验数据证明，在噪声和不理想圆轮廓条件下，该框架能够很好地平衡检测速度与精度，从而体现出算法的高效性。
Hough变换 随机圆检测算法 随机 Hough变换 采样约束 参数校准 Hough transform randomized circle detection algorithm randomized Hough transform sampling constraints parameters refinement
1 中国空空导弹研究院,河南 洛阳 471009
2 中航工业洛阳电光设备研究所,河南 洛阳 471009
针对基于Hough变换航迹起始算法存在的虚警率过高现象,提出了一种快速随机Hough变换(FRHT)航迹起始算法。该算法充分考虑了目标的运动信息,使用了序列采样策略,并利用采样终止规则限制采样次数,从而保证了该算法具有较高的航迹起始成功率,并且大大缩短了航迹起始时间。仿真结果表明了算法的有效性。
航迹起始 随机Hough变换 采样终止规则 track initiation randomized Hough transform terminative rule for sampling
华中科技大学,光电子工程系,湖北,武汉,430074
本文结合随机Hough变换(RHT)抗噪声能力强与最小二乘法(LSM)拟合精度高的特性,提出了一种基于随机Hough变换与最小二乘法进行直线检测的方法.该方法能用于背景噪声较强,直线存在一定弯曲的图像,检测精度高.首先,用随机Hough变换确定直线的大致位置,得到直线参量和数量;然后,利用所得直线参数,计算图像中的点到直线的距离,根据距离,可以确定每条直线附近的点集,剔除干扰点和噪声;最后,用最小二乘法对点集中的各点进行拟合,得到精确的直线参量.把该方法应用于列车动态识别中的制动梁检测,得到了良好的效果.
随机Hough变换 最小二乘法 直线检测 图像处理
提出并实现了一种新的、基于随机Hough变换(RHT)的螺纹可旋入性的判别方法.先通过基于计算机视觉的螺纹非接触检测,将螺纹的三维实体转变为表征投影轮廓序列的二维正交投影图像数据,据此通过随机Hough变换计算出螺纹的投影作用中径.并将该计算结果转变为一维的概率直方图分析,从而判别该螺纹是否具备可旋入性.实测与比对结果证明了这种方法比单纯的模板匹配法更正确有效,为实现紧固螺纹的100%检验(逐个检验)奠定了基础.
螺纹检测 可旋入性 随机Hough变换 计算机视觉
