基于改进的MeanShift的行人跟踪.docxVIP

基于改进的MeanShift的行人跟踪 木文首先提取目标颜色特征及显著性纹理特征，通过提取的特征对行人进行 建模，并采用卡尔曼滤波器对行人运动轨迹进行预测。行人跟踪系统框图如图1 所示。 Fig.1 Fig.1 The system framework of pedestrian tracking 图1行人跟踪系统框架 4.4. 1多特征提取 4. 4. 1. 1颜色特征 传统的 MeanShift 算法釆用 RGB (Red, Green, Blue)颜色空间。而 HSV (Hue, Saturation, Value)空间更符合人们对颜色相似性的主观判断，并且对光线变化 的适应能力也更强。因此，首先实现RGB颜色空间向HSV颜色空间的转换，按照 文献［10］的方法对HSV颜色空间进行非均匀量化，并提取色调Hue分量作为目标 的颜色特征。 4.4. 1.2显著性纹理特征 LBP(local binary pattern,局部二值模式)是由0jala［,,］等提出的用于提 取图像局部纹理特征的算子，因其具有灰度不变性、旋转不变性、对光照变化不 敏感、计算快速简单等优点而在图像处理方面被广泛使用。以3X3模板为例， 将相邻的8个像索与中心点像索的灰度值进行比较，若周围像索灰度值比中心像 素大,则其值为1,否则为0。按照式⑸即得到该窗口中心像素点的LBP值。LBP 算子示意图如图2。 P-1LBP P-1 LBP「R=》sQp-IJ2P p=0 [l,x 0 s(x)斗 [0.x 0 /为图像像素值 1 4 7 0 0 1 2 5 8 —1\ —1/ 0 1 3 ? 0 1 1 LBPk60 二〉) 2： U〉 Fig.2 Schematic diagram of LBP operator图2 LBP算子示意图 1. LBP的等价模式 考察LBP算子的定义可以发现，一个LBP算子可以产生不同的二进制模式，而 较多的模式种类将使得数据量过大，凡直方图过于稀疏。因此，需要对原始的LBP 模式进行降维，使得数拯量减少的情况下能最好的代表图像的信息。为了解决二 进制模式过多的问题，提高统计性，OjalaElOO］提出了采用一种“等价模式” (Uniform Pattern)来对LBP算子的模式种类进行降维。Ojala等认为,在实际图 像中，绝大多数LBP模式最多只包含两次从1到0或从0到1的跳变。因此，Ojala 将“等价模式”定义为：当某个局部二进制模式所对应的循环二进制数从0到1 或从1到0最多有两次跳变时，该局部二进制模式所对应的二进制就称为一个等价 模式类。检验某种模式否是等价模式的简单方法是将其和其移动一位后的二进制 模式按位和减的绝对值求和，定义如下： 传统的LBP特征在进行直方图统计时数量多且具有较多的冗余，为了提高统 计特性，Ojala对LBP特征进行降维，提出了 LBP的等价模式，如式(6)。 z —心 Ts(I厂【J订匕(LBP“)5 2 L b K P = P = 0 P + 1 o t h e r w i s e ⑹ w h e re u (LB Pp,R ) =15 (Ip.!- Ic ) - 5 (Io- Ic ) I + f (Ip— Ir)-s(Ip“- \c) I p = 1 若某种模式计算得到的OPU G小于或等于2,则将其归于等价模式。在实际应 用屮，上式可以表示为这个二进制模式和它位移后的模式按位相与。进一步地, 可以为原始模式到等价模式建立一个杳找表。除等价模式类以外的模式都归为另 一类，称为混合模式类。通过这样的改进，二进制模式的种类大大减少，而不会 丢失任何信息。模式数量由原来的2P种减少为P ( P-1)+2种，其中P表示邻 域集内的采样点数。对于3X3邻域内8个采样点来说，二进制模式由原始的256种减少为58利i,这使得特征向量的维数更少，并且可以减少高频噪声带来的影 响。Ojdb等认为，等价模式代表了图像的边缘等关键模式，如图2. 3所示，其 屮，白色点表示1,黑色点表示0。等价模式类占总模式屮的绝大多数，利用这 些等价模式类和混合模式类的直方图，可提取更能代表图像本质特性的特征。 2.旋转不变的LBP算子 从LBP的定义可以看出，LBP算了是灰度不变的，但却不是旋转不变的。图 像旋转时，圆形邻域的灰度值ig在以eg为小心半径为R的圆周上移动。由式 (2. 6)可以看出，只要()icsg- g不全为0或不全为1,图像的旋转就会得到 不同的LBP值，由图2.5也可以看岀这一点。因此，Macnp33[108] 等人又将LBP算了进行了扩展，提出了具有旋转不变性的LBP算了，即不断旋 转圆形邻域得到一系列初始定义的LBP值，取其最小值作为该邻的LBP值，用 公式表示如