Real-time tabu search for video tracking association

  • Authors:
  • Ivan Dotu;Pascal Van Hentenryck;Miguel A. Patricio;A. Berlanga;Jose García;Jose M. Molina

  • Affiliations:
  • Brown University, Providence, RI;Brown University, Providence, RI;Universidad Carlos III, Colmenarejo, Madrid;Universidad Carlos III, Colmenarejo, Madrid;Universidad Carlos III, Colmenarejo, Madrid;Universidad Carlos III, Colmenarejo, Madrid

  • Venue:
  • CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent Visual Surveillance (IVS) systems are becoming a ubiquitous security component as they aim at monitoring, in real time, persistent and transcient activities in specific environments. This paper considers the data association problem arising in IVS systems, which consists in assigning blobs (connected sets of pixels) to tracks (objects being monitored) in order to minimize the distance of the resulting scene to its prediction (which may be obtained with a Kalman filter). It proposes a tabu-search algorithm for this multi-assignment problem that can process more than 11 frames per seconds on standard IVS benchmarks, thus significantly outperforming the state of the art.