Fast mutual exclusion

Simon Maskell; Mark Briers; Robert Wright

doi:10.1117/12.542068

25 August 2004 Fast mutual exclusion

Simon Maskell, Mark Briers, Robert Wright

Proceedings Volume 5428, Signal and Data Processing of Small Targets 2004; (2004) https://doi.org/10.1117/12.542068
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

A method is presented that circumvents the combinatorial explosion often assumed to exist when summing probabilities of joint association events in a multiple target tracking context. The approach involves no approximations in the summation and while the number of joint events grows exponentially with teh number of targets, the computational complexity of the approach is substantially less than exponential. Multiple target tracking algorithms that use this summation include mutual exclusion in a particle filtering context and the Joint Probabilistic Data Association Filter, a Kalman Filter based algorithm. The perceived computational expense associated with this combinatorial explosion has meant that such algorithms have been restricted to applications involving only a handful of targets. The approach presented here makes it possible to use such algorithms with a large number of targets.

Citation Download Citation

Simon Maskell, Mark Briers, and Robert Wright "Fast mutual exclusion", Proc. SPIE 5428, Signal and Data Processing of Small Targets 2004, (25 August 2004); https://doi.org/10.1117/12.542068

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