视觉目标跟踪是计算机视觉领域的研究热点,同时也是研究难点。如今,视觉目标跟踪在智能监控、无人驾驶、军事、内容检索、人机交互等相关领域都有着重要的应用价值。本文针对目标跟踪中存在的问题,深入研究极限学习机的机理,并将其引入到目标跟踪中,实现了目标在遮挡、形变、光照变化等情况下的有效跟踪。论文主要工作如下:(1)首先简介了极限学习机的原型及其用途,再分别概括了几种改进极限学习机性能的变形算法,并对比了各个算法的优缺点。然后介绍了稀疏表示理论,给出了几种典型的求解算法,列出了其在目标跟踪领域中的应用。(2)针对视觉跟踪过程中遇到的形变和遮挡问题,提出了一种基于分层极限学习机和自适应结构化局部稀疏外貌模型的目标跟踪算法。分层极限学习机是对极限学习机(Extreme Learning Machine,ELM)的改进,先通过基于ELM的稀疏自编码器来提取鲁棒特征,再将提取的特征通过在线ELM实现快速准确的分类。对分类后正样本粒子计算置信值,去除大部分属于背景的粒子,降低了跟踪算法计算量。自适应结构化稀疏外貌模型采用一种对齐池化可以同时利用目标的局部信息和空间信息,不仅可以使跟踪结果更加准确而且可以有效的解决部分遮挡问题。另外,针对目标可能在跟踪过程中发生形变,对模板更新采用一种结合稀疏表示和增量主成分分析的方法。(3)基于核极限学习机训练的模型具有速度快、高鲁棒性的特点,本文在多核学习框架下结合Boosting算法提出一种新的分类方法并将其应用到视觉跟踪,采用核极限学习机作为基分类器来提高分类器训练速度和鲁棒性。为了得到鲁棒的分类器,在每次Boosting迭代过程中通过学习一个弱分类器,迭代T次得到T个弱分类器,最终将所有弱分类器组合得到鲁棒的强分类器。采用Boosting算法的可以避免传统的多核学习求解复杂的最优化求解问题来得到组合系数,而Boosting算法则只需要简单的计算分类误差,从而提升了目标跟踪的速度和分类器的鲁棒性。