-
题名低信噪比多目标检测的贪心算法
被引量：4
- 1
-
-
作者
张海英
温玄
张田文
-
机构
厦门大学软件学院
厦门大学嘉庚学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第1期142-150,共9页
-
基金
航天支撑技术基金(HT010415)
国家自然科学基金(60672018)资助
-
文摘
针对SNR2dB的弱目标的检测问题,提出基于贪心原则的边检测边跟踪算法.通过可扩展节点完成状态更新,然后沿着航迹进行能量的累加,最后利用似然比检验确定目标.预处理阶段设计的时空滤波器,一方面通过混合核估计的空域滤波器去相关杂波,另一方面通过沿着时间轴的投影分割抑制噪声,将搜索空间压缩了80%以上.此外利用非参数统计理论对残差图像进行了独立性与正态性的验证.通过与传统的动态规划方法的实验对比分析表明,该算法的时间复杂度可以降低到mn,不仅具有速度上的优势,而且还可以保证比前者更高的检测率和更低的虚警.
-
关键词
核估计
点目标
可扩展节点
时间轴投影
贪心算法
-
Keywords
kernel estimation
point targets
extended node
time-projection
greedy algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
