Track Initiation Based on Extended Trellis and Randomized Hough Transform

Abstract:

This paper presents a track-before-detect (TBD) algorithm for detection of unknown quantity of targets with parabolic tracks. First, eliminate large number of clutters orderly by expanded trellis and the method of mean power. And then get candidate parabolas by Randomized Hough Transform (RHT). The true tracks of the targets are extracted successfully by a strategy of outliers eliminating at last. Experimental results indicate that the proposed algorithm is capable of detecting multiple targets without the assumptions of an upper bound to the number of targets.

• Periodical: Applied Mechanics and Materials (Volumes 128-129)
• Pages: 1281-1287
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.128-129.1281
• Online since: October 2011
• Authors: Yan Hang Zhang, Xiao Hong Su, Pei Jun Ma
• Keywords: Expanded Trellis Fault, Randomized Hough Transform, Track-Before-Detect

References

[1] R.G. Lindgren, A. Taylor, in: Bayesian field tracking, Signal and Data Processing of Small Targets, 1993, (1954): 292-303.

[2] C.A. Barlow, S.S. Blackman, in: New Bayesian track before-detect design and performance study, Signal and Data Processing of Small Targets, 1998, (3373): 181-191.

DOI: 10.1117/12.324618

[3] R. Succcary, A.A. Cohen, in: Dynamic Programming Algorithm for Point Target Detection, Signal and Data Processing of Small Targets, 2001, (4473): 96-100.

[4] L.A. Johnston, V. Krishnamurthy, in: Performance analysis of a dynamic programming track before detect algorithm [J], submitted to IEEE Transactions on Aerospace and Electronic Systems, 2002, 38: 228-242.

DOI: 10.1109/7.993242

[5] S.M. Tonissen, R.J. Evans, in: Performance of Dynamic Programming Techniques for Track-Before-Detect [J], submitted to IEEE Transactions on Aerospace and Electronic Systems, 1996, 32: 1440-1451.

DOI: 10.1109/7.543865

[6] D.J. Salmond, H. Birch, in: A Particle Filter for Track-Before-Detect. American Control Conference, 2001: 3755-3760.

DOI: 10.1109/acc.2001.946220

[7] M.G. Rutten, N. J. Gordon and S. Maskell, in: Recursive Track -Before-Detect with Target Amplitude Fluctuations. Radar, Sonar and Navigation, 2005, (152): 345-352.

DOI: 10.1049/ip-rsn:20045041

[8] Y. Boers, H. Driessen, in: A Particle-Filter-Based Detection Scheme[J], submitted to IEEE Signal Process, Lett. , 2003, (10): 300-302.

DOI: 10.1109/lsp.2003.817175

[9] S.J. Davey, M.G. Rutten, in: A Comparison of Three Algorithms for Tracking Dim Targets. Information, Decision and Control, 2007, 342 -347.

DOI: 10.1109/idc.2007.374574

[10] K.M. Alexiev, L.V. Bojilov, in: A Hough Transform Track Initiation Algorithm for Multiple Passive Sensors. Proceedings of the Third International Conference on Multisource-Multisensor Information Fusion, 2000: TuB2-11-TuB2-16.

DOI: 10.1109/ific.2000.862662

[11] K.M. Alexiev, in: Multiple Target Tracking Using Hough Transform PMHT Algorithm. First International IEEE Symposium Intelligent System, 2002: 227-232.

DOI: 10.1109/is.2002.1044259

[12] S. Buzzi, M. Lops, L. Venturino and M. Ferri, in: Detection of an Unknown Number of Targets via Track-Before-Detect Procedures. Radar Conference, 2007: 180-185.

DOI: 10.1109/radar.2007.374209

[13] Y. Huang, G.F. Jiang, K.L. Qiu and C.W. Qu, in: Radar Track-Before-Detect Algorithm of Multi Target Based on The Dynamic Programming. Radar, CIE '06, International Conference, 2006: 1-4.

DOI: 10.1109/radar.2016.8059558

[14] G. Christian, Hempel, in: Sequential track initialization with page's test [J], submitted to IEEE Trans Aerospace and Elect Systems, 2010(46): 414–423.

DOI: 10.1109/taes.2010.5417171

[15] Daniel Clark, Branko Ristic, Ba-Ngu Vo and Ba Tuong Vo, in: Bayesian multi-object filtering with amplitude feature likelihood for unknown object SNR [J], submitted to IEEE Tractions on Signal processing, 2010(58): 26–36.

DOI: 10.1109/tsp.2009.2030640