Online multi-object tracking combining optical flow and compressive tracking in Markov decision process.

•We design a single object tracker combining optical flow and compressive tracking.•The designed tracker is applied to multi-object tracking.•The compressive sensing features can be efficiently calculated for multiple objects.•The multi-object tracking accuracy is improved.•The discriminative model enhances the feature representation for data association.