NGUYEN Xuan Son
Supervision : Christophe GONZALES
Co-supervision : DUBUISSON Séverine
Exploitation of particle filter and dynamics bayesians networks for articulated object tracking
Articulated object tracking has now become a very active research area in the field of computer vision. One of its applications, i.e. human tracking, is used in a variety of domains, such as security surveillance, human computer interface, gait analysis,...The problem is also of interest from the theoretical point of view. Some of its challenges include, for example, the high dimensionality of state spaces, self-occlusions, kinematic ambiguities or singularities, making it hard to solve and hence, attractive for the tracking community. Particle Filter (PF) has been shown to be an effective method for solving visual tracking problems. This is due to its ability to deal with non-linear, non-Gaussian and multimodal distributions encountered in such problems. The key idea of particle filter is to approximate the posterior distribution of the target object state by a set of weighted samples. These samples evolve using a proposal distribution and their weights are updated by involving new observations. Unfortunately, in high dimensional problems, such as articulated object tracking problems, the number of samples required for approximating the target distribution can be prohibitively large since it grows exponentially with the number of dimensions (e.g., the number of parts of the object), making the particle filter impractical. To reduce the complexity of tracking algorithms in such problems, various methods have been proposed. One family of approaches that has attracted many researchers is based on the decomposition of the state space into smaller dimensional sub-spaces where tracking can be achieved using classical methods. This results in tracking algorithms that are linear instead of exponential in the number of parts of the object.
Defence : 06/28/2013 - 10h30 - Site Jussieu 25-26/105
Jury members :
M. François Charpillet, Directeur de recherche au LORIA [Rapporteur]
M. Patrick Pérez, Directeur de recherche, Technicolor [Rapporteur]
Mme. Séverine Dubuisson, Maître de Conférence HDR à l'UPMC
M. Christophe Gonzales, Professeur à l'UPMC
Mme. Isabelle Bloch, Professeur à Télécom ParisTech
M. Patrick Bouthemy, Directeur de recherche à I'INRIA, Rennes
M. Stéphane Doncieux, Professeur à l'UPMC
M. Jonathan Fabrizio, Maître de Conférence à l'EPITA
2011-2013 Publications
-
2013
- X. Nguyen : “Exploitation of particle filter and dynamics bayesians networks for articulated object tracking”, thesis, defence 06/28/2013, supervision Gonzales, Christophe, co-supervision : Dubuisson, Séverine (2013)
- S. Dubuisson, Ch. Gonzales, X. 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, vol. 54 (7), Special issue: Uncertainty in Artificial Intelligence and Databases, pp. 934-953, (Elsevier) (2013)
- X. Nguyen, S. Dubuisson, Ch. Gonzales : “Hierarchical Annealed Particle Swarm Optimization for Articulated Object Tracking”, 15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013, vol. 8047, Lecture Notes in Computer Science, York, United Kingdom, pp. 319-326, (Springer) (2013)
-
2012
- S. Dubuisson, Ch. Gonzales, X. Nguyen : “Dbn-based combinatorial resampling for articulated object tracking”, Conference on Uncertainty in Artificial Intelligence (UAI'12), Catalina Island, United States, pp. 237-246 (2012)
-
2011
- Ch. Gonzales, S. Dubuisson, X. Nguyen : “Simultaneous Partitioned Sampling for articulated object tracking”, Proceedings of Advanced Concepts for Intelligent Vision Systems (ACIVS'11), vol. 6915, Lecture Notes In Computer Sciences, Ghent, Belgium, pp. 150-161, (Springer) (2011)
- S. Dubuisson, Ch. Gonzales, X. Nguyen : “Swapping-Based Partitioned Sampling for better complex density estimation: application to articulated object tracking”, 5th International Conference on Scalable Uncertainty Management (SUM'11), vol. 6929, Lecture Notes in Computer Science, Dayton, OH, United States, pp. 525-538, (Springer) (2011)