[发明专利]基于双边滤波的可变核函数目标跟踪方法

说明书

本发明提供一种基于双边滤波的可变核函数目标跟踪方法，该方法包括：双边滤波提取轮廓、窗宽的确定、基于Mean‑Shift算法的目标跟踪、颜色特征空间的引入、模型建立和目标的相似性度量系数等，本方法的具体优点如下：1、核函数的带宽不断改变，根据每一帧的目标物体的轮廓大小改变核带宽。2、克服了只考虑颜色特征提取的局限性，在提高目标跟踪的准确度的同时又提高了跟踪速度。3、在android系统设计智能车目标跟踪系统。4、在普通的手机上就可以实现这套系统。

技术领域：本发明涉及一种在智能手机上实现基于双边滤波的轮廓提取的Mean-Shift可变核函数的智能车目标跟踪方法，即基于双边滤波的可变核函数目标跟踪方法。

背景技术：核函数作为一种基于核密度估计的无参数快速模式匹配算法，其带宽既影响像素的权值又反映了目标的大小和形状，因此带宽大小在Mean-Shift算法中起着很重要作用。现在的智能车目标跟踪系统的Mean-Shift算法大都是核函数的带宽在第一帧的时候确定后整个跟踪过程保持不变。然而，当目标存在明显变化的时候，固定不变的核函数往往会导致目标丢失。并且现有的一些Mean-Shift算法通常只考虑颜色特征的提取，具有一定的局限性。

发明内容：

发明目的：本发明提供一种在智能手机上实现基于双边滤波的轮廓提取的Mean-Shift可变核函数的智能车目标跟踪方法，即基于双边滤波的可变核函数目标跟踪方法，其目的是解决传统算法所存在的当目标存在明显变化的时候，固定不变的核函数往往会导致目标丢失的问题和无法的在普通手机上实现的问题；而且把物体轮廓、RGB颜色和Mean-Shift算法有机的结合在一起，既提高跟踪的准确度又提高了跟踪速度。

技术方案：本发明是通过图1所示技术方案来实现的：

一种基于双边滤波的可变核函数目标跟踪方法，其特征在于：该方法的步骤如下：

双边滤波提取轮廓的过程：

第一步：将原始图像f与改进图像的双边滤波器进行卷积运算，得出平滑后的图像。算法如下：

第二步：用一阶偏导的有限差分计算物体边缘梯度的幅值和方向；

第三步：对梯度幅值进行非极大值抑制；

第四步：用改进的自适应门选取法确定高门限，并计算门限；

第五步：检测和连接边缘。

窗宽的确定方法：

目标边缘检测到后，即可确定出Mean-Shift跟踪窗宽。目标边缘区域内有n个像素点，用{x_i}_1…n来表示横坐标，用{y_i}_1…n来表示纵坐标。设(x_i,y_i)属于R区域内的像素点的坐标，则核函数k(x_i,y_i)表示为该区域的大小。核函数可取为：

其中,和是判断点(x_i,y_i)是否属于R区域内。

判断某个点(x_i,y_i)是否属于R区域，使用的方法是从待判断的点向某一个方向引射线，计算和多边形交点的个数，如果个数是偶数或者零，则点在多边形外。如果是奇数，则在多边形内。

当第一帧的时候提前记录下目标物体的颜色直方图，以后每一帧当跟踪到物体的时候，再一次提取物体的颜色直方图，然后再把两个直方图匹配。当相识度达到一个阈值时，确定这个目标，不然重新跟踪。

跟踪方式为基于Mean-Shift算法的目标跟踪，具体为：在一个视频序列中，均值平移算法在基于Bhattacharyya系数的情况下，有效地在目标候选点位置中发现被跟踪物体的正确位置。