Dynamic Programming Ring for Point Target Detection
Source abstract
Abstract
To improve the detection efficiency of a long-distance dim point target based on dynamic programming (DP), this paper proposes a multi-frame target detection algorithm based on a merit function filtering DP ring (MFF-DPR). First, to reduce the influence of noise on the pixel state estimation results, a second-order DP named the MFF-DP is proposed. The current states of pixels on an image plane are estimated by maximizing the addition of the merit functions of the previous two frames and the observation data of the current frame. In addition, to suppress the diffusion of the merit function, the sequential and reverse observation data are connected in a head-to-tail manner to form a ring structure. The MFF-DP is applied to the ring structure, and the merit function of the MFF-DPR is obtained by averaging the merit functions of the sequential and reverse MFF-DPs. Finally, the target trajectory is obtained by correlating the extreme points of the merit functions of the MFF-DPR. The simulation and analysis results show that by merely adding a ring structure, the detection probability of the traditional DP can be improved by up to 40% when detecting point targets under the SNR of 1.8. The point target detection algorithm based on the MFF-DPR can achieve significantly better performance in point target detection compared with the traditional DPs with or without a ring structure. The proposed algorithm is suitable for radars and infrared point target detection systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Infrared Target Detection Methodologies · Advanced Measurement and Detection Methods · Target Tracking and Data Fusion in Sensor Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China
Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China
University of Chinese Academy of Sciences, Beijing 100049, China
Youth Innovation Promotion Association, Chinese Academy of Sciences, Beijing 100029, China
Funding
National Key Research and Development Program of China
References (26)
Show source-provided references
1. Analysis of new top-hat transformation and the application for infrared dim small target detection10.1016/j.patcog.2009.12.023 ↗
2. A local contrast method for small infrared target detection10.1109/TGRS.2013.2242477 ↗
3. Small bounding-box filter for small target detection10.1117/1.OE.60.3.033107 ↗
4. Ward, M. (2011, January 5–12). Target velocity identification using 3-D matched filter with Nelder-Mead optimization. Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA.10.1109/AERO.2011.5747361 ↗
5. Three-dimensional pipeline Hough transform for small target detection10.1117/1.OE.60.2.023102 ↗
6. A sequential detection approach to target tracking10.1109/7.250420 ↗
7. Vo, B.T., and Vo, B.N. (2011, January 6–9). A random finite set conjugate prior and application to multi-target tracking. Proceedings of the 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Adelaide, SA, Australia.10.1109/ISSNIP.2011.6146549 ↗
8. Dynamic programming solution for detecting dim moving targets10.1109/TAES.1985.310548 ↗
9. An effective track-before-detect algorithm for dim target detection
10. Jiang, H., Yi, W., Kong, L., Yang, X., and Zhang, X. (2015, January 10–15). Tracking targets in G0 clutter via dynamic programming based track-before-detect. Proceedings of the IEEE Radar Conference, Arlington, VA, USA.
11. Efficient target tracking using dynamic programming10.1109/7.249112 ↗
12. Tonissen, S.M., and Evans, R.J. (1995, January 13–15). Target tracking using dynamic programming: Algorithm and performance. Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, LA, USA.
13. Peformance of dynamic programming techniques for track-before-detect10.1109/7.543865 ↗
14. Point target detection
15. Performance analysis of a dynamic programming track-before-detect algorithm10.1109/7.993242 ↗
16. Track-before-detect algorithms for targets with kinematic constraints10.1109/TAES.2011.5937268 ↗
17. Xing, H., Suo, J., and Liu, X. (2020). A dynamic programming track-before-detect algorithm with adaptive state transition set. International Conference in Communications, Signal Processing, and Systems, Springer.10.1007/978-981-13-6508-9_77 ↗
18. Guo, Y., Zeng, Z., and Zhao, S. (2016, January 27–29). An amplitude association dynamic programming TBD algorithm with multistatic radar. Proceedings of the 35th Chinese Control Conference, Chengdu, China.10.1109/ChiCC.2016.7554143 ↗
19. Study on mechanism of dynamic programming algorithm for dim target detection
20. Cai, L., Cao, C., Wang, Y., Yang, G., Liu, S., and Zheng, L. (2013, January 14–16). A secure threshold of dynamic programming techniques for track-before-detect. Proceedings of the IET International Radar Conference, Xi’an, China.
21. Track-before-detect for multiframe detection with censored observations10.1109/TAES.2013.130148 ↗
22. A multi-frame association dynamic programming track-before-detect algorithm based on second order markov target state model
23. Improved dynamic programming algorithm for low SNR moving target detection
24. An improved track-before-detect algorithm for radar weak target detection
25. Improvement on track-before-detect algorithm based on dynamic programming
26. Parameter adjustment for a dynamic programming track-before-detect-based target detection algorithm