A study of a target tracking algorithm using global nearest neighbor approach

Authors:
Pavlina Konstantinova;Alexander Udvarev;Tzvetan Semerdjiev
Affiliations:
Central Laboratory for Parallel Processing, BAS, Sofia;Central Laboratory for Parallel Processing, BAS, Sofia;Central Laboratory for Parallel Processing, BAS
Venue:
CompSysTech '03 Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning
Year:
2003

Citing 2
Cited 2

Tracking and data association

Tracking and data association
An extension of the Munkres algorithm for the assignment problem to rectangular matrices

Communications of the ACM

A video surveillance system under varying environmental conditions

SPPRA'06 Proceedings of the 24th IASTED international conference on Signal processing, pattern recognition, and applications
Spatio-temporal target-measure association using an adaptive geometrical approach

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper compares two algorithms for Multiple Target Tracking (MTT), using Global Nearest Neighbor (GNN) and Suboptimal Nearest Neighbor (SNN) approach respectively. For both algorithms the observations are divided in clusters to reduce computational efforts. For each cluster the assignment problem is solved by using Munkres algorithm or according SNN rules. Results reveal that in some cases the GNN approach gives batter solution than.SNN approach. The computational time, needed for assignment problem solution using Munkres algorithm is studied and results prove that it is suitable for real time implementations.