{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T10:10:09Z","timestamp":1723025409876},"reference-count":35,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2022,10,11]],"date-time":"2022-10-11T00:00:00Z","timestamp":1665446400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61901489"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"The detection and tracking of small targets under low signal-to-clutter ratio (SCR) has been a challenging task for infrared search and track (IRST) systems. Track-before-detect (TBD) is a widely-known algorithm which can solve this problem. However, huge computation costs and storage requirements limit its application. To address these issues, a dynamic programming (DP) and multiple hypothesis testing (MHT)-based infrared dim point target detection algorithm (DP\u2013MHT\u2013TBD) is proposed. It consists of three parts. (1) For each pixel in current frame, the second power optimal merit function-based DP is designed and performed in eight search areas to find the target search area that contains the real target trajectory. (2) In the target search area, the parallel MHT model is designed to save the tree-structured trajectory space, and a two-stage strategy is designed to mitigate the contradiction between the redundant trajectories and the requirements of more trajectories under low SCR. After constant false alarm segmentation of the energy accumulation map, the preliminary candidate points can be obtained. (3) The target tracking method is designed to eliminate false alarms. In this work, an efficient second power optimal merit function-based DP is designed to find the target search area for each pixel, which greatly reduces the trajectory search space. A two-stage MHT model, in which pruning for the tree-structured trajectory space is avoided and all trajectories can be processed in parallel, is designed to further reduce the hypothesis space exponentially. This model greatly reduces computational complexity and saves storage space, improving the engineering application of the TBD method. The DP\u2013MHT\u2013TBD not only takes advantage of the small computation amount of DP and high accuracy of an exhaustive search but also utilizes a novel structure. It can detect a single infrared point target when the SCR is 1.5 with detection probability above 90% and a false alarm rate below 0.01%.<\/jats:p>","DOI":"10.3390\/rs14205072","type":"journal-article","created":{"date-parts":[[2022,10,12]],"date-time":"2022-10-12T06:10:27Z","timestamp":1665555027000},"page":"5072","source":"Crossref","is-referenced-by-count":3,"title":["DP\u2013MHT\u2013TBD: A Dynamic Programming and Multiple Hypothesis Testing-Based Infrared Dim Point Target Detection Algorithm"],"prefix":"10.3390","volume":"14","author":[{"given":"Jinming","family":"Du","sequence":"first","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Huanzhang","family":"Lu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Luping","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Moufa","family":"Hu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Yingjie","family":"Deng","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Xinglin","family":"Shen","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Dongyang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Military Education, College of Military Basic Education, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Science and Technology on Automatic Target Recognition, College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TGRS.2022.3230051","article-title":"A Spatial-Temporal Feature-Based Detection Framework for Infrared Dim Small Target","volume":"60","author":"Du","year":"2022","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1049\/ipr2.12001","article-title":"CNN-based infrared dim small target detection algorithm using target-oriented shallow-deep features and effective small anchor","volume":"15","author":"Du","year":"2021","journal-title":"IET Image Process."},{"key":"ref_3","first-page":"1","article-title":"Review on Infrared Dim and Small Target Detection Technology","volume":"52","author":"Ren","year":"2020","journal-title":"J. Zhengzhou Univ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"10708","DOI":"10.1109\/TGRS.2020.3037938","article-title":"Edge and Corner Awareness-Based Spatial\u2013Temporal Tensor Model for Infrared Small-Target Detection","volume":"59","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TGRS.2013.2242477","article-title":"A Local Contrast Method for Small Infrared Target Detection","volume":"52","author":"Chen","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.infrared.2017.12.018","article-title":"Infrared small target detection based on local intensity and gradient properties","volume":"89","author":"Zhang","year":"2018","journal-title":"Infrared Phys. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4996","DOI":"10.1109\/TIP.2013.2281420","article-title":"Infrared Patch-Image Model for Small Target Detection in a Single Image","volume":"22","author":"Gao","year":"2013","journal-title":"IEEE Trans. Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TAES.1983.309401","article-title":"Application of Three-Dimensional Filtering to Moving Target Detection","volume":"19","author":"Reed","year":"1983","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/7.250410","article-title":"Search radar detection and track with the Hough transform part I: System concept","volume":"30","author":"Carson","year":"1994","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/7.250411","article-title":"Search radar detection and track with the Hough transform Part II: Detection statistics","volume":"30","author":"Carson","year":"1994","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/7.250412","article-title":"Search radar detection and track with the Hough transform Part III: Detection performance with binary integration","volume":"30","author":"Carson","year":"1994","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/TAES.1985.310548","article-title":"Dynamic Programming Solution for Detecting Dim Moving Targets","volume":"21","author":"Barniv","year":"1985","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1109\/78.134399","article-title":"Detecting small, moving objects in image sequences using sequential hypothesis testing","volume":"39","author":"Blostein","year":"1991","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Liu, W., Anguelov, D., Erhan, D., Szegedy, C., Reed, S., Fu, C.Y., and Berg, C. (2016, January 8\u201316). SSD: Single shot multibox detector. Proceedings of the 14th European Conference on Computer Vision (ECCV 2016), Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46448-0_2"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Redmon, J., Divvala, S., Girshick, R., and Farhadi, A. (2016, January 26\u201330). You Only Look Once: Unified, Real-Time Object Detection. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2016), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.91"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1109\/TPAMI.2016.2577031","article-title":"Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks","volume":"39","author":"Ren","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","unstructured":"Zhao, M., Li, C., Xu, Y., Peng, F., Liu, L., and Wu, N. (2019). TBC-Net: A real-time detector for infrared small target detection using semantic constraint. arXiv."},{"key":"ref_18","first-page":"79","article-title":"Improvement on Track-Before-Detection Algorithm Based on Dynamic Programming","volume":"24","author":"Lin","year":"2010","journal-title":"J. Air Force Radar Acad."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gao, F., Zhang, F., Zhu, H., Sun, j., and Wang, J. (2014, January 19\u201321). An improved TBD algorithm based on dynamic programming for dim SAR target detection. Proceedings of the 12th International Conference on Signal Processing (ICSP 2014), Bangkok, Thailand.","DOI":"10.1109\/ICOSP.2014.7015319"},{"key":"ref_20","first-page":"78","article-title":"A DP-TBD Algorithm under Complex Clutter Environment","volume":"50","author":"Lyu","year":"2021","journal-title":"Fire Control. Radar Technol."},{"key":"ref_21","first-page":"1","article-title":"Dynamic programming track\u2043before\u2043detect algorithm with improved state transition set","volume":"43","author":"Xing","year":"2020","journal-title":"Mod. Electron. Tech."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Guo, Q., Li, Z., Song, W., and Fu, W. (2018). Parallel Computing Based Dynamic Programming Algorithm of Track-before-Detect. Symmetry, 11.","DOI":"10.3390\/sym11010029"},{"key":"ref_23","unstructured":"Wang, Y. (2017). The Study of Weak Target Track before Detect Algorithm Basing on Dynamic Programming. [Master\u2019s Thesis, Yanshan University]."},{"key":"ref_24","unstructured":"Dong, J. (2017). Tracking before Detection Based on Dynamic Programming (DP-TBD) Algorithm. [Master\u2019s Thesis, Dalian Maritime University]."},{"key":"ref_25","first-page":"472","article-title":"Detection Algorithm for Small Moving Targets Based on Dynamic Programming and Confidence Test","volume":"25","author":"Chen","year":"2003","journal-title":"Syst. Eng. Electron."},{"key":"ref_26","first-page":"738","article-title":"Dim targets detection based on multi-regions dynamic programming and track matching","volume":"36","author":"Chen","year":"2007","journal-title":"Infrared Laser Eng."},{"key":"ref_27","first-page":"601","article-title":"An algorithm of low SNR small targets real-time detection in imagery","volume":"25","author":"Chen","year":"2009","journal-title":"Signal Process."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.patcog.2016.04.002","article-title":"Multiscale patch-based contrast measure for small infrared target detection","volume":"58","author":"Wei","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TAES.2015.140878","article-title":"Infrared small-target detection using multiscale gray difference weighted image entropy","volume":"52","author":"Deng","year":"2016","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.infrared.2019.06.003","article-title":"Small infrared target detection using absolute average difference weighted by cumulative directional derivatives","volume":"101","author":"Aghaziyarati","year":"2019","journal-title":"Infrared Phys. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1109\/LGRS.2019.2954578","article-title":"A Local Contrast Method for Infrared Small-Target Detection Utilizing a Tri-Layer Window","volume":"17","author":"Han","year":"2020","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TGRS.2022.3230051","article-title":"Facet Derivative-Based Multidirectional Edge Awareness and Spatial\u2013Temporal Tensor Model for Infrared Small Target Detection","volume":"60","author":"Pang","year":"2022","journal-title":"IEEE Geosci. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Mehmood, K., Jalil, A., Ali, A., Khan, B., Murad, M., Khan, W.U., and He, Y.G. (2021). Context-Aware and Occlusion Handling Mechanism for Online Visual Object Tracking. Electronics, 10.","DOI":"10.3390\/electronics10010043"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"65","DOI":"10.2478\/v10177-011-0009-8","article-title":"Multisensor Tracking of Marine Targets-Decentralized Fusion of Kalman and Neural Filters ehmood","volume":"57","author":"Stateczny","year":"2011","journal-title":"Int. J. Electron. Telecommun."},{"key":"ref_35","unstructured":"Liu, W., Liu, Y., and Bucknall, R. (2022). Filtering based multi-sensor data fusion algorithm for a reliable unmanned surface vehicle navigation. J. Mar. Eng. Technol., 1\u201317. Early Access."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/20\/5072\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T09:10:13Z","timestamp":1723021813000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/20\/5072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,11]]},"references-count":35,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["rs14205072"],"URL":"https:\/\/doi.org\/10.3390\/rs14205072","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2022,10,11]]}}}