Basis Decomposition of Motion Trajectories Using Spatio-temporal NMF

Abstract. This paper’s intention is to present a new approach for decomposing motion trajectories. The proposed algorithm is based on nonnegative matrix factorization, which is applied to a grid like representation of the trajectories. From a set of training samples a number of basis primitives is generated. These basis primitives are applied to reconstruct an observed trajectory, and the reconstruction information can be used afterwards for classification. An extension of the reconstruction approach furthermore enables to predict the observed movement further into the future. The proposed algorithm goes beyond the standard methods for tracking, since it doesn’t use an explicit motion model but is able to adapt to the observed situation. In experiments we used real movement data to evaluate several aspects of the proposed approach. Key words: Non-negative Matrix Factorization, Prediction, Movement Data, Robot, Motion Trajectories

• Type: Conference
• Year: 2009
• Where: ICANN
• Authors: Sven Hellbach, Julian Eggert, Edgar Körner, Horst-Michael Gross
• Keywords: Artificial Intelligence, Basis Primitives, ICANN 2009, Matrix Factorization, Motion Trajectories