[发明专利]一种基于多特征的自适应压缩跟踪算法

说明书

技术领域

本发明属于视觉跟踪领域，涉及一种基于多特征的自适应压缩跟踪算法。

背景技术

目标跟踪是计算机视觉领域中一个非常热门的研究课题，原因在于它在车辆导航、交通监控和人机交互等方面具有重要的意义。尽管目标跟踪这个课题被研究了几十年，许许多多的跟踪算法被提出，但是它仍然是一个非常具有挑战性的问题。因为目标外观受各种因素的干扰，例如，光照变化、姿态变化、完全或部分遮挡以及突然的运动等等。因此，在上述因素的干扰下，开发一个高性能跟踪系统是一个具有挑战性的问题。

CT(Real-time Compressive Tracking)跟踪算法是由K.Zhang等人提出的一种简单高效的实时压缩跟踪算法。但是，由于该跟踪算法采集到的特征是单一的，所以不能适应目标快速移动和环境变化等情况，继而造成目标漂移和跟踪不稳定等问题。另外，该跟踪算法中的分类器更新过程中引入了一个更新程度参数，但是这个参数在整个目标跟踪的过程中是提前给出的且是固定不变的，假设给定的值过大会使分类器更新过程无法适应目标外观的变化，给定的值过小则容易使分类器“过学习”。

那么，为了解决这些问题，本发明提出了一种基于多特征的自适应压缩跟踪算法。该算法采用多特征思想，用纹理特征和灰度特征共同描述目标，两者相互弥补，从而提升跟踪算法的准确性和稳定性。并且该算法中用了一种自适应更新的方法来动态地调整分类器的更新参数，使跟踪算法能够快速地捕获到要跟踪的目标

发明内容

本发明提出了一种基于多特征的自适应压缩跟踪算法，目的在于克服上述现有技术的不足，得到一种鲁棒性高、准确率高的目标跟踪算法。

为了实现上述目的，本发明的技术方案为：

一种基于多特征的自适应压缩跟踪算法，包括以下步骤：

第一步，取第t帧图像O，将图像通过下式(1)

GRAY(O)＝R(O)(1)

从RGB色彩空间映射到灰度值空间，其中R为图像O的R通道；

第二步，根据上一帧跟踪结果通过粒子滤波方法进行采样得到一个样本集即一个图像块集合D^r＝{z|||I(z)-I_t-1||<r}，其中，I_t-1为t-1帧中目标的位置，r为采样范围；

第三步，构建一个多尺度的图像特征向量来表示每一个样本。对于每一个样本通过将z与一系列多尺度的矩形滤波器进行卷积计算来获得这个样本的图像特征向量，矩形滤波器定义为

其中，i和j分别为矩形滤波器的宽和高。样本每经过一个滤波器滤波后得到一个列向量然后再把这些列向量连接起来构成一个高维多尺度的图像特征向量其中，m＝(wh)²，且在10⁶～10¹⁰；

第四步，获取样本的多特征。基于压缩感知理论，通过两个非常稀疏的随机测量矩阵和将高维多尺度的图像特征向量分别投影到低维空间中的向量和上，即v＝Rx。其中，随机矩阵的定义为

其中，s＝m/4，p为出现1,0，-1的概率。然后基于生成新的特征提取矩阵则新的特征提取矩阵的生成公式如下所示：

其中，i分别表示特征提取矩阵和的第i行，k表示中第i行中第k个非0值。

第五步，通过下面步骤计算t-1帧跟踪目标的哈希指纹Ha_t-1并保存；

Step1：缩小t-1帧跟踪目标图像(RGB)的尺寸，快速去除高频和细节，只保留结构、明暗等基本信息的方法。即图片缩小到8×8的尺寸，总共64个像素。摒弃不同尺寸、比例带来的图片差异。

Step2：简化色彩，将8×8的小图片转为64级灰度。

Step3：计算灰度平均值，计算所有64个像素的灰度平均值。

Step4：比较像素的灰度，将每个像素的灰度，与平均值进行比较，大于或等于平均值，记为1；小于平均值，记为0。

Step5：计算哈希值，将上一步比较结果组合在一起构成一个64位的整数，即为该图像的指纹。组合的次序不重要，只要保证所有图片都采用同样次序即可。

第六步，通过下式(5)