Sub-sample swapping for sequential Monte Carlo approximation of high-dimensional densities in the context of complex object tracking - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2013

Sub-sample swapping for sequential Monte Carlo approximation of high-dimensional densities in the context of complex object tracking

Christophe Gonzales
Xuan Son Nguyen
  • Fonction : Auteur

Résumé

In this paper, we address the problem of complex object tracking using the par- ticle lter framework, which essentially amounts to estimate high-dimensional distributions by a sequential Monte Carlo algorithm. For this purpose, we rst exploit Dynamic Bayesian Networks to determine conditionally independent subspaces of the object's state space, which allows us to independently perform the particle lter's propagations and corrections over small spaces. Second, we propose a swapping process to transform the weighted particle set provided by the update step of the particle lter into a \new particle set" better focus- ing on high peaks of the posterior distribution. This new methodology, called Swapping-Based Partitioned Sampling, is proved to be mathematically sound and is successfully tested and validated on synthetic video sequences for single or multiple articulated object tracking.
Fichier principal
Vignette du fichier
ijar.pdf (696.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00820473 , version 1 (13-05-2013)

Identifiants

Citer

Severine Dubuisson, Christophe Gonzales, Xuan Son Nguyen. Sub-sample swapping for sequential Monte Carlo approximation of high-dimensional densities in the context of complex object tracking. International Journal of Approximate Reasoning, 2013, Special issue: Uncertainty in Artificial Intelligence and Databases, 54 (7), pp.934-953. ⟨10.1016/j.ijar.2013.03.002⟩. ⟨hal-00820473⟩
96 Consultations
361 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More