低信噪比多目标检测的贪心算法

• 作者: 张海英 张田文 温玄
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 核估计 点目标 可扩展节点 时间轴投影 贪心算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 142-150
• 页数: 9页
• 分类号: TP391
• 字数: 7530字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.01.016

摘要

针对SNR≤2dB的弱目标的检测问题,提出基于贪心原则的边检测边跟踪算法.通过可扩展节点完成状态更新,然后沿着航迹进行能量的累加,最后利用似然比检验确定目标.预处理阶段设计的时空滤波器,一方面通.过混合核估计的空域滤波器去相关杂波,另一方面通过沿着时间轴的投影分割抑制噪声,将搜索空间压缩了80%以上.此外利用非参数统计理论对残差图像进行了独立性与正态性的验证.通过与传统的动态规划方法的实验对比分析表明,该算法的时间复杂度可以降低到mn,不仅具有速度上的优势,而且还可以保证比前者更高的检测率和更低的虚警.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张田文	哈尔滨工业大学计算机科学与技术学院	101	1786	19.0	39.0
2	温玄	厦门大学嘉庚学院	8	40	5.0	6.0
3	张海英	厦门大学软件学院	15	58	5.0	7.0