[发明专利]基于鲁棒PCA子空间的目标跟踪方法

说明书

技术领域

本发明涉及的是一种计算机视觉技术领域的目标跟踪方法，特别是一种基于鲁棒主成分分析(PCA)子空间的目标跟踪方法。

背景技术

目标跟踪的应用范围已经越来越广，不但在日常生活中被广泛应用，如家用相机、视频摄像头、游戏等；而且在安全监控设备中也被广泛应用，特别是在机场、大型商场、停车场等地方，目标跟踪有着非常重要的作用。此外，从科研应用来说，目标跟踪方法还是其他一些应用，如人脸姿态估计，表情分析等的重要基础。目标跟踪方法的优劣已经是制约此类应用的一大瓶颈。

通常而言，目际跟踪有很多种分类方法。如果依靠跟踪的目标个数而言，可以分为单目标跟踪和多目标跟踪。按照跟踪视频的图像特点，可以分成基于灰度图像的跟踪和基于彩色图像的跟踪。另外，还可以根据所采用的跟踪搜索方法分成确定性的跟踪和随机性的跟踪方法。一般而言，目标跟踪可以分成三个主要组成部分，分别是相似度规则，搜索方法和模板更新策略。对于相似度规则，主要核心的内容是提取图像特征。而接照特征来言，又可以细分成局部特征和全局特征。局部特征如D.Lowe提出的尺度不变特征变换(Scale-invariant feature transform，SIFT)，按照检测子和描述子的方法来表述图像。但是此类特征目前计算比较耗时，没有一个好的框架来做特征匹配，所以相对用得比较少。对于全局特征，又可以细分成基于图像抽象表示的，如直方图，纹理和轮廓等特征和基于形态的图像特征。前者虽然计算简单，但由于特征本身丢弃了很多的空间和颜色信息，使得分辨力不够。后者在计算和分辨力之间做了一个权衡，使得在效率和精度方面都能有很好的效果。本专利将会基于形态特征的一种常用表现形式——子空间方法来做目标跟踪。

目标跟踪的第二部分是搜索方法，主要有确定性和随机性两种。确定性方法很容易陷入局部极小点，而且无法跳出。而且确定性的方法往往是基于迭代计算，计算量比较大。

目标跟踪的最后一部分是模板更新策略。为了很好的对目标对象的形态变化建模，实时的更新模板的内容是非常必要的。这里，主要有两个极端可以考虑。首先是不更新模板对象的内容，固定第一帧的内容为模板不变，这样如果目标对象发生变化，方法很容易更丢。另一个极端就是利用每帧计算出来的目标对象来更新模板，彻底放弃之前帧的模板，这样也会产生一种名叫“drift”的问题。

发明内容

本发明的目的是克服现有目标跟踪方法对遮挡情况的不足，提出了一种基于鲁棒PCA子空间的目标跟踪方法。本发明基于鲁棒PCA(Robust PCA)的子空间方法和在此基础上提出的遮挡处理策略，能有效地应用于跟踪各类目标，如人脸，人体和汽车等对象，并且能很好的解决遮挡问题和视频模糊，分辨率低等问题。

本发明通过以下技术方案实现：

本发明包括以下步骤：

首先是使用子空间方法求出预测位置；

通过利用第一帧的图像，把目标对象提取出来，建立一个子空间。对于后续帧，使用粒子滤波器的方法，依据上一帧目标对象的位置，加入高斯噪声，生成粒子。

对于每一个粒子，提取其图像，向量化，然后投影到子空间中，利用PCA求出投影系数。如果图像发生遮挡或图像模糊时，采用遮挡处理策略。即把每一帧与一个状态相关联，对于不同的状态，采用不同的处理策略。

然后根据重建误差来求得每个粒子的权值；重建误差越小权值越大。

最后根据采样的方法来求出最后的目标对象的预测位置。

所述的采样的方法，是指：在图像中利用启发式的规则，选择一部分像素点来计算投影系数的大小，进而根据投影系数的大小来求粒子权值。由于PCA使用整幅图像来求投影系数，这样如果图像发生遮挡或图像模糊时，求出来的投影系数往往会被污染，进而影响跟踪的精度。本发明在这个过程中可以避免选择那部分被遮挡的像素点，所以能很好的处理遮挡问题。

Robust PCA(Robust Principal Component Analysis，鲁棒主成分分析)方法提出遮挡处理策略，在遮挡发生时，能准确的判定遮挡，同时避免遮挡情况对更新模板造成影响。此外，在完全遮挡时，改变了粒子参数的设置，对跟踪的精度和效果也会有很大的提升。

基于增量PCA(Incremental PCA)的模板更新策略。很好的利用了Robust PCA的结果，使得更新速度和扩展性有了很大的提高。