Vol. 31

Front:[PDF file] Back:[PDF file]
Latest Volume
All Volumes
All Issues
2012-08-06

Tbd Algorithm Based on Improved Randomized Hough Transform for Dim Target Detection

By Ling Fan, Xiaoling Zhang, and Lanling Wei
Progress In Electromagnetics Research C, Vol. 31, 271-285, 2012
doi:10.2528/PIERC12052308

Abstract

The track-before-detect (TBD) methodologies jointly process more consecutive scans and show superior detection performance for the low signal-to-noise ratio (SNR) targets over the conventional methods. A TBD algorithm based on improved Randomized Hough Transform for dim target detection is proposed in this paper. This algorithm uses the sequence numbers of scans to make sure that the point pairs are selected from different scans, avoiding the unreasonable situation that the point pairs may be selected from the same scan in the traditional Randomized Hough Transform (RHT). Second, it introduces a new voting method. Based on the minimum Euclidean distance criterion, this voting method finds the optimal parameter cell to vote, making the voting result better than the traditional RHT. In addition, we not only increase score of the optimal parameter cell but also update the corresponding parameter, thus suppressing the deviation between the recovered track and the target's track. Simulation results demonstrate the proposed algorithm can detect the dim target more rapidly and accurately than traditional RHT, especially under the background of low SNR.

Citation


Ling Fan, Xiaoling Zhang, and Lanling Wei, "Tbd Algorithm Based on Improved Randomized Hough Transform for Dim Target Detection," Progress In Electromagnetics Research C, Vol. 31, 271-285, 2012.
doi:10.2528/PIERC12052308
http://jpier.org/PIERC/pier.php?paper=12052308

References


    1. Xue, W. and X.-W. Sun, "Multiple targets detection method based on binary Hough Transform and adaptive time-frequency filtering," Progress In Electromagnetics Research, Vol. 74, 309-317, 2007.
    doi:10.2528/PIER07051406

    2. Hatam, M. , A. Sheikhi, and M. A. Masnadi-Shirazi, "Target detection in pulse-train MIMO radars applying ica algorithms," Progress In Electromagnetics Research, Vol. 122, 413-435, 2012.
    doi:10.2528/PIER11101206

    3. Habib, M. A., M. Barkat, B. Aissa, and T. A. Denidni, "Ca-Cfar detection performance of radar targets embedded in `noncentered Chi-2 gamma' clutter," Progress In Electromagnetics Research, Vol. 88, 135-148, 2008.
    doi:10.2528/PIER08092203

    4. Alyt, O. A. M., A. S. Omar, and A. Z. Elsherbeni, "Detection and localization of RF radar pulses in noise environments using wavelet packet transform and higher order statistics," Progress In Electromagnetics Research, Vol. 58, 301-317, 2006.
    doi:10.2528/PIER05070204

    5. Haridim, M. , H. Matzner, Y. Ben-Ezra, and J. Gavan, "Cooperative targets detection and tracking range maximization using multimode ladar/radar and transponders," Progress In Electromagnetics Research, Vol. 44, 217-229, 2004.
    doi:10.2528/PIER03052001

    6. Singh, , A. K. , P. Kumar, T. Chakravarty, G. Singh, and S. Bhooshan, "A novel digital beamformer with low angle resolution for vehicle tracking radar," Progress In Electromagnetics Research, Vol. 66, 226-237, 2006.
    doi:10.2528/PIER06112102

    7. Liu, H.-Q. and H.-C. So, "Target tracking with line-of-sight identification in sensor networks under unknown measurement noises," Progress In Electromagnetics Research, Vol. 97, 373-389, 2009.
    doi:10.2528/PIER09090701

    8. Bi, S. and X. Y. Ren, "Maneuvering target Doppler-bearing tracking with signal time delay using interacting multiple model algorithms," Progress In Electromagnetics Research, Vol. 87, 15-41, 2008.
    doi:10.2528/PIER08091501

    9. Shi, Z.-G., S.-H. Hong, and K. S. Chen, "Tracking airborne targets hidden in blind doppler using current statistical model particle filter," Progress In Electromagnetics Research, Vol. 82, 227-240, 2008.
    doi:10.2528/PIER08012407

    10. Hong, S., L. Wang, Z.-G. Shi, and K. S. Chen, "Simplified particle Phd filter for multiple-target tracking: Algorithm and architecture," Progress In Electromagnetics Research, Vol. 120, 481-498, 2011.

    11. Kural, F., F. Arikan, O. Arikan, and M. Efe, "Performance evaluation of track association and maintenance for a Mfpar with doppler velocity measurements," Progress In Electromagnetics Research, Vol. 108, 249-275, 2010.
    doi:10.2528/PIER10070801

    12. Carlson, B. D. , E. D. Evans, and S. L. Wilson, "Search radar detection and track with the Hough Transform, Part I: System concept," IEEE Trans. Aerosp. Electron. Sys., Vol. 30, No. 1, 102-108, 1994.
    doi:10.1109/7.250410

    13. Carlson, B. D., E. D. Evans, and S. L. Wilson, "Search radar detection and track with the Hough Transform, Part II: Detection statistics," IEEE Trans. Aerosp. Electron. Sys., Vol. 30, No. 1, 109-115, 1994.
    doi:10.1109/7.250411

    14. Carlson, B. D. , E. D. Evans, and S. L. Wilson, "Search radar detection and track with the Hough Transform, Part III: Detection performance with binary integration," IEEE Trans. Aerosp. Electron. Sys., Vol. 30, No. 1, 116-125, 1994.
    doi:10.1109/7.250412

    15. Wallace, W. R., "The use of track-before-detect in pulse-Doppler radar," Proc. Int. Conf. Radar,, 315-319, 2002.

    16. Buzzi, S., M. Lops, and L. Venturino, "Track-before-detect procedures for early detection of moving target from airborne radars," IEEE Trans. Aerosp. Electron. Syst., Vol. 41, No. 3, 937-954, 2005.
    doi:10.1109/TAES.2005.1541440

    17. Buzzi, S., M. Lops, and M. Ferri, "Track-before-detect procedures in a Multi-target environment," IEEE Trans. Aerosp. Electron. Syst., Vol. 44, No. 3, 1135-1148, 2008.
    doi:10.1109/TAES.2008.4655369

    18. Deng, X., Y. Pi, M. Morelande, and B. Moran, "Track-before-detect procedures for low pulse repetition frequency surveillance radars," IET Proc. Radar Sonar Navig., Vol. 5, No. 1, 65-73, 2011.
    doi:10.1049/iet-rsn.2009.0245

    19. Boers, Y. and H. Driessen, "Multitarget particle filter track before detect application," IEE Proc. Radar Sonar Navig., Vol. 151, No. 6, 351-357, 2004.
    doi:10.1049/ip-rsn:20040841

    20. Fan, L. , X. Zhang, and J. Shi, "Track-before-detect procedures for detection of extended object," EURASIP Journal on Advances in Signal Processing, Vol. 2011, No. 35, 2011.

    21. Hough, P. V. C., "Methods and means for recognizing complex patterns,", U.S. Patent 3069654, 1962.

    22. Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to detect lines and curves in pictures," Communication of the ACM, Vol. 15, No. 1, 11-15, 1972.
    doi:10.1145/361237.361242

    23. Kultanen, P. , L. Xu, and E. Oja, "Randomized Hough Transform (RHT)," 10th International Conference on Pattern Recognition, Vol. 1, 631-635, 1990.
    doi:10.1109/ICPR.1990.118177

    24. Xu, L. and E. Oja, "Randomized Hough Transform (RHT): Basic mechanisms, algorithms, and computational complexities," CVGIP Image Understanding, Vol. 57, No. 2, 131-154, 1993.
    doi:10.1006/ciun.1993.1009