Graph mining for object tracking in videos

  • Authors:
  • Fabien Diot;Elisa Fromont;Baptiste Jeudy;Emmanuel Marilly;Olivier Martinot

  • Affiliations:
  • Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université Jean Monnet de Saint-Etienne, Saint-Etienne, France, Alcatel-Lucent Bell Labs, Centre de Villarceaux, Nozay, Fran ...;Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université Jean Monnet de Saint-Etienne, Saint-Etienne, France;Laboratoire Hubert Curien, UMR CNRS 5516, Université de Lyon, Université Jean Monnet de Saint-Etienne, Saint-Etienne, France;Alcatel-Lucent Bell Labs, Centre de Villarceaux, Nozay, France;Alcatel-Lucent Bell Labs, Centre de Villarceaux, Nozay, France

  • Venue:
  • ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows a concrete example of the use of graph mining for tracking objects in videos with moving cameras and without any contextual information on the objects to track. To make the mining algorithm efficient, we benefit from a video representation based on dynamic (evolving through time) planar graphs. We then define a number of constraints to efficiently find our so-called spatio-temporal graph patterns. Those patterns are linked through an occurrences graph to allow us to tackle occlusion or graph features instability problems in the video. Experiments on synthetic and real videos show that our method is effective and allows us to find relevant patterns for our tracking application.