针对序贯蒙特卡罗(Sequential Monte Carlo,MC)算法存在的计算量大的缺点,提出了一种新的MSMC(Mean Shift Monte Carlo)目标跟踪算法。算法在传统的MC算法中采取Mean Shift这种梯度最优下降法来寻找局部最大样本值,这样,就可以用较少的样本来保持对目标运动状态预测的多样性,有效地克服了MC算法收敛速度较慢的弱点,大大减少了算法的计算量,实现稳定且实时的目标跟踪,并使算法应用于实际工程中成为可能。
Abstract
A new Sequential Monte Carlo-Mean Shift Monte Carlo(MSMC) algorithm is proposed for visual tracking in image sequences. The MSMC invokes Mean Shift to converge the samples with smaller weight to the local maximum ones
and can maintain the diversity with fewer samples
so the computational load can be decreased greatly. Experimental results in real video data show that the algorithm outperforms in terms of accuracy in estimating the target position and completing in real-time.