[发明专利]一种基于流形学习与稀疏表示的行人跟踪方法

说明书

技术领域

本发明属于智能交通技术领域，具体涉及一种基于流形学习与稀疏表示的行人跟踪方法。

背景技术

行人跟踪是计算机视觉中的一个重要课题，而且有着现实的应用场合。例如智能视频监控，智能交通系统、人机交互等。目前主要的跟踪算法大致可以分为3类：1)基于图像区域的目标跟踪，2)基于前景检测的目标跟踪，3)基于分类器的目标跟踪。基于图像区域的目标跟踪是指对被跟踪的目标区域提取一些特征例如颜色直方图，或单纯的灰度信息，然后在后续帧中通过模板匹配或均值漂移等方法找到与初始模板最相似的目标位置。

现有技术中存在如下技术问题：上述方法对于目标的描述过于简单、容易受目标自身形状的改变，或相似背景干扰等因素的影响。基于前景检测的跟踪算法，首先需要进行背景建模以分割前景，然后利用被跟踪目标的颜色信息或者运动信息进行跟踪。使用背景建模来检测出运动区域，然后使用粒子滤波等方法，找出最大似然的行人位置。但背景建模只能应用在摄像头固定的场合，所以该方法不具有通用性。并且目前的前景分割方法容易受光线变化、阴影等因素的影响，鲁棒性不强。更重要的是，以上两类方法的都没有建立目标的区分模型，难以应用于现实条件下的行人跟踪。基于分类的目标跟踪方法试图建立区分模型来克服传统跟踪方法存在的自适应性不足问题，该方法可以较好地自适应背景变化，其缺陷是可能会发生“漂移”。在线更新分类器是一个自学习的过程，当前的分类器对输入的样本进行类别标记，然后直接用来更新自身，如果出现错误的标记，分类器便会累积错误，最终造成跟踪“漂移”。

智能交通中的行人跟踪发生在动动环境中，面临着一些更加特殊的问题：1)行人的外观在运动过程中处于连续变化中，同时极易受到车辆与街道附属物的遮挡；2)车载运动平台中的行人跟踪应该更加稳定，目标的丢失可能会造成更加严重的后果；3)考虑到移动嵌入式平台的有限计算能力，追踪算法应该是高效与实时的；为解决上述问题,本发明在粒子滤波的框架下，通过流行学习和稀疏表示设计了一种行人外观表示模型，有效地克服了行人外观形变与部分遮挡的影响，实现了一种高效的行人跟踪方法。

发明内容

本发明目的在于提供一种高效的行人跟踪方法。

具体技术方案如下：

一种基于流形学习与稀疏表示的行人跟踪方法，其特征在于，包括以下步骤：

1)对采集到的视频帧进行彩色到灰度的转换，并缩小到32×32的统一尺寸；

2)在当前帧手动选定要跟踪的行人目标，若车载系统包含行人检测部分，可由行人检测器自动选定跟踪目标x_t，并记录目标的各项参数

x_t＝{x_t,y_t,q_t,s_t,a_t,j_t}

x_t,y_t表示x，y方向的偏移，q_t表示旋转角度，s_t表示尺度，a_t表示宽高比，j_t表示斜度；

3)在粒子滤波的框架下，行人跟踪可以求解最大后验概率估计来实现，

x_t-1，x_t表示目标在t-1,t帧的状态，y_t表示t帧的目标样本，p(y_t|x_t)称为系统的观测模型，p(x_t|x_t-1)称为系统的运动模型；

4)用目标的6个参数表示状态信息，则运动模型可以采用高斯分布建模，p(x_t|x_t-1)＝N(x_t,x_t-1,ψ)，ψ为t-1,t帧的状态的联合相关矩；

5)随机生成n个粒子，在t帧构成围绕t-1帧原目标的n个候选样本，表示为

6)采用流形学习中的正交局部保持映射计算每个的目标矩阵E，计算过程分为以下步骤：

步骤一，将原目标样本轻微移变构成目标样本集，计算候选样本与目标样本集的距离加权矩阵W，其每个元素为

l_ij为第i个候选样本与第j个目标样本的欧式距离，t为常量；

步骤二，采用主成分分解方法计算每个的PCA映射矩阵E_PCA；