Patent ID: 7263472

Claim:
A method for modeling a set of trajectories of a set of objects, there being one trajectory for each object, comprising: obtaining a sequence of positions of each object over a duration of time to define a trajectory of the object, in which the sequence of positions is defined by T:{p n }:{(x 1 , y 1 , t 1 ), (x 2 , y 2 , t 2 ), . . . , (x N , y N , t N )}, where T is the trajectory, p n is an n th position of the object, (x, y, t), are coordinates of the position, and N is the duration of the trajectory; and projecting each sequence of positions to a corresponding hidden Markov model to model the trajectory of each object, in which the model uses M mixtures of continuous Gaussian probability distributions, the model has K states, and in which the duration N is substantially larger than the number of mixtures M times the number of states K, such that N>>M×K.