初等对称函数对GM-CPHD算法执行效率的影响

• 作者: 孙瑞 赵银银 陈金广 马丽丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 目标跟踪 GM-CPHD滤波 初等对称函数 时间复杂度 执行效率
• 年，卷（期）: 2015,（13）
• 所属期刊栏目: 信息与信号处理
• 页码范围: 206-210
• 页数: 5页
• 分类号: TP391
• 字数: 4850字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1409-0199

摘要

多目标跟踪问题中，GM-CPHD滤波算法能够同时递推估计势分布及强度分布信息，滤波精度较高。然而其缺点是时间复杂度较大，尤其是当杂波率较高时，滤波时间过长。导致该问题的主要原因是该算法更新步骤中的初等对称函数的计算复杂度很高。针对该问题，采用递推方法替换定义方法计算初等对称函数，提高了求解效率，降低了整个算法的时间复杂度。仿真结果表明，通过递推方法计算初等对称函数能够大大降低滤波时间复杂度，且不影响滤波精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马丽丽	西安工程大学计算机科学学院	45	209	8.0	10.0
2	陈金广	西安工程大学计算机科学学院	67	288	8.0	11.0
6	孙瑞	西安工程大学计算机科学学院	2	8	2.0	2.0
7	赵银银	西安工程大学计算机科学学院	1	2	1.0	1.0