{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:00:53Z","timestamp":1740171653989,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T00:00:00Z","timestamp":1684454400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T00:00:00Z","timestamp":1684454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"the Fundamental Research Funds for the Central Universities under Grant","award":["3102019ZX015","D5000220131"],"award-info":[{"award-number":["3102019ZX015","D5000220131"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The detection and tracking of small and weak maneuvering radar targets in complex electromagnetic environments is still a difficult problem to effectively solve. To address this problem, this paper proposes a dynamic programming tracking-before-detection method based on a long short-term memory (LSTM) network (LSTM-DP-TBD). With the predicted target motion state provided by the LSTM network, the state transition range of the traditional DP-TBD algorithm can be updated in real time, and the detection and tracking effect achieved for maneuvering small and weak targets is also improved. Utilizing the LSTM network to model the moving state of the target, the moving features of the maneuvering target can be learned from the noisy input data. By incorporating these features into the traditional DP-TBD algorithm, the state transition set can be adjusted in time with the changes in the moving state of the target so that the new algorithm is capable of effectively recursively accumulating the movement trend of the maneuvering small and weak target. Simulation results show that the new algorithm is able to effectively accomplish the task of detecting and tracking maneuvering small and weak targets, and it achieves improved detection and tracking probabilities.<\/jats:p>","DOI":"10.1186\/s13634-023-01020-3","type":"journal-article","created":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T06:02:14Z","timestamp":1684476134000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An improved dynamic programming tracking-before-detection algorithm based on LSTM network"],"prefix":"10.1186","volume":"2023","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4091-140X","authenticated-orcid":false,"given":"Fei","family":"Song","sequence":"first","affiliation":[]},{"given":"Yong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Limeng","family":"Dong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,19]]},"reference":[{"issue":"6","key":"1020_CR1","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TAES.1987.310914","volume":"23","author":"Y Barniv","year":"1987","unstructured":"Y. Barniv, O. Kella, Dynamic programming solution for detecting dim moving targets part II: analysis. IEEE Trans. Aerosp. Electron. Syst. 23(6), 776\u2013788 (1987)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"1020_CR2","unstructured":"W. Yi, M.R. Morelande, L-J. Kong, et al., Multi-target tracking via dynamic-programming based track-before-detect, in Proceedings of the Radar Conference (RADAR), IEEE, (2012), pp. 487\u2013492."},{"issue":"1","key":"1020_CR3","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1109\/7.250410","volume":"30","author":"BD Arlson","year":"1994","unstructured":"B.D. Arlson, E.D. Evans, S.J. Wilson, Search radar detection and track with the Hough transform. IEEE Trans. Aerosp. Electron. Syst. 30(1), 102\u2013108 (1994)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"5","key":"1020_CR4","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1049\/ip-rsn:20045041","volume":"152","author":"MG Rutten","year":"2005","unstructured":"M.G. Rutten, N.J. Gordon, S. Maskell, Recursive track-before-detect with target amplitude fluctuations. Radar Sonar Navig. IEE Proc. 152(5), 345\u2013352 (2005)","journal-title":"Radar Sonar Navig. IEE Proc."},{"issue":"10","key":"1020_CR5","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1109\/LSP.2003.817175","volume":"10","author":"Y Boers","year":"2003","unstructured":"Y. Boers, H. Driessen, A particle-filter-based detection scheme. Signal Process. Lett. IEEE 10(10), 300\u2013302 (2003)","journal-title":"Signal Process. Lett. IEEE"},{"issue":"3","key":"1020_CR6","doi-asserted-by":"publisher","first-page":"1539","DOI":"10.1109\/TSP.2011.2173679","volume":"60","author":"SJ Davey","year":"2012","unstructured":"S.J. Davey, Comments on \"Joint detection and estimation of multiple objects from image observations\u2019\u2019. Signal Process. IEEE Trans. 60(3), 1539\u20131540 (2012)","journal-title":"Signal Process. IEEE Trans."},{"issue":"114","key":"1020_CR7","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.isatra.2020.12.042","volume":"12","author":"M Barbary","year":"2021","unstructured":"M. Barbary, H. Mohamed, A. ElAzeem, Drones tracking based on robust Cubature Kalman-TBD-multi-Bernoulli filter. ISA Trans. 12(114), 277\u2013290 (2021)","journal-title":"ISA Trans."},{"issue":"1","key":"1020_CR8","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/TAES.1985.310548","volume":"21","author":"Y Barniv","year":"1985","unstructured":"Y. Barniv, O. Kella, Dynamic programming solution for detecting dim moving targets. IEEE Trans. Aerosp. Electron. Syst. 21(1), 144\u2013156 (1985)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"1","key":"1020_CR9","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/7.249112","volume":"29","author":"J Arnold","year":"1993","unstructured":"J. Arnold, S.W. Shaw, H. Pasternack, Efficient target tracking using dynamic programming. IEEE Trans. Aerosp. Electron. Syst. 29(1), 44\u201356 (1993)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"4","key":"1020_CR10","doi-asserted-by":"publisher","first-page":"1440","DOI":"10.1109\/7.543865","volume":"32","author":"SM Tonissen","year":"1996","unstructured":"S.M. Tonissen, R.J. Evans, Performance of dynamic programming techniques for track-before-detect. IEEE Trans. Aerosp. Electron. Syst. 32(4), 1440\u20131451 (1996)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"1","key":"1020_CR11","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1109\/7.993242","volume":"38","author":"LA Johnston","year":"2002","unstructured":"L.A. Johnston, V. Krishnamurthy, Performance analysis of a dynamic programming track before detect algorithm. IEEE Trans. Aerosp. Electron. Syst. 38(1), 228\u2013242 (2002)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"3","key":"1020_CR12","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1109\/TAES.2005.1541440","volume":"41","author":"S Buzzi","year":"2005","unstructured":"S. Buzzi, M. Lops, L. Venturino, Track-before-detect procedures for early detection of moving target from airborne radars. IEEE Trans. Aerosp. Electron. Syst. 41(3), 937\u2013954 (2005)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"1020_CR13","first-page":"671","volume":"3","author":"R Succary","year":"2003","unstructured":"R. Succary, H. Kalmanovitch, Y. Shurnik et al., Point target detection. Infrared Technol. Appl. 3, 671\u2013675 (2003)","journal-title":"Infrared Technol. Appl."},{"key":"1020_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2022.103458","author":"YR Zhu","year":"2022","unstructured":"Y.R. Zhu, Y. Li, N. Zhang et al., Candidate-plots-based dynamic programming algorithm for track-before-detect. Dig. Signal Process. (2022). https:\/\/doi.org\/10.1016\/j.dsp.2022.103458","journal-title":"Dig. Signal Process."},{"issue":"1","key":"1020_CR15","first-page":"238","volume":"60","author":"LW Wen","year":"2022","unstructured":"L.W. Wen, J.S. Ding, Y. Cheng, Dually supervised track-before-detect processing of multichannel video SAR data. IEEE Trans. Geosci. Remote Sens. 60(1), 238\u2013252 (2022)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"1","key":"1020_CR16","doi-asserted-by":"publisher","first-page":"2032","DOI":"10.1109\/TAES.2013.130148","volume":"50","author":"E Grossi","year":"2014","unstructured":"E. Grossi, M. Lops, L. Venturino, Track-before-detect for multiframe detection with censored observations. IEEE Trans. Aerosp. Electron. Syst 50(1), 2032\u20132046 (2014)","journal-title":"IEEE Trans. Aerosp. Electron. Syst"},{"key":"1020_CR17","doi-asserted-by":"crossref","unstructured":"H. Xing, J. Suo, X. Liu, A dynamic programming track-before-detect algorithm with adaptive state transition set, International Conference in Communications, Signal Processing, and Systems; Springer: Singapore, 2020; p. 638\u2013646","DOI":"10.1007\/978-981-13-6508-9_77"},{"key":"1020_CR18","doi-asserted-by":"crossref","unstructured":"D. Zheng, S. Wang, C. Liu, An improved dynamic programming track-before-detect algorithm for radar target detection, 2014 12th International Conference on Signal Processing (ICSP); 2014; p. 2120\u20132124","DOI":"10.1109\/ICOSP.2014.7015369"},{"issue":"1","key":"1020_CR19","first-page":"79","volume":"24","author":"H Lin","year":"2010","unstructured":"H. Lin, S.Y. Wang, Y. Wan, Improvement on track-before-detect algorithm based on dynamic programming. Air Force Radar Acad. 24(1), 79\u201382 (2010)","journal-title":"Air Force Radar Acad."},{"issue":"1","key":"1020_CR20","first-page":"2244","volume":"38","author":"S Wang","year":"2016","unstructured":"S. Wang, Y. Zhang, Improved dynamic programming algorithm for low SNR moving target detection. Syst. Eng. Electron. 38(1), 2244\u20132251 (2016)","journal-title":"Syst. Eng. Electron."},{"key":"1020_CR21","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.3390\/app12031151","volume":"12","author":"J Fu","year":"2022","unstructured":"J. Fu, H. Zhang, W. Luo et al., Dynamic programming ring for point target detection. Appl. Sci. 12, 1151 (2022). https:\/\/doi.org\/10.3390\/app12031151","journal-title":"Appl. Sci."},{"key":"1020_CR22","doi-asserted-by":"publisher","unstructured":"C. Li, X. Bai, J. Zhao, et al., An effective method for weak multi-target detection and tracking in clutter environment, in Proceedings of the 6th International Conference on Digital Signal Processing (ICDSP '22). Association for Computing Machinery, (2022), p.134\u2013139. https:\/\/doi.org\/10.1145\/3529570.3529593.","DOI":"10.1145\/3529570.3529593"},{"key":"1020_CR23","doi-asserted-by":"publisher","unstructured":"X. Lu, T. Cheng, M. Deng, et al., in A novel track -before-detect algorithm for airborne target with over-the-horizon radar. 2022 IEEE Radar Conference (RadarConf22), (2022), p.01\u201306. doi: https:\/\/doi.org\/10.1109\/RadarConf2248738.2022.9764334.","DOI":"10.1109\/RadarConf2248738.2022.9764334"},{"key":"1020_CR24","doi-asserted-by":"publisher","unstructured":"D.S. Bolme, J.R. Beveridge, B.A. Draper, Y.M. Lui, Visual object tracking using adaptive correlation filters, in 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA (2010), pp. 2544\u20132550. https:\/\/doi.org\/10.1109\/CVPR.2010.5539960","DOI":"10.1109\/CVPR.2010.5539960"},{"issue":"3","key":"1020_CR25","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/TPAMI.2014.2345390","volume":"37","author":"JF Henriques","year":"2015","unstructured":"J.F. Henriques, R. Caseiro, P. Martins, J. Batista, Highspeed tracking with kernelized correlation filters. TPAMI 37(3), 583\u2013596 (2015)","journal-title":"TPAMI"},{"key":"1020_CR26","doi-asserted-by":"crossref","unstructured":"M. Danelljan, G. H\u00a8ager, F. S. Khan, and M. Felsberg, in Accurate scale estimation for robust visual tracking. BMVC, p. 678\u2013696, 2014.","DOI":"10.5244\/C.28.65"},{"key":"1020_CR27","unstructured":"Y.K. Qi, S.P. Zhang, L. Qin, et al., in Hedged Deep Tracking. 2016 IEEE Conference on Computer Vision and Pattern Recognition, p. 868\u2013886, 2016."},{"key":"1020_CR28","unstructured":"Y.F. Yang, G.R. Li, Y.K. Qi, et al., in Release the Power of Online-Training for Robust Visual Tracking. The Thirty-Fourth AAAI Conference on Artificial Intelligence, p. 1134\u20131146, 2020."},{"key":"1020_CR29","unstructured":"Y.K. Qi, H.X. Yao, X.S. Sun, et al., in Structure-aware multi-object discovery for weakly supervised tracking. 2014 ICIP, p. 540\u2013567, 2014."},{"issue":"1","key":"1020_CR30","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.neucom.2018.10.035","volume":"329","author":"YK Qi","year":"2019","unstructured":"Y.K. Qi, L. Qin, S.P. Zhang et al., Robust visual tracking via scale-and-state-awareness. Neurocomputing 329(1), 75\u201385 (2019)","journal-title":"Neurocomputing"},{"key":"1020_CR31","doi-asserted-by":"crossref","unstructured":"L. Bertinetto, J. Valmadre, J. Henriques, in Fully-convolutional siamese networks for object tracking. 2016 CVPR, p. 1254\u20131267, 2016.","DOI":"10.1007\/978-3-319-48881-3_56"},{"key":"1020_CR32","unstructured":"V. Paul, L. Jonathon, H.S. Philip et al., in Siam R-CNN: Visual Tracking by Re-Detection. 2020 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), p. 1050\u20131062, 2020."},{"key":"1020_CR33","unstructured":"D.Martin, B. Goutam, S.K.Fahad et al., in ATOM: Accurate Tracking by Overlap Maximization. 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), p. 952\u2013964, 2019."},{"key":"1020_CR34","doi-asserted-by":"crossref","unstructured":"G. Bhat, M. Danelljan, L.V. Gool, et al., in Learning Discriminative Model Prediction for Tracking. International Conference on Computer Vision, p. 472\u2013489, 2020.","DOI":"10.1109\/ICCV.2019.00628"},{"key":"1020_CR35","doi-asserted-by":"crossref","unstructured":"Q.H. Shen, L. Qiao, J.Y. Guo et al., in Unsupervised Learning of Accurate Siamese Tracking. 2022 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), p. 978\u2013989, 2022.","DOI":"10.1109\/CVPR52688.2022.00793"},{"issue":"1","key":"1020_CR36","first-page":"85","volume":"29","author":"YK Qi","year":"2020","unstructured":"Y.K. Qi, S.P. Zhang, F. Jiang et al., Siamese local and global networks for robust face tracking. IEEE Trans. Image Process. 29(1), 85\u201397 (2020)","journal-title":"IEEE Trans. Image Process."},{"key":"1020_CR37","doi-asserted-by":"crossref","unstructured":"S. Liu, X. Li, H.C. Lu et al., in Multi-Object Tracking Meets Moving UAV. 2022 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), p. 1109\u20131123, 2022.","DOI":"10.1109\/CVPR52688.2022.00867"},{"key":"1020_CR38","doi-asserted-by":"crossref","unstructured":"Y. Xiang, A. Alahi, S. Savarese, in Learning to Track: Online Multi-Object Tracking by Decision Making. IEEE International Conference on Computer Vision, p. 4705\u20134713, 2015.","DOI":"10.1109\/ICCV.2015.534"},{"issue":"9","key":"1020_CR39","doi-asserted-by":"publisher","first-page":"1806","DOI":"10.1109\/TPAMI.2011.21","volume":"33","author":"J Berclaz","year":"2011","unstructured":"J. Berclaz, F. Fleuret, E. Turetken et al., Multiple object tracking using k-shortest paths optimization. IEEE Trans. Pattern Anal. Mach. Intell. 33(9), 1806\u20131819 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1020_CR40","first-page":"1","volume":"99","author":"JR Perello-March","year":"2021","unstructured":"J.R. Perello-March, C.G. Burns, R. Woodman et al., Driver state monitoring: manipulating reliability expectations in simulated automated driving scenarios. IEEE Trans. Intell. Transp. Syst. 99, 1\u201311 (2021)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"11","key":"1020_CR41","first-page":"2736","volume":"35","author":"N Chenouard","year":"2013","unstructured":"N. Chenouard, I. Bloch, J.C. Olivo-Marin, Multiple hypothesis tracking for cluttered biological image sequences. IEEE Trans. Softw. Eng. 35(11), 2736\u20132750 (2013)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"1020_CR42","first-page":"1045","volume":"10","author":"RJ Williams","year":"1990","unstructured":"R.J. Williams, J. Peng, An efficient gradient-based algorithm for on-line training of recurrent network trajectories. Neural Comput. 10(4), 1045\u20131053 (1990)","journal-title":"Neural Comput."},{"issue":"8","key":"1020_CR43","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"S. Hochreiter, J. Schmidhuber, Long short-term memory. Neural Comput. 9(8), 1735\u20131780 (1997)","journal-title":"Neural Comput."},{"issue":"10","key":"1020_CR44","doi-asserted-by":"publisher","first-page":"2451","DOI":"10.1162\/089976600300015015","volume":"12","author":"FA Gers","year":"2000","unstructured":"F.A. Gers, J. Schmidhuber, F. Cummins, Learning to forget: continual prediction with LSTM. Neural Comput. 12(10), 2451\u20132471 (2000)","journal-title":"Neural Comput."},{"issue":"10","key":"1020_CR45","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1109\/TNNLS.2016.2582924","volume":"28","author":"K Greff","year":"2017","unstructured":"K. Greff, R.K. Srivastava, J. Koutn\u00edk et al., LSTM: a search space odyssey. IEEE Trans. Neural Netw. Learn. Syst. 28(10), 2222\u20132232 (2017). https:\/\/doi.org\/10.1109\/TNNLS.2016.2582924","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"1020_CR46","unstructured":"W. Yi, Research on track-before-detect algorithms for multiple-target detection and tracking. Dissertation, Chengdu: University of Electronic Science and Technology of China, p. 44\u201346, 2012"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-023-01020-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-023-01020-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-023-01020-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T06:04:40Z","timestamp":1684476280000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-023-01020-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,19]]},"references-count":46,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["1020"],"URL":"https:\/\/doi.org\/10.1186\/s13634-023-01020-3","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2023,5,19]]},"assertion":[{"value":"5 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Approved.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"57"}}