A Sampling Algorithm for Tracking Multiple Objects

  • Authors:
  • Hai Tao;Harpreet S. Sawhney;Rakesh Kumar

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recently proposed CONDENSATION algorithm and its variants enable the estimation of arbitrary multi-modal posterior distributions that potentially represent multiple tracked objects. However, the specific state representation adopted in the earlier work does not explicitly supports counting, addition, deletion and occlusion of objects. Furthermore, the representation may increasingly bias the posterior density estimates towards objects with dominant likelihood as the estimation progresses over many frames. In this paper, a novel formulation and an associated CONDENSATION-like sampling algorithm that explicitly support counting, addition and deletion of objects are proposed. We represent all objects in an image as an object configuration. The a posteriori distribution of all possible configurations are explored and maintained using sampling techniques. The dynamics of configurations allow addition and deletion of objects and handle occlusion. An efficient hierarchical algorithm is also proposed to approximate the sampling process in high dimensional space. Promising comparative results on both synthetic and real data are demonstrated.