[发明专利]一种基于自适应核函数和均值移位的人体跟踪方法

说明书

技术领域

本发明涉及一种图像处理与计算机视觉技术领域，尤其是涉及一种基于自适应核函数和均值移位的人体跟踪方法。

背景技术

目标跟踪是视频监督中的一个重要分支，近年来取得了很大的进展。目前在目标跟踪走向实用化的过程中，却遇到了很多问题，如物体遮挡、背景低对比度、复杂物体运动等等，其中最主要的问题就是人体跟踪问题，这是因为人体属于非刚性物体结构，即是有形变的物体，尤其是在人体运动时，人体形状是变化的，这就大大增加了目标跟踪的难度，这既是制约目标跟踪实际应用的瓶颈，又是目标跟踪研究中的热点和难点。

近几十年国内外许多研究者开始对目标跟踪进行研究，这些方法可分为三类：第一类是基于点的目标跟踪法，即通过检测和匹配每帧中目标特征点来跟踪目标，其中单点目标跟踪方法适合于跟踪小目标物体，对于比较大的跟踪目标，可采用多点目标跟踪方法，即通过检测和匹配每帧中目标的多个特征点实现对目标进行跟踪，这种方法不适合于特征点误检测和目标被遮挡的情况，对这类情况该方法常常表现得无能为力；第二类是基于轮廓的目标跟踪法，通过描述目标轮廓实现对目标的跟踪，这种方法比较灵活，并且可以处理各种各样轮廓的目标；第三种是基于核的目标跟踪法，通过模型区域来描述目标，预测出物体的运动，实现目标的跟踪。

在基于核的目标跟踪法中，均值移位算法是一种有效的非参数方法，它是根据核密度估计样本分布从而寻找最近的点模式，它具有低计算量、容易实现、实时响应以及良好的跟踪鲁棒性等优点，因此目前非常流行并广泛应用在目标跟踪。但是经典的均值移位算法还存着许多不足，其中最主要的问题之一就是目标的形体变化问题。视频中目标形体变化一般可分为有两类，一类是全局变化，另一类是目标自形变。

全局变化包括目标尺寸和目标旋变化，目标尺寸变化是由于透视效果造成的尺寸上的变化，在对物体进行跟踪时，这就要求跟踪框可以随着目标尺寸的变化而变化；当目标发生旋转时，也需要跟踪框跟随目标进行旋转。解决的办法就是尝试不同的核带宽和不同的核角度来选择合适的核带宽和核角度，从而使得跟踪框可以跟随目标的变化而变化。

目标自形变指当目标是非刚性物体并且运动时通常会有自身的形变，如人体行走，这时传统均值移位算法中的对称规则核，如矩形核、椭圆核等，已不能准确地描述物体的形状，在跟踪人体目标时传统均值移位算法的椭圆形或矩形核函数包含有背景区域的点，这些点就会作为人体前景点在跟踪过程中起作用，这就会导致跟踪定位不准确，出现误跟踪、丢失跟踪目标等问题。此外，传统的均值移位算法只能对人体目标跟踪定位，而无法准确地描绘出人体形状。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于自适应核函数和均值移位的人体跟踪方法。

本发明的目的可以通过以下技术方案来实现：一种基于自适应核函数和均值移位的人体跟踪方法，其特征在于，包括两个阶段：第一为学习阶段，先读入一组人体行走的训练样本，通过降维算法将人体前景形状映射为低维空间中的坐标，得到低维人体形状空间，再通过插值重建算法还原人体前景形状，得到可实现低维映射到高维的插值重建算法的参数；第二为跟踪阶段，具体跟踪方法按以下步骤处理：

步骤1.读入与训练样本同样拍摄角度的包含被跟踪人体的视频，先把视频分解成l+1帧图像F_k，k=0，1，…，l，定义初始帧时k=0，再在初始帧中进行参数初始化：(11)确定被跟踪人体在初始帧中的边缘形状和位置y_k，并以此边缘形状作为核形状shape_k，定义j为人体跟踪次数变量，t为人体跟踪次数上限；(12)建立帧F_k中被跟踪人体的核形状shape_k在位置y_k的模型，并将初始帧中被跟踪人体的模型作为标准目标模型；

步骤2.判断当前帧F_k是否为视频帧序列的最后一帧F_l，若是则视频跟踪结束，跳出循环，否则更新k=k+1，j=1，读取下一帧F_k，令帧F_k中的核形状shape_k＝shape_k-1，位置y_k=y_k-1，继续人体跟踪；

步骤3.以当前帧F_k中被跟踪人体的位置y_k为起始搜索位置，用均值移位跟踪算法在起始搜索位置附近搜索得到当前帧中被跟踪人体的最佳位置；