中文摘要：

目标跟踪是从复杂的背景中辨认出运动目标,并且对目标进行准确且连续的追踪。如何在遮挡、形变、背景复杂的条件下鲁棒性跟踪目标仍是亟待解决的问题。针对遮挡和形变问题,提出一种局部线性嵌入（LLE）和稀疏表示的算法来有效的学习外观模板。其中LLE是流形学习的一种典型算法。在该算法中每个点的近邻权值在平移、旋转、伸缩变化下是保持不变的,因此可以用来提取目标的本质特征,发现数据的内在规律。算法首先采用局部线性嵌入提取低维特征,提取后的特征作为基向量与琐碎模板组成稀疏原型,稀疏原型用于模板的更新。算法保持了原有稀疏跟踪方法对遮挡处理的优势,同时对目标形变有较好的稳健性。实验结果表明,跟踪算法比其他7个常用的算法在9个视频序列中有较好的鲁棒性能。

英文摘要：

Definition of object tracking is identifying the moving targets from complex background,and it should track the target accurately and continuously.In occlusion,deformation,complex background conditions robust tracking target is still a challenging problem to be solved.A novel online object tracking algorithm is proposed for the occlusion and deformation with sparse prototypes,which exploits local linear embedding（ LLE） algorithm with sparse representation scheme for learning effective appearance model.LLE is a classic manifold learning algorithm.In the algorithm,the neighbor points weight of each point remains unchanged in translation,rotation,scale changes.Thus,it can be used to extract the essential characteristics of target and find the inherent law of data.Firstly,the algorithm uses the local linear embedding algorithm to extract low dimensional characteristic.Then the sparse prototype is composed of the base vector which is extracted from the low dimensional characteristic and trivial templates.It can be used to update templates.This algorithm maintains the advantages of the original sparse tracking method to occlusion,and has a good robust tracking effect of deformation object.The experimental results show that the proposed tracking algorithm is better than the other seven commonly used algorithms in the nine video sequences.