3-D Hough Detector for Surveillance Radars

The Hough transform is known to be an effective technique for target detection and track initiation in search radars. However, most papers have focused on the simplistic applications of this technique which consider a 2-D data space for the Hough transform. In this paper, a new method based on xthe Hough transform is introduced for detecting targets in a 3-D data space. The data space is constructed from returned surveillance radar signal using the range and bearing information of several successive scans. This information is mapped into a 3-D x-y-t Cartesian data space. Targets are modeled with four parameters in this data space. The proposed 3-D Hough detector is then used to detect the existent targets in the 3-D surveillance space by mapping the returned signal of the radar from the data space to the parameter space. This detector, which is constructed of two detection stages, integrates the returned data of each target non-coherently along its 3-D trajectory in one parameter space cell related to this target. Hence, the detection performance will improve. The effectiveness of the new 3-D Hough detector is demonstrated through deriving the detection statistics analytically and comparing the results with those of several comprehensive simulations. The performance improvement of this detector is shown by comparing its detection range with the conventional detector. The proposed detector is also evaluated with real radar data and its efficiency is confirmed.

[1]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

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

[3]  D. G. Falconer.  Target Tracking With The Hough Transform , 1977 .

[4]  H. Leung,et al.  Evaluation of multiple target track initiation techniques in real radar tracking environments , 1996 .

[5]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[6]  E. D. Evans,et al.  Search radar detection and track with the Hough transform. III. Detection performance with binary integration , 1994 .

[7]  B. Carlson,et al.  Search radar detection and track with the Hough transform. II. detection statistics , 1994 .

[8]  E. D. Evans,et al.  Errata: Search radar detection and track with the Hough transform , 2003 .

[9]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

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

[11]  Wesley E. Snyder,et al.  The detection of unresolved targets using the Hough Transform , 1982, Comput. Vis. Graph. Image Process..

[12]  M.M. Nayebi,et al.  3-D Hough transform for surveillance radar target detection , 2008, 2008 IEEE Radar Conference.

[13]  D P Casasent,et al.  Hough transform detection of 3-D curves and target trajectories. , 1989, Applied optics.

[14]  G. Binias.  Target track extraction procedure for OLPI antenna data on the basis of Hough transforms , 2002 .

[15]  Hongbin Zha,et al.  Determining orientation, location and size of primitive surfaces by a modified hough transformation technique , 1988, Pattern Recognit..

[16]  Quan Pan,et al.  Two-Hierarchical Hough Transform for Sky-wave Over-the-Horizon Radar Track Initiation , 2006, 2006 CIE International Conference on Radar.

[17]  Ljudmil Bojilov,et al.  A Hough transform track initiation algorithm for multiple passive sensors , 2000, Proceedings of the Third International Conference on Information Fusion.

[18]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Guo-Hong Wang,et al.  Target detection in Rayleigh-distributed sea clutter environment based on Hough transform , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[20]  G. A. Richards.  Application of the Hough transform as a track-before-detect method , 1996 .

[21]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[22]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..