基于核协同表示的快速目标跟踪算法

摘要

针对复杂环境下的单目标跟踪问题,提出一种采用核协同表示的快速目标跟踪算法.在粒子滤波的框架下,在字典矩阵中引入方块矩阵建模跟踪过程中可能出现的遮挡,然后将字典矩阵和候选样本分别映射到高维空间,建立候选样本和字典矩阵在高维空间的线性表示目标跟踪模型,同时采用L2正则化减弱传统方法对系数稀疏性的要求,有效地降低关键步骤的计算复杂度.实验结果表明,该方法能够克服遮挡、光照变化、尺度变化、运动模糊等影响跟踪性能的因素,具有较高的平均覆盖率和较低平均中心点误差,能够实现快速鲁棒的跟踪.%A fast object tracking algorithm via kernel collaborative presentation was proposed to solve the problem of single object tracking in complex scenes.In the framework of particle filter, square matrix was introduced into the dictionary matrix to model the occlusion appeared in the object tracking.Then the dictionary matrix and candidates were mapped to the high dimensional space, separately;the linear representation model between the candidates and dictionary matrix in high space was established.L2 regularization was used to reduce the requirement of the traditional method for the sparsity of coefficients, which can effectively reduce the computational complexity of the key steps.Experimental results show that the proposed algorithm can effectively overcome the influence of occlusion, illumination change, scale change and motion blur, with higher average overlap rate and lower average center location error.