A modified Murty algorithm for multiple hypothesis tracking

Zhen (Jack) Ding; David Vandervies

doi:10.1117/12.664925

19 May 2006 A modified Murty algorithm for multiple hypothesis tracking

Zhen (Jack) Ding, David Vandervies

Proceedings Volume 6236, Signal and Data Processing of Small Targets 2006; 62360V (2006) https://doi.org/10.1117/12.664925
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

In this paper, we present two practical modifications of the original Murty algorithm. First, the algorithm is modified to handle rectangular association matrix. The original Murty algorithm was developed for a square matrix. It is found that the expanding rules should be changed so that the cross-over pair within an assignment can be extended to the last column and can be repeated for the last column upon certain conditions. The second modification is the allowance of an "infeasible" assignment, where some tracks are not assigned with any measurements, therefore, good "infeasible" hypotheses are maintained and clutter seduced hypotheses are suppressed when the information evidence becomes stronger. Examples are used to demonstrate the modifications of the existing Murty algorithm for a practical implementation of an N-best Multiple Hypothesis Tracker.

Citation Download Citation

Zhen (Jack) Ding and David Vandervies "A modified Murty algorithm for multiple hypothesis tracking", Proc. SPIE 6236, Signal and Data Processing of Small Targets 2006, 62360V (19 May 2006); https://doi.org/10.1117/12.664925

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