跟踪技术在机器视觉中有着重要的作用，尤其在人机交互技术当中，跟踪技术有着极大的发展价值。本文针对基于NAO机器人的人机交互实现，研究了前景分割-目标跟踪的框架，首先以视觉背景提取子ViBe为基础，在复杂的室内场景下提取出交互对象所在的前景，然后通过跟踪算法实时对交互目标进行跟踪。　　由于注意到在实现机器人的人机交互时，往往机器人本身的运算能力不足以实时处理图像，因此图像需要传输到PC端上进行处理，加上发送指令给机器人也会有一段滞后期，所以就必须考虑跟踪算法的效率。本文主要从两个方面进行高速跟踪算法的研究：　　(1)通过信号科学中的压缩感知理论，对跟踪目标进行特征提取和特征投影降维，降低特征运算所需要的时间。然后通过简单的朴素贝叶斯分类器进行分类，形成非参数的鲁棒跟踪结构。　　(2)以空间相关性为出发点，通过分析目标和背景环境的相关性进行建模，然后利用贝叶斯条件概率和快速傅里叶变换进行概率计算和计算加速。