Julian Eggert, Sven Hellbach, Alexander Kolarow, Edgar Körner, Horst-Michael Groß, "Prediction and Classification of Motion Trajectories Using Spatio-Temporal NMF", {KI} 2009: Advances in Artificial Intelligence, 32nd Annual German Conference on {AI}, Paderborn, Germany, September 15-18, 2009. Proceedings, pp. 597–606, 2009.

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. The reconstruction information can be used afterwards for classication. An extension of the reconstruction approach furthermore enables to predict the observed movement into the future. The proposed algorithm goes beyond the standard methods for tracking, since it does not 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.