Intentional Motion On-line Learning and Prediction

Dizan Alejandro Vasquez Govea 1 Thierry Fraichard 1 Olivier Aycard 1 Christian Laugier 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Predicting motion of humans, animals and other objects which move according to internal plans is a challenging problem. Most existing approaches operate in two stages: a) learning typical motion patterns by observing an environment and b) predicting future motion on the basis of the learned patterns. In existing techniques, learning is performed off-line, hence, it is impossible to refine the existing knowledge on the basis of the new observations obtained during the prediction phase. We propose an approach which uses Hidden Markov Models to represent motion patterns. It is different from similar approaches because it is able to learn and predict in a concurrent fashion thanks to a novel approximate learning approach, based on the Growing Neural Gas algorithm, which estimates both HMM parameters and structure. The found structure has the property of being a planar graph, thus enabling exact inference in linear time with respect to the number of states in the model. Our experiments demonstrate that the technique works in real-time, and is able to produce sound long-term predictions of people motion.
Type de document :
Article dans une revue
Machine Vision and Applications, Springer Verlag, 2008
Liste complète des métadonnées


https://hal.inria.fr/inria-00181663
Contributeur : Thierry Fraichard <>
Soumis le : mercredi 27 février 2008 - 12:02:56
Dernière modification le : mercredi 27 février 2008 - 13:31:58
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:29:43

Fichier

07-vasquez-etal-mva.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00181663, version 2

Collections

INRIA | LIG | UGA

Citation

Dizan Alejandro Vasquez Govea, Thierry Fraichard, Olivier Aycard, Christian Laugier. Intentional Motion On-line Learning and Prediction. Machine Vision and Applications, Springer Verlag, 2008. <inria-00181663v2>

Partager

Métriques

Consultations de
la notice

425

Téléchargements du document

235