Tracking group targets using hypergraph matching in data association

Shunguang Wu; Jiangjiang Xiao

doi:10.1117/12.897202

16 September 2011 Tracking group targets using hypergraph matching in data association

Shunguang Wu, Jiangjiang Xiao

Proceedings Volume 8137, Signal and Data Processing of Small Targets 2011; 81370M (2011) https://doi.org/10.1117/12.897202
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

Abstract

Group moving targets are number of targets independently moving in a physical space but keeping their relative order or pattern invariant. The up to date state-of-the-art multi-target tracking (MTT) data association methods (GNN,JPDA,MHT) are easily fail on group targets tracking problems, since the tracker-to-observation ambiguity cannot be resolved if only using the individual track to observation information. A hypergraph G is represented by G = {V,E}, where V is a set of elements called nodes or vertices, E is a set of non-empty subsets containing d-tuple of vertices called hyperedges. It can be used as a new mathematic tool to represent a group of moving targets if we let each target be a vertex and a d-target subset be an hyperedge. Under this representation, this paper reformulates the traditional MTT data association problem as an hypergraph matching one between the hypergraphs formed from tracks and observations, and shows that the traditional approach (only uses the vertex-to-vertex information) which is a special case under the proposed framework. In addition to the vertex-to-vertex information, since the hyperedge-to-hyperegde information is also used in building the assignment matrix, the hypergraph matching based algorithms give better performance than that from the traditional methods in group target tracking problems. We demonstrate the declaration from simulations as well as video based geotracking examples.

Citation Download Citation

Shunguang Wu and Jiangjiang Xiao "Tracking group targets using hypergraph matching in data association", Proc. SPIE 8137, Signal and Data Processing of Small Targets 2011, 81370M (16 September 2011); https://doi.org/10.1117/12.897202

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