Dynamic programming network for point target detection

Abstract

To improve the efficiency of the dim point target detection based on dynamic programming (DP), this paper proposes a multi-frame target detection method based on a DP ring network (DPRN). In the proposed method, first, the target trajectory is approximated using the piecewise linear function. The velocity space partition DP (VSP-DP) is used to accumulate the merit functions of a target on each piecewise linear trajectory segment to avoid the merit function diffusion in different velocity spaces. In addition, the velocity space matching DP (VSM-DP) is employed to realize the state transition of a target between adjacent piecewise linear trajectory segments. Then, the VSP-DP and VSM-DP are used to construct a DP network (DPN). Second, to suppress the merit function diffusion further, the sequential and reverse DPNs are connected in a head-to-tail manner to form a DPRN, and the merit function of the DPRN is obtained by averaging the merit functions of the sequential and reverse DPNs. Finally, the target trajectory is obtained by tracking the extreme points of the merit functions of the DPRN. The simulation and analysis results show that the proposed DPRN combines the advantages of high detection probability of the high-order DP and high execution efficiency of the first-order DP. The proposed DPRN is suitable for radars and infrared searching and tracking systems.