Share Email Print
cover

Proceedings Paper

Multiple object tracking based on the partition of the bipartite graph
Author(s): Boris Alpatov; Pavel Babayan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 5 October 2011
PDF: 6 pages
Proc. SPIE 8186, Electro-Optical Remote Sensing, Photonic Technologies, and Applications V, 81860B (5 October 2011); doi: 10.1117/12.897814
Show Author Affiliations
Boris Alpatov, Ryazan State Radio Engineering Univ. (Russian Federation)
Pavel Babayan, Ryazan State Radio Engineering Univ. (Russian Federation)


Published in SPIE Proceedings Vol. 8186:
Electro-Optical Remote Sensing, Photonic Technologies, and Applications V
Gary J. Bishop; Gary W. Kamerman; Ove Steinvall; John D. Gonglewski; Keith L. Lewis, Editor(s)

© SPIE. Terms of Use
Back to Top