In general,the multi-target,multi-frame data association needs to be exploited in multiple objects tracking.However,large number of samples and time complexity of the objective function limits its application. A novel real-time multi-object tracking algorithm is proposed. An on-line updating structure priors model is presented to capture the data space association. For the inference of space confidence,a dense sampling method is presented to overcome the imprecision of target state caused by traditional spa...