26 November 2001 Reducing MHT computational requirements through use of cheap JPDA methods
Author Affiliations +
Hypothesis formation is a major computational burden for any multiple hypotheses tracking (MHT) method. In particular, a track-oriented MHT method defines compatible tracks to be tracks not sharing common observations and then re-forms hypotheses from compatible tracks after each new scan of data is received. The Cheap Joint Probabilistic Data Association (CJPDA) method provides an efficient means for computing approximate hypothesis probabilities. This paper presents a method of extending CJPDA calculations in order to eliminate low probability track branches in a track-oriented MHT method. The method is tested using IRST data. This approach reduces the number of tracks in a cluster and the resultant computations required for hypothesis formation. It is also suggested that the use of CJPDA methods can reduce assignment matrix sizes and resultant computations for the hypothesis-oriented (Reid’s algorithm) MHT implementation.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hector A. Quevedo, Hector A. Quevedo, Samuel S. Blackman, Samuel S. Blackman, T. Nichols, T. Nichols, Robert J. Dempster, Robert J. Dempster, R. Wenski, R. Wenski, "Reducing MHT computational requirements through use of cheap JPDA methods", Proc. SPIE 4473, Signal and Data Processing of Small Targets 2001, (26 November 2001); doi: 10.1117/12.492775; https://doi.org/10.1117/12.492775


Back to Top