arXiv:2512.11170eess.SPeess.IV2025-12

揭示动态规划跟踪前检测算法中探测与定位不确定性的根本矛盾

A Unified Analysis for Dynamic Programming Track-Before-Detect Algorithms: Error Convergence and Spatial Uncertainty

  • 通过空间距离建模,建立检测与定位不确定性间的反比关系
  • 证明迭代次数增加可提升目标存在信心但降低位置精度
  • 提出NPI算法,基于观测相似性而非直接积分,适用性更广

动态规划跟踪前检测(DP-TBD)算法是解决小目标低信噪比检测问题的核心方法。这类算法通过递归累积数据实现目标检测,传统上限制了其理论分析。本文提出一种针对一般DP-TBD算法的新型空间分析框架,通过特定阈值构造,推导出检测不确定性与定位不确定性之间的基本反比关系。该分析明确将目标状态的空间距离纳入概率边界,并允许该距离随迭代次数(即处理帧数)变化。随着更多观测被整合,对目标存在的置信度上升,但对其位置的确定性下降。本框架精确刻画了各参数对性能的影响,并给出了分析成立的必要条件。在此基础上,我们提出归一化路径积分(NPI)算法,通过观测间的相似性追踪目标,而非直接积分观测值,实现广泛适用性。实验在真实的小型空中红外目标数据集SIRSTD上验证了该理论,并对比了多种DP-TBD结构。

原文摘要 · Abstract (English)

The Dynamic Programming Track-Before-Detect (DP-TBD) class of algorithms is a core approach to the small low signal-to-noise ratio (SNR) target detection problem. These methods detect targets by recursively accumulating data through a sequence of iterative maximizations, a process that has traditionally limited their theoretical analysis. We propose a novel spatial analysis for the general DP-TBD class of algorithms where we derive a fundamental inverse relationship between detection uncertainty and location uncertainty using specific threshold constructions. Our analysis explicitly incorporates spatial distance from the target state into the probability bounds and allow this distance to vary as a function of iteration count, i.e. the number of processed frames. Integrating additional observations increases confidence in target existence while reducing certainty about the target's location. Our framework precisely details how each parameter affects performance and establishes the necessary conditions under which this analysis holds. Within this framework, we propose Normalized Path Integration (NPI), a DP-TBD algorithm that achieves broad applicability by tracking targets based on the similarity between observations as opposed to directly integrating the observations themselves. We experimentally validate this theory and compare different DP-TBD constructions on the Sequential Infrared Small Target Detection (SIRSTD) dataset: a real dataset consisting of small aerial infrared targets.

目标检测动态规划不确定性分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。