Hough Transform (HT), which has a low sensitivity to local faults and good ability in suppressing noise and clutters, usually applies to trajectory detection in a cluttered environment. This paper describes its application for detecting the trajectories of extended targets in three-dimensional measurements, i.e., a two-dimensional positional information and its measuring time. For taking the full merits of a multi-scan, the measuring time is regarded as a variable for the time axis. This correspondence extends the HT to 3-dimensional data. Meanwhile, a three-dimensional accumulator matrix is built for the purpose of voting. The voting process is done in an iterative way by selecting the 3D-line with the most votes and removing the corresponding measurements in each step. The three dimensional Hough Transform-based extended target track-before-detect technique (3DHT-ET-TBD), proposed here, is suitable to track the extended target and non-extended target simultaneously and few false alarm trajectories arise. Both the real data and simulated data are exploited to evaluate its performance. Compared with the Gaussian Mixture Probability Hypothesis Density (GM-PHD) filter based methods and a 4DHT-TBD algorithm, the 3DHT-ET-TBD is a more promising approach for multi-extended target tracking problems due to its high efficiency and low computation, especially in situations where the noise and false alarms are considerably high but few measurements are generated by the extended targets.
Keywords: Hough Transform; extended target tracking; track-before-detect.