Comparison of LMITS and MHT Algorithms

Darko Mušicki; Mahendra Mallick; Barbara La Scala; Shawn Strange; Rob Evans

doi:10.1117/12.624571

15 September 2005 Comparison of LMITS and MHT Algorithms

Darko Mušicki, Mahendra Mallick, Barbara La Scala, Shawn Strange, Rob Evans

Proceedings Volume 5913, Signal and Data Processing of Small Targets 2005; 59130V (2005) https://doi.org/10.1117/12.624571
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

Abstract

The Multiple Hypotheses Tracking (MHT) algorithm has been shown to have the best tracking performance among existing multi-target tracking algorithms using real world sensors with probability of detection less than unity and in the presence of false alarms. The improved performance of the Multiple Hypotheses Tracking comes at the cost of signicantly higher computational complexity. Most Multiple Hypotheses Tracking implementations only form the best global hypothesis. This paper compares the Linear Multitarget Integrated Track Splitting (LMITS) tracking algorithm with the Multiple Hypotheses Tracking algorithm. LMITS has a simpler structure than Multiple Hypotheses Tracking as it decouples local hypotheses and avoids the measurement to multi-track allocation entirely. The number of LMITS hypotheses equals the sum of the number of local hypotheses added to the number of initiation hypotheses. Thus LMITS can retain a deeper hypotheses subtree which can result in better performance. We compare tracking performances of LMITS and MHT algorithms using simulated data for multiple maneuvering targets in heavy and non-uniform clutter.

Citation Download Citation

Darko Mušicki, Mahendra Mallick, Barbara La Scala, Shawn Strange, and Rob Evans "Comparison of LMITS and MHT Algorithms", Proc. SPIE 5913, Signal and Data Processing of Small Targets 2005, 59130V (15 September 2005); https://doi.org/10.1117/12.624571

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available