《计算机学报》文章摘要   全文下载
文章题目	低信噪比多目标检测的贪心算法
作者	张海英1) 温玄2) 张田文3)
作者单位	1)(厦门大学软件学院 福建 厦门 361005) 2)(厦门大学嘉庚学院 福建 厦门 363105) 3)(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)
发表年份	2008
发表月份	1期(142—150)
文章摘要	摘要 针对SNR≤2dB的弱目标的检测问题，提出基于贪心原则的边检测边跟踪算法.通过可扩展节点完成状态更新，然后沿着航迹进行能量的累加，最后利用似然比检验确定目标.预处理阶段设计的时空滤波器，一方面通过混合核估计的空域滤波器去相关杂波，另一方面通过沿着时间轴的投影分割抑制噪声，将搜索空间压缩了80%以上.此外利用非参数统计理论对残差图像进行了独立性与正态性的验证.通过与传统的动态规划方法的实验对比分析表明，该算法的时间复杂度可以降低到mn，不仅具有速度上的优势，而且还可以保证比前者更高的检测率和更低的虚警. 关键词 核估计；点目标；可扩展节点；时间轴投影；贪心算法