Title :
A Hough transform track initiation algorithm for multiple passive sensors
Author :
Alexiev, K.M. ; Bojilov, L.V.
Author_Institution :
Central Lab. for Parallel Process., Bulgarian Acad. of Sci., Sofia, Bulgaria
Abstract :
This paper is concerned with the problem of associating measurements from several passive (angle-only) sensors. In contrast with the static problem when measurements at a given time are processed we present a technique, processing measurements from several consecutive scans. We use a particular feature of the Hough transform for batch data processing. The technique is derived assuming presence of clutter, missed detections and an unknown number of targets. An effective heuristic technique for ghost elimination is proposed which preliminary reduces considerably the total number of so called ghost intersections and thus alleviating consequent Hough transform algorithm implementation. This Hough transform algorithm, as it can be seen from numerical results presented, initiates tracks and successfully resolves the ambiguous measurement-target associations. The main advantage of the presented approach is avoiding the S-D matching problem which is known to be NP-hard.
Keywords :
Hough transforms; batch processing (computers); measurement; sensor fusion; target tracking; Hough transform; NP-hard; S-D matching problem; batch data processing; clutter; ghost elimination; heuristic technique; measurements; multiple passive sensors; passive sensors; track initiation algorithm; Data processing; Equations; Laboratories; Parallel processing; Radar tracking; Sensor fusion; Surveillance; Target tracking; Time measurement; Transforms;
Conference_Titel :
Information Fusion, 2000. FUSION 2000. Proceedings of the Third International Conference on
Conference_Location :
Paris, France
Print_ISBN :
2-7257-0000-0
DOI :
10.1109/IFIC.2000.862662