Sub-sample swapping for sequential Monte Carlo approximation of high-dimensional densities in the context of complex object tracking - Sorbonne Université Access content directly
Journal Articles International Journal of Approximate Reasoning Year : 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
  • Function : Author

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
97 View
361 Download

Altmetric

Share

Gmail Facebook X LinkedIn More