[发明专利]一种基于颜色属性和主动特征提取的目标跟踪算法

说明书

技术领域

本发明属于视觉跟踪领域，涉及一种基于颜色属性和主动特征提取的压缩目标跟踪算法。

背景技术

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

现有大部分的视觉跟踪器依赖于灰度信息或使用简单的颜色信息表示来表示图片，然而使用图像的灰度信息将造成图像信息的丢失。至今为止目标跟踪已经获得了较大的进步，但就颜色信息来说却只进行了简单的颜色空间转换。并且利用颜色信息进行跟踪却是一件很难的事情，因为颜色信息测量的结果往往变化很大，原因在于光照变换、阴影、相机位置和目标几何位置的变化。因此，在跟踪问题上，所需要的颜色特征应该被有效的计算并拥有一定程度的光度不变性和较高的辨别能力。

跟踪算法依据所用的表观模型可分为生成法和鉴别法两类。鉴别法就是将目标跟踪看成一个二值分类问题来区分目标对象和背景信息，其中最具代表性的就是在线多实例学习跟踪算法。但是它有些不足：当分类器所选取的特征效率不高时，为了使分类器拥有足够的辨别能力，就必须从特征集中选取相对多的特征，这将加大算法的时间复杂度；选取的特征越多，包含低效特征的可能 性就越大，而低鉴别度特征势必会降低分类器的性能而且造成模板漂移；它没有考虑各个正样本对包的不同贡献程度，导致分类器提取到低效的正样本可能性增大。

本发明提出了一种基于颜色属性和主动特征提取的压缩目标跟踪算法。首先将颜色分为11类，就是将RGB三种颜色细化为黑色，蓝色，棕色，灰色，绿色，橙色，粉红色，紫色，红色，白色和黄色。然后，通过主成分分析法中降维的思想将11维特征降为2维，从而达到实时的选择比较显著的颜色信息。为了改善在线多实例学习跟踪算法，我们通过优化包的费舍尔信息函数来进行特征提取，以便能提取到更加有效的特征。

发明内容

本发明提出了一种基于颜色属性和主动特征提取的压缩目标跟踪算法，目的在于克服上述现有技术的不足，得到一种鲁棒性高、准确率高的实时目标跟踪算法。

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

一种基于颜色属性和主动特征提取的压缩目标跟踪算法，包括以下步骤：

第一步，取第t帧图像，将其灰度化，再将图像的灰度值规范到[-0.5,0.5]这个区间之内，如下所示：

其中，im为原始图像，z_npca为规范后的图像的灰度值；

第二步，通过由谷歌图像搜索自动学习到的映射图将原始图像由RGB色彩空间映射到11维的颜色属性空间；

第三步，通过使以下重构误差最小的方式，将11维的颜色属性子空间降到2维

其中，MN为图像像素总数，x(m,n)为位置在(m,n)处像素的11维颜色属性，B为映射矩阵，且上述降维过程可以通过主成分分析法(PCA)来实现；

第四步，将上述三步得到的结果即灰度特征和颜色属性特征进行结合，得到一个具有三通道的图像；

第五步，将图像中三通道的值相加之后，对图像进行积分，得到一个积分图像；

第六步，粗采样得到一个样本集即一个图像块集合D^rc＝{z|||I(z)-I_t-1||＜r_c}，其中，I_t-1为t-1帧中目标的位置，Δ_c为粗采样的步长，设置为4，r_c为采样范围，设置为25；

第七步，为了解决尺度问题，构建了一个高维多尺度的图像特征向量来表示每一个样本。对于每一个样本我们通过将z与一系列多尺度的矩形滤波器进行卷积计算来表示它，矩形滤波器定义为

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

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