Efficient cluster management algorithm for multiple-hypothesis tracking

Jean Roy; Nicolas Duclos-Hindie; Dany Dessureault

doi:10.1117/12.279526

29 October 1997 Efficient cluster management algorithm for multiple-hypothesis tracking

Jean Roy, Nicolas Duclos-Hindie, Dany Dessureault

Proceedings Volume 3163, Signal and Data Processing of Small Targets 1997; (1997) https://doi.org/10.1117/12.279526
Event: Optical Science, Engineering and Instrumentation '97, 1997, San Diego, CA, United States

Abstract

This paper presents a detailed discussion of clustering as applied to multiple hypothesis tracking (MHT). The combinatorial problem associated with forming multiple data association hypotheses can be reduced significantly by partitioning the entire set of system tracks and input data elements into separate clusters. Cluster management, a process that deals with cluster formation, merging, splitting and deletion, is thus motivated by the idea that a large tracking problem can be divided into a number of smaller problems that can be solved independently. The paper emphasizes on the cluster splitting process since it is the most difficult aspect of clustering while being an often neglected issue in the target tracking literature. The hypothesis dependencies that must be taken into account when one attempts to split the hypothesis tree of a cluster into two or more independent trees are discussed. This is an important issue since the hypotheses within a cluster must not interact with the hypotheses contained within other clusters for the MHT technique to remain consistent. A very efficient algorithm is described that performs a combined split-merge process simultaneously for all the clusters. The algorithm has been designed to avoid a waste of computer resources that may happen when splitting clusters that should have been kept merged according to the most recent input data set. The dynamic data structure that is used to implement the hypothesis tree is described as a key element of the approach efficiency. An example of cluster management is presented.

Citation Download Citation

Jean Roy, Nicolas Duclos-Hindie, and Dany Dessureault "Efficient cluster management algorithm for multiple-hypothesis tracking", Proc. SPIE 3163, Signal and Data Processing of Small Targets 1997, (29 October 1997); https://doi.org/10.1117/12.279526

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