Multiple object tracking based on the partition of the bipartite graph

Boris Alpatov; Pavel Babayan

doi:10.1117/12.897814

5 October 2011 Multiple object tracking based on the partition of the bipartite graph

Boris Alpatov, Pavel Babayan

Proceedings Volume 8186, Electro-Optical Remote Sensing, Photonic Technologies, and Applications V; 81860B (2011) https://doi.org/10.1117/12.897814
Event: SPIE Security + Defence, 2011, Prague, Czech Republic

Abstract

In this work an algorithm of the tracking of the set of moving objects is described. The important features of the task are crossings of the object trajectories and temporary screening of the objects by other objects. The source data for the proposed algorithm is a list of the parameters of the binary regions extracted from each image of the sequence. The main idea of the considered algorithm is to build a bipartite graph. The recoursive procedure is used to partition the graph into connected graphs corresponding to five situations: detection of a new object, missing object, merging of the objects into one region, division of the region and "simple" object tracking. These graphs are used to form a new list of the objects. The experimental research of the algorithm shows a good tracking performance in both ground and aerial environments.

Citation Download Citation

Boris Alpatov and Pavel Babayan "Multiple object tracking based on the partition of the bipartite graph", Proc. SPIE 8186, Electro-Optical Remote Sensing, Photonic Technologies, and Applications V, 81860B (5 October 2011); https://doi.org/10.1117/12.897814

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