A FEHT algorithm for detecting and tracking VLO targets

In order to address the problem of detecting and tracking very low observable (VLO) targets in heavy clutter, a fast ergodic Hough transform (FEHT) algorithm is proposed. The contributions consist of three aspects. First, the FEHT does not invoke a random combination but rather an ergodic combination of all possible measurement pairs to generate the line parameters, which avoids the failure detection due to random sampling. Second, a joint gate is proposed to reject the measurement pairs with negligible probability, and hence reduce the computational and storage burden. Third, the computation complexity of the proposed method is analyzed. Simulation results shows the effectiveness of the proposed method.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[3]  Marina Gashinova,et al.  Road Edge Recognition Using the Stripe Hough Transform From Millimeter-Wave Radar Images , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[5]  B. Balaji,et al.  Impact of Measurement Model Mismatch on Nonlinear Track-Before-Detect Performance for Maritime RADAR Surveillance , 2011, IEEE Journal of Oceanic Engineering.

[6]  Shiyu Zhou,et al.  Detecting Point Pattern of Multiple Line Segments Using Hough Transformation , 2015, IEEE Transactions on Semiconductor Manufacturing.

[7]  Offer Kella,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets Part II: Analysis , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Neil J. Gordon,et al.  Recursive track-before-detect with target amplitude fluctuations , 2005 .

[9]  Christo Kabakchiev,et al.  Radar Detection and Track Determination with a Transform Analogous to the Hough Transform , 2006, 2006 International Radar Symposium.

[10]  Y. Boers,et al.  Multitarget particle filter track before detect application , 2004 .

[11]  Mübeccel Demirekler,et al.  A Multi-Dimensional Hough Transform Algorithm based on Unscented Transform as a Track-Before-Detect method , 2014, 17th International Conference on Information Fusion (FUSION).

[12]  Lee. R. Moyer,et al.  A Multi-Dimensional Hough Transform-Based Track-Before-Detect Technique for Detecting Weak Targets in Strong Clutter Backgrounds , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Samuel J. Davey,et al.  Multi-sensor track-before-detect for complementary sensors , 2011, Digit. Signal Process..

[14]  Anke Xue,et al.  Penalty Dynamic Programming Algorithm for Dim Targets Detection in Sensor Systems , 2012, Sensors.

[15]  Multi-Dimensional Hough.  A Multi-Dimensional Hough Transform-Based Track-Before-Detect Technique for Detecting Weak Targets in Strong Clutter Backgrounds , 2011 .

[16]  Yaakov Bar-Shalom,et al.  Track-Before-Detect Algorithms for Targets with Kinematic Constraints , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Heikki Kälviäinen,et al.  Randomized or probabilistic Hough transform: unified performance evaluation , 2000, Pattern Recognit. Lett..

[18]  E. D. Evans,et al.  Search Radar Detection and Track with the Hough Transform , 1994 .

[19]  Thia Kirubarajan,et al.  PHD filter based track-before-detect for MIMO radars , 2012, Signal Process..

[20]  M.M. Nayebi,et al.  Combinational Hough transform for surveillance radar target detection in a 3-D data map , 2008, 2008 IEEE Radar Conference.

[21]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[22]  Xiaoling Zhang,et al.  A TBD algorithm based on improved Randomized Hough Transform for dim target detection , 2010, 2010 2nd International Conference on Signal Processing Systems.

[23]  Bin Rao,et al.  Track-before-detect of weak ballistic target using elliptical Hough transform , 2013 .