并行Hough变换航迹起始 被引量：8

1

作者 鹿传国 冯新喜 +2 位作者 孔云波 曾蓉 李红英 《雷达学报（中英文）》 CSCD 2013年第3期292-299,共8页

Hough变换作为一种批处理航迹起始方法,混淆了传感器量测数据的时序信息,难以克服单次扫描数据的累积效应。该文通过改变Hough变换处理结构和计数器累加方式,提出了一种并行处理结构的Hough变换航迹起始算法。该算法利用Hough变换将不... Hough变换作为一种批处理航迹起始方法,混淆了传感器量测数据的时序信息,难以克服单次扫描数据的累积效应。该文通过改变Hough变换处理结构和计数器累加方式,提出了一种并行处理结构的Hough变换航迹起始算法。该算法利用Hough变换将不同时刻的量测集合分别映射到参数空间,继而将空间中具有相同索引的各次累加结果构成累加向量;再根据建立的参数空间累加规则,利用滑窗法来确定累积矩阵的输出,最后通过门限检测实现航迹起始判决。对密集杂波环境下不同扫描周期下的航迹起始问题进行了仿真验证,结果表明了并行Hough变换起始算法的有效性。 展开更多

关键词 航迹起始 hough变换 并行

在线阅读 下载PDF 职称材料

改进的Hough变换及其并行计算 被引量：7

2

作者 陈崚 陈云霞 《电子学报》 EI CAS CSCD 北大核心 1996年第10期111-114,共4页

本文针对传统的Ｈｏｕｇｈ变换不能测出直线的连贯性、无法求得线段的长度的缺点，提出一种改进的Ｈｏｕｇｈ变换算法，使检测结果为线段的起始点及长度。该算法可在ＰＲＡＭＥＲＥＷ计算模型、网孔状连接的处理机阵列上实现，本文还给... 本文针对传统的Ｈｏｕｇｈ变换不能测出直线的连贯性、无法求得线段的长度的缺点，提出一种改进的Ｈｏｕｇｈ变换算法，使检测结果为线段的起始点及长度。该算法可在ＰＲＡＭＥＲＥＷ计算模型、网孔状连接的处理机阵列上实现，本文还给出了识别与去除重复线段的并行算法。 展开更多

关键词 hough变换 直线检测 并行计算 计算技术

在线阅读 下载PDF 职称材料

基于改进Hough变换的线性目标检测 被引量：7

3

作者 张国英 程益钰 朱红 《计算机工程与设计》 CSCD 北大核心 2014年第2期536-540,共5页

为提高检测高分辨率遥感影像中线性目标的精度,通过分析线性目标的几何特征,提出了一种用于检测线性目标的改进Hough变换算法。将Freeman链码和Hough变换相结合,采用对线性目标的边缘链码进行Hough变换的策略,有效地解决了重复检测、效... 为提高检测高分辨率遥感影像中线性目标的精度,通过分析线性目标的几何特征,提出了一种用于检测线性目标的改进Hough变换算法。将Freeman链码和Hough变换相结合,采用对线性目标的边缘链码进行Hough变换的策略,有效地解决了重复检测、效率低、精度差的问题。对资源三号卫星影像进行实验,实验结果表明,该算法能有效地检测图像中的平行线性目标,实时处理性好。 展开更多

关键词 卫星影像 线性目标检测 平行线对 hough变换 FREEMAN链码

在线阅读 下载PDF 职称材料

基于模糊的并行Hough变换航迹起始算法 被引量：3

4

作者 梁志兵 王睿 郭相科 《弹箭与制导学报》 CSCD 北大核心 2015年第2期159-162,170,共5页

由于测量误差和参数空间分割大小的影响,并行Hough变换航迹起始方法仍存在较多的杂波。针对这一问题,提出一种基于模糊的并行Hough起始算法,该算法利用不同时刻模糊函数的隶属度分别作为参数空间的累积量,继而将具有相同索引的累积量构... 由于测量误差和参数空间分割大小的影响,并行Hough变换航迹起始方法仍存在较多的杂波。针对这一问题,提出一种基于模糊的并行Hough起始算法,该算法利用不同时刻模糊函数的隶属度分别作为参数空间的累积量,继而将具有相同索引的累积量构成累加向量,再根据规则来确定累加矩阵,最后通过门限检测判断是否航迹起始。仿真实验表明,该算法可有效抑制变换误差的影响,降低虚假航迹占有率,并在密集杂波下准确地起始航迹。 展开更多

关键词 并行hough变换 航迹起始 模糊函数 隶属度 累加向量

在线阅读 下载PDF 职称材料

并行Hough变换快速航迹起始 被引量：2

5

作者 鹿传国 冯新喜 孔云波 《计算机工程与应用》 CSCD 2013年第4期5-8,17,共5页

Hough变换在航迹起始领域得到广泛应用,但在扫描次数较少时起始效果不佳。通过转变Hough变换处理结构和改变计数器累加方式,提出了一种并行Hough变换快速航迹起始算法。利用Hough变换将不同时刻的量测集合分别映射到参数空间,继而将空... Hough变换在航迹起始领域得到广泛应用,但在扫描次数较少时起始效果不佳。通过转变Hough变换处理结构和改变计数器累加方式,提出了一种并行Hough变换快速航迹起始算法。利用Hough变换将不同时刻的量测集合分别映射到参数空间,继而将空间中具有相同索引的各次累加结果构成累加向量,统计其非零元素的个数,如大于预先设定的门限,则用向量各元素求和作为累加结果,否则置零。将利用该方法获得最终的累加结果进行门限检测来确定是否起始航迹。仿真实验表明,该算法可在密集环境下快速准确地起始航迹。 展开更多

关键词 航迹起始 hough变换 并行 累加向量 快速航迹

在线阅读 下载PDF 职称材料

基于FPGA的实时Hough变换 被引量：3

6

作者 商尔科 李健 +1 位作者 安向京 史美萍 《计算机工程》 CAS CSCD 北大核心 2010年第16期161-163,共3页

为解决Hough变换实时性差的问题,提出一种基于现场可编程门阵列的实时Hough变换方法。采用分角度映射方法使Hough变换在空间上并行运算。设计一种基于流水线的计算结构,实现Hough空间参数计算与存储的时间并行性。通过双口RAM,在单个时... 为解决Hough变换实时性差的问题,提出一种基于现场可编程门阵列的实时Hough变换方法。采用分角度映射方法使Hough变换在空间上并行运算。设计一种基于流水线的计算结构,实现Hough空间参数计算与存储的时间并行性。通过双口RAM,在单个时钟内完成参数空间的一次投票操作,提出一种适合在FPGA中实现的快速寻找极值的二次搜索算法。与DSP进行效率对比实验,结果表明该方法效率较高,能满足实时性处理要求。 展开更多

关键词 hough变换 现场可编程门阵列 空间并行结构 流水线结构 实时计算

在线阅读 下载PDF 职称材料

基于RAPWBN模型的快速高效Hough变换并行算法

7

作者 陈宏建 陈崚 罗家奇 《计算机工程》 CAS CSCD 北大核心 2006年第17期115-117,共3页

提出了RAPWBN模型上的整数前缀和与抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效Hough变换并行算法,对于大小为n×n的二值数字图像,p个θ参数值。可以使用pn2个处理器在O(1)时间完成。使算法的速度和效率达到了最优。

关键词 RAPWBN模型 hough变换 并行算法

在线阅读 下载PDF 职称材料

基于霍夫梯度的同步并行圆检测方法

8

作者 苗少杰 李宪 +1 位作者 赵东杰 孙宇 《电子测量技术》 北大核心 2025年第5期156-165,共10页

机器人视觉伺服控制主要依靠其视觉系统对工件角点、边线和圆等的检测为其后续决策与控制提供依据。随着系统作业密度的骤增,边缘模组已很难满足其检测负荷,尤其面对复杂场景的连续批量检测,终端视觉的实时性和准确性均受到巨大挑战,降... 机器人视觉伺服控制主要依靠其视觉系统对工件角点、边线和圆等的检测为其后续决策与控制提供依据。随着系统作业密度的骤增,边缘模组已很难满足其检测负荷,尤其面对复杂场景的连续批量检测,终端视觉的实时性和准确性均受到巨大挑战,降低了系统作业效率。针对上述瓶颈,尤其是难度更高的圆检测,创新性的提出了一种基于霍夫梯度的同步圆检测方法:通过对边缘图像进行边缘筛选去除图像中的干扰信息;然后通过八点法同步确定圆心和半径,并通过半径再搜索减少半径误差,通过圆心位置约束减少无效计算;最后通过候选圆再搜索和最优圆获取实现图像中圆目标的准确检测。为进一步提高圆检测速度和效率,上述算法与CUDA并行技术进一步融合,提出了一种基于霍夫梯度的同步并行圆检测方法,能够充分利用并行计算的优势加速圆检测过程。实验结果表明,与GHT、CACD、RCD和Zhao等相比,该方法显著提升了圆检测的精度和效率,具备更强的抗噪声和抗扰动能力。其精确率、召回率、F值分别为99.1%、90.7%和94.7%;单张图像的平均检测时间为0.09 s,检测效率最高提升26倍,使其在工业领域的批量图像处理任务中具有较好的实用价值。 展开更多

关键词 霍夫变换 圆检测 同步 并行计算 八点法

在线阅读 下载PDF 职称材料

一种快速高效的Hough变换并行算法 被引量：7

9

作者 陈燏 陈宏建 +1 位作者 徐晓华 秦玲 《电子学报》 EI CAS CSCD 北大核心 2004年第5期759-762,共4页

本文提出了一种基于流水光总线可重构线性阵列 (LARPBS)模型的快速高效Hough变换算法 .该算法利用LARPBS有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用... 本文提出了一种基于流水光总线可重构线性阵列 (LARPBS)模型的快速高效Hough变换算法 .该算法利用LARPBS有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2 个处理机在O(1)时间完成 ,从而使速度和效率都达到最优 .文中还给出当LARPBS中处理机个数少于mn2 时的算法分解执行方法 ,说明算法具有很好的可扩放性 . 展开更多

关键词 LARPBS模型 hough变换 并行算法

在线阅读 下载PDF 职称材料

基于Canny-ROA算子和Hough变换的SAR图像道路检测 被引量：5

10

作者 付凯城 张竹馨 曲毅 《现代电子技术》 北大核心 2016年第23期1-4,共4页

提出了一种高分辨率SAR图像的道路提取算法。首先对SAR图像进行FROST滤波,去除相干斑噪声,再融合Canny算子和ROA算子提取边缘点,并对图像边沿的信息进行补偿,然后使用平行线滤波滤除相关地物对道路检测的影响,最后利用Hough变换提取线特... 提出了一种高分辨率SAR图像的道路提取算法。首先对SAR图像进行FROST滤波,去除相干斑噪声,再融合Canny算子和ROA算子提取边缘点,并对图像边沿的信息进行补偿,然后使用平行线滤波滤除相关地物对道路检测的影响,最后利用Hough变换提取线特征,并对断裂的直线进行连接。实验结果表明,该方法能有效滤除护栏等地物的影响,对直线道路具有良好的检测效果。 展开更多

关键词 合成孔径雷达 道路检测 Canny—ROA算子 hough变换 平行线滤波

在线阅读 下载PDF 职称材料

基于PPI的二元积累PHT目标检测器

11

作者 易蕾 战立晓 +1 位作者 汤子跃 朱振波 《雷达科学与技术》 2012年第4期421-425,共5页

Hough变换只能用于常速直线运动目标的检测与跟踪,当目标有加速度时,检测与跟踪效果非常差。针对此问题,提出了一种PPI图像域基于二元积累极坐标Hough变换(PHT)的目标检测与航迹处理方法,该方法可用于目标的变速直线运动。首先分析了PH... Hough变换只能用于常速直线运动目标的检测与跟踪,当目标有加速度时,检测与跟踪效果非常差。针对此问题,提出了一种PPI图像域基于二元积累极坐标Hough变换(PHT)的目标检测与航迹处理方法,该方法可用于目标的变速直线运动。首先分析了PHT的原理,然后给出了二元积累PHT检测器的结构并分析了该检测器的性能,最后用仿真实例对该算法进行了验证。理论分析和仿真结果表明,二元积累PHT算法可以有效提高微弱目标在低信噪比背景中的检测性能。 展开更多

关键词 微弱目标 极坐标hough变换(pht) 检测与航迹处理 平面位置显示器(PPI) 检测性能

在线阅读 下载PDF 职称材料

基于霍夫变换的高速微弱目标检测算法 被引量：20

12

作者 庞存锁 侯慧玲 韩焱 《电子与信息学报》 EI CSCD 北大核心 2012年第3期754-757,共4页

该文针对高速微弱目标检测提出一种快速的目标参数估计方法,首先分析了高速目标回波脉冲间距离单元走动的影响因素,指出回波间距离走动与积累时间近似为直线;其次利用霍夫变换(HT)可对直线进行检测的特点,分析了HT参数和目标初始距离和... 该文针对高速微弱目标检测提出一种快速的目标参数估计方法,首先分析了高速目标回波脉冲间距离单元走动的影响因素,指出回波间距离走动与积累时间近似为直线;其次利用霍夫变换(HT)可对直线进行检测的特点,分析了HT参数和目标初始距离和径向速度的关系,提出了一种并行HT(PHT)方法,该方法利用并行叠加原理能够提高HT运算速度,满足实时性的要求;最后给出了算法实现流程和仿真实例,仿真结果证明了算法的有效性。 展开更多

关键词 微弱目标检测 目标参数估计 并行霍夫变换

在线阅读 下载PDF 职称材料

快速霍夫变换算法 被引量：91

13

作者 孙丰荣 刘积仁 《计算机学报》 EI CSCD 北大核心 2001年第10期1102-1109,共8页

二值图像的直线检测过程中 ,标准霍夫变换算法的计算量为 O(N3) .该文提出一种快速霍夫变换算法 ,其计算量仅为 O(N2 log2 N) .该快速算法可以并行实现 ;处理器阵列规模为 O(N2 )时 ,计算量为 O(log2 N) .文中还分析得到快速算法的误差... 二值图像的直线检测过程中 ,标准霍夫变换算法的计算量为 O(N3) .该文提出一种快速霍夫变换算法 ,其计算量仅为 O(N2 log2 N) .该快速算法可以并行实现 ;处理器阵列规模为 O(N2 )时 ,计算量为 O(log2 N) .文中还分析得到快速算法的误差上界 ,并提出一种改进的快速霍夫变换算法以获得更高的计算精度 .最后 ,给出算法的数值算例 .理论分析及数值算例都表明 ,该文的快速霍夫变换算法在直线检测过程中有着更高的计算效率 ,并且具有良好的计算精度 . 展开更多

关键词 并行处理 快速霍夫变换算法 二值图像 模式识别 计算机视觉

在线阅读 下载PDF 职称材料

MIMO雷达多目标检测前跟踪算法研究 被引量：19

14

作者 关键 黄勇 《电子学报》 EI CAS CSCD 北大核心 2010年第6期1449-1453,共5页

本文基于检测前跟踪技术研究了MIMO雷达系统中多个运动目标的早期预警问题,在推导已知目标数量时的二元广义似然比检验的基础上,提出了一种次优的基于"逐目标消除和极坐标Hough变换(STC-PHT)"的多目标检测前跟踪算法,并推导... 本文基于检测前跟踪技术研究了MIMO雷达系统中多个运动目标的早期预警问题,在推导已知目标数量时的二元广义似然比检验的基础上,提出了一种次优的基于"逐目标消除和极坐标Hough变换(STC-PHT)"的多目标检测前跟踪算法,并推导了该算法的虚警概率和检测概率表达式.与以往的多目标检测前跟踪算法相比,新算法具有较低的计算量,且本质上无需目标数量的先验信息,避免了目标数量未知时需执行多元假设检验的问题.仿真分析表明,新算法能有效地改善MIMO雷达在低信噪比条件下的检测性能. 展开更多

关键词 MIMO雷达 逐目标消除 极坐标hough变换 检测前跟踪 广义似然比检验

在线阅读 下载PDF 职称材料

基于图形处理器的实时直线段检测 被引量：4

15

作者 张彤 刘钊 欧阳宁 《计算机应用》 CSCD 北大核心 2009年第5期1359-1361,共3页

提出了一种基于图形处理硬件的递进式直线段检测方法,该方法利用图形处理硬件实现了边缘提取、霍夫变换、端点检测等步骤。其中的GPU并行霍夫变换采用θ参数空间及图像空间双重划分的方法,并使用线程块内的共享存储器较好地解决了同一... 提出了一种基于图形处理硬件的递进式直线段检测方法,该方法利用图形处理硬件实现了边缘提取、霍夫变换、端点检测等步骤。其中的GPU并行霍夫变换采用θ参数空间及图像空间双重划分的方法,并使用线程块内的共享存储器较好地解决了同一θ空间的各线程同步问题。实验表明,该方法既有递进式检测方法的准确性,又充分利用图形处理器强大的计算能力获得了较高的实时性。 展开更多

关键词 图形处理器 计算统一设备架构 并行霍夫变换

在线阅读 下载PDF 职称材料

资源三号卫星影像中线性目标的检测技术 被引量：1

16

作者 张国英 程益钰 +1 位作者 李峰 宋科科 《国土资源遥感》 CSCD 北大核心 2014年第2期33-37,共5页

为了有效地进行高分辨率图像中线性目标的检测,提出一种基于Freeman链码的改进型Hough变换算法。首先,对图像进行增强和滤波处理,采用基于灰度一致化的方法对图像进行区域分割;然后,利用Freeman编码提取目标区域的边界;最后,对链码数据... 为了有效地进行高分辨率图像中线性目标的检测,提出一种基于Freeman链码的改进型Hough变换算法。首先,对图像进行增强和滤波处理,采用基于灰度一致化的方法对图像进行区域分割;然后,利用Freeman编码提取目标区域的边界;最后,对链码数据进行Hough变换,检测出平行线性结构。实验结果证明:该算法能有效地提取图像中平行线性目标,将其应用于资源三号卫星影像道路网目标的识别中,准确率高且实时处理性好。 展开更多

关键词 卫星影像 线性目标检测 平行线对 hough变换 FREEMAN链码

在线阅读 下载PDF 职称材料

多方位高分辨率SAR的三维目标自动重建(一) 目标像的检测 被引量：2

17

作者 徐丰 金亚秋 《电波科学学报》 EI CSCD 北大核心 2007年第6期899-905,共7页

用多方位SAR图像融合获取立体目标信息是高分辨率SAR的一项关键应用技术。以t长方体为建筑物目标模型,提出从多方位米级分辨率SAR图像自动重建三维立体建筑物目标的方法。全文分两部分,第一部分介绍从米级分辨率SAR图像检测提取建筑物... 用多方位SAR图像融合获取立体目标信息是高分辨率SAR的一项关键应用技术。以t长方体为建筑物目标模型,提出从多方位米级分辨率SAR图像自动重建三维立体建筑物目标的方法。全文分两部分,第一部分介绍从米级分辨率SAR图像检测提取建筑物目标像的方法。先用恒虚警率(CFAR)检测器检测各方位SAR图像中建筑物目标像的边缘,然后用脊滤波细化边缘,再根据条状建筑物像的直线特征,用分块平行线Hough变换检测平行线段,最终检测得到平行四边形的建筑物目标像。文中用虚拟场景模拟的SAR图像和机载全极化X波段Pi-SAR图像做试验,提取了建筑物目标像。第二部分以本文为基础进行三维建筑物目标群的重建。 展开更多

关键词 多方位高分辨率SAR 建筑目标重建 脊滤波 平行线hough变换

在线阅读 下载PDF 职称材料

基于RHT的曲线检测在双C6416上的快速实现

18

作者 刘国满 高梅国 +1 位作者 杨文华 潘涛 《系统工程与电子技术》 EI CSCD 北大核心 2005年第6期1138-1141,共4页

随机Hough变换对于实时性要求高的应用场合,仍然存在着计算速度不够快的问题。针对二次曲线检测的随机Hough变换算法,结合该算法的特点,提出其在以两片高性能的DSP芯片TMS320C6416为核心计算单元的并行C6416系统上进行快速实现的方法。... 随机Hough变换对于实时性要求高的应用场合,仍然存在着计算速度不够快的问题。针对二次曲线检测的随机Hough变换算法,结合该算法的特点,提出其在以两片高性能的DSP芯片TMS320C6416为核心计算单元的并行C6416系统上进行快速实现的方法。该系统的核心部件-数字信号处理板处理能力强,存储容量大,结构简单、对称,易于并行实现随机Hough变换算法。在充分考虑了程序的并行性后,对一幅分辨率为800×600点的灰度图像进行1000次随机抽取,目标为二次曲线,整个检测过程需要约80ms。 展开更多

关键词 随机hough变换 曲线检测 C6416 并行系统

在线阅读 下载PDF 职称材料

一种分层并行迭代式链码跟踪直线提取算法 被引量：5

19

作者 陈玉梅 余洪山 贺攀峰 《郑州大学学报（工学版）》 CAS 2006年第2期94-97,共4页

提出了一种分层并行迭代式链码跟踪直线提取方法.该方法首先基于分层并行结构,将图像按层次分割成若干独立的半径逐级递增的子区域;在第一层的处理中,基于现有链码跟踪法,在跟踪起始点的选择、链码跟踪处理、直线段提取等方面进行了相... 提出了一种分层并行迭代式链码跟踪直线提取方法.该方法首先基于分层并行结构,将图像按层次分割成若干独立的半径逐级递增的子区域;在第一层的处理中,基于现有链码跟踪法,在跟踪起始点的选择、链码跟踪处理、直线段提取等方面进行了相应改进,并行实现各子区域线段的提取;在较高层子区域,根据包含的次级子区域的直线段信息,引入四类非重叠窗口标记处理,进行连接与合并的高效迭代处理,实现图像直线段的获取.该方法具有很好的实时性和检测精度,并且保持了直线的端点、长度等信息.实验结果证明了该方法的有效性. 展开更多

关键词 直线检测 链码跟踪 hough变换 并行层次结构 遮代处理

在线阅读 下载PDF 职称材料

一种基于平行坐标系的车道线检测算法 被引量：10

20

作者 王旭宸 卢欣辰 +2 位作者 张恒胜 肖亚敏 解梅 《电子科技大学学报》 EI CAS CSCD 北大核心 2018年第3期362-367,共6页

针对现有车道线检测技术依赖霍夫检测导致的速率过慢问题,提出了一种基于平行坐标系的车道线检测算法。基于平行坐标系将直线可视化,并对其检测速率加以对比和分析。结果表明,在仿真环境下基于平行坐标系的车道线检测算法,其准确性与霍... 针对现有车道线检测技术依赖霍夫检测导致的速率过慢问题,提出了一种基于平行坐标系的车道线检测算法。基于平行坐标系将直线可视化,并对其检测速率加以对比和分析。结果表明,在仿真环境下基于平行坐标系的车道线检测算法,其准确性与霍夫检测相仿,且速率有很大的提升。 展开更多

关键词 人工智能 无人驾驶车 hough变换 道线检测 平行坐标系

在线阅读 下载PDF 职称材料