基于局部背景特征点的目标定位和跟踪-张铁.pdf

《基于局部背景特征点的目标定位和跟踪-张铁.pdf》由会员分享，可在线阅读，更多相关《基于局部背景特征点的目标定位和跟踪-张铁.pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第47卷第9期2们6年9月中南大学学报(自然科学版)Journal of Cetral South University(Science andrechnology)Vbl47 No9S印2016DoI：101181功issn16727207201609018基于局部背景特征点的目标定位和跟踪张铁，马琼雄(华南理工大学机械与汽车工程学院，广东广州，510641)摘要：针对存在多个与目标相似的区域以及摄像头经常运动的跟踪问题，提出一种基于局部背景特征点的目标定位和跟踪方法。首先，根据相邻匹配的局部背景特征点与目标的位置关系对目标进行定位，然后，以定位得到的预测位置作为搜索起点，结合粒子滤波和均值

2、偏移方法获取目标的候选区域，最后，根据候选区域和预测位置的距离对候选区域的相似度加权，将加权后相似度最高的候选区域作为跟踪结果。研究结果表明：该算法能够避免周围相似物体的干扰并准确跟踪目标，具有较好的鲁棒性和实时性。关键词：粒子滤波；均值偏移；局部背景特征点；目标定位；目标跟踪中图分类号：TP39l 文献标志码：A 文章编号：16727207(2叭6)093040一10Target location and tracl【ing based onlocal background fbature pointsZHANG Tie，MA Qiongxiong(Sch001 ofMechanical&A

3、utomotive Engineering，South China UniVersity oflechnology，Guangzhou 510641，China)Abs仃act：Tb solve the problems of multiple similar objects a11d camera motion in ta唱et缸Iacking，a method of ta唱et10cation and tmcking was proposed based on local background feanlre pointsFirstly，a target position was pfed

4、icted byconsidering me position relation between me ta唱et and the matched feature points surround ta唱et of preVious imageThen candidate objects were searched staning f而m the predicted position by combining particle filter and mean shiRFinany，the similarity of each candidate dbject was weighed by the

5、 distance between candidate o岣ect position andpredicted positionThe final ta娼et was the candidate object with me hi曲est similarityThe results show that theproposed algorithm can仃ack ta唱ets accurately in the presence of sunDullding similar objects，and it possesses s仃ongrobus恤ess and good real-time pe

6、面rmanceKey words：particle filter；mean shiR；local background feamre；ta唱et location；ta昭et trlcking粒子滤波、均值偏移以及他们相结合的方法已经普遍应用到视觉跟踪领域。粒子滤波是从目标状态的后验概率中抽取随机状态粒子，并通过观测目标与模板的相似度修正各粒子权重，最终联合各粒子来表示目标状态分布，在处理非线性、非高斯系统的状态和参数估计问题方面具有独到的优势【l。2】。均值偏移通过非参数估计方法计算跟踪目标的概率密度，并沿着该密度函数梯度方向快速迭代收敛至其峰值，计算简单，具有很好的实时性。但是均值偏移方法

7、只能寻找局部最大值而不是全局最大值，如果2帧图像之间没有足够的重叠部分都会导致丢失目标2】。基于粒子滤波跟踪方法的关键在于以使粒子有效地分布于目标分布收稿日期：2015-09t0：修回日期：2叭51202基金项目(Foundationitem)：广东省省部产学研项目(20128090600028)；广东省科技计划项目(2叭1A091101001，2012B叭0900076)；广州市科技计划项目(2014Y2O0014)(Project(20128090600028)supponedby出e Indus时一Universi旷Research Project ofGuan鲥ong Pr0Vince

8、 and MjJ】is仃yof Education；Pmiects(2011A09110100l，2叭28010900076)supponed by the Science aIld Techn0109y Plallllillg of Gu柚gdong ProVince；Proiect(2叭4Y200014)supportedby the Science and Techn0109y Planning ofGuangzhou)通信作者：张铁，博士，教授，博一l：生导师，从事机器人、机器视觉和智能控制等研究：Email：merobotscutedu舢万方数据第9期 张铁，等：基于局部背景特征点的

9、目标定位和跟踪 !鲤!峰值所在的区域。为了达到更好的跟踪效果，许多学者从各个方面进行了研究。如把均值偏移算法引入粒子滤波框架中使粒子聚集到后验峰值附近131，并结合多特征融合【4-5】、核直方副卜21、背景加权【6】等方法减少背景干扰来提高目标特征的描述能力。移动机器人在交互过程中摄像头会发生转动和移动，即使目标静止不动，目标在相邻时刻的2帧图像中的位置可能变化很大，并且由于人体的表观特征(如头部、躯干等)比较相似，移动机器人在多人环境下跟踪特定的人容易受到周围人的影响。因此，不能以上帧的目标位置作为起始位置搜索局部最优值，需要在搜索前对目标进行全局定位才能够提高粒子滤波和均值偏移等方法的跟踪

10、效果。虞旦等J7】使用卡尔曼滤波补偿摄像头运动造成目标在像平面的偏移，并结合均值偏移实现对人体的跟踪，但是在建模时需要将机器人的运动一起考虑进去，比较复杂。几腻G掣8】通过匹配特征点，求出相邻时刻2幅图像的仿射变化矩阵，补偿摄像头自身运动造成的目标在图像上的偏移，然后使用粒子滤波跟踪运动目标。张笑微等【3】先使用灰度图像模板获取目标在当前帧的大致位置之后，以该位置为中心，均匀选取4个粒子进行均值偏移，使每个粒子通过收敛到局部的极值点，然后通过粒子加权的方法得到最终目标位置。江晓莲等【9将视觉显著性和wangLaIldau蒙特卡罗采样方法结合起来，提高全局采样的效率。近几年在线学习和基于上下文的

11、跟踪方法也逐渐发展起来。CE黼N等10】提出的“SDu恤i1(Tracker”通过学习能够识别与目标物体黏着运动的区域，通过这些区域提供目标的位置信息，克服遮挡以及外观突变等问题；YANG等If】利用在一个较短的时问段内和目标保持一致的运动关系辅助物体(auxiliaryobiects)提供目标的位置信息，从而提高跟踪效果。GR俎NER等【12】提出了支持者(supponers)的概念，从图像中抽取出在物体表面并且和目标的运动有较高相关性的特征点，通过这些局部特征来投票确定目标的位置。DINH等【”】首先寻找所有和目标相似的区域(distracterS)，然后在目标周围寻找有用的信息(supp

12、orters)避免错误跟踪到相似区域。文献1013用特征点计算目标位置，要求这些特征点在一定时间周期内和目标具有运动相关性，需要记录1个时间段内特征点的信息并分析它们和目标之间的运动关系来确定是否还有效，计算量相对比较大，并且在1个时间段内和目标保持一致运动关系的特征点比较难找。本文作者将图像中和所有和目标相似的区域(即文献13中的Dis仃acters)定义为候选区域。针对摄像头移动导致目标在相邻2帧之间的位置变化较大以及存在多个候选区域的情况，首先利用目标周围特征点的信息预测目标的位置，然后用改进的融合均值偏移的粒子滤波方法来获取候选区域，根据候选区域和预测目标位置的距离计算每个候选区域的距

13、离权重，将加权后相似度最高的候选区域作为跟踪结果，提高现有跟踪算法的跟踪效果。1目标定位算法移动机器人在运动过程中拍摄回来的图像一般只有平移和缩放的变化，较少有旋转的变化。每个特征点和它周围的特征点存在着固定的相对位置关系，根据上一时刻图像特征点和目标的位置关系以及当前图像中匹配的特征点位置，可以估算当前帧的目标位置。在特征点检测、描述以及匹配方面前人已经进行了大量的研究14-1 6|，本文作者在前人研究的基础上，针对估算目标位置的需求，在特征点的选择、描述以及匹配方法上进行相应改进。为描述方便，下文将上一时刻(卜1时刻)的图像称为模板图像，将当前时刻(f时刻)的图像称为观测图像。11获取特征

14、点采用ROSTEN等【16】提出的快速特征点检测方法来获取原始特征点。为了减少计算量，只在模板图像的目标周围检测特征点。定义模板图像的特征点检测范围靠是以目标中心为中心的矩形区域。为了保证能在观测图像中找到模板图像的部分特征点，将检测范围以目标中心为中心平均划分为上、下、左、右4个矩形子区域，并保证每个子区域都有一定数量的特征点。特征点数量太少容易导致找不到匹配的特征点，数量太多又影响运算速度，因此，检测范围晶是根据上一时刻匹配的特征点数量f动态变化的，当匹配的特征点数量f少于阈值瓦f时，则增大氐，否则减小品，其变化如下式所示：啪，=般涨三篙耋 式中：矗(，)为f时刻模板图像的特征点检测范围；

15、品(f一1)为fl时刻模板图像的特征点检测范围。相邻特征点的特征相似而且对目标位置预测的贡献接近，因此，在1个范围内只选择1个特征点作为代表。定义以1个特征点为中心，半径为尺。的圆形万方数据3042 中南大学学报(自然科学版) 第47卷区域作为代表特征点范围，在该范围内的其他特征点则忽略不用。类似地，用相同的方法在观测图像中检测代表特征点。不同之处在于：由于不确定目标在观测图像中的位置，因此，需要检测观测图像所有的特征点。设观测图像的代表特征点范围半径为尺刚12特征点模型为了描述简便，以下将“代表特征点”简称为“特征点”。以特征点为中心，边长为瞰的正方形区域来描述特征点，借鉴文献12的粒子滤波

16、和均值偏移方法中通过特征集合描述目标模型和候选目标模型的方法，将在模板图像中的特征点模型定义为目标特征点，其模型西定义为毒=瓴墨。，乱=l“=1其中：朋为特征的个数：眷。表示目标特征点模型的第“个特征值。类似地，将观测图像中需要和目标特征点匹配的特征点定义为候选特征点，中心为J，的候选特征点模型p(J，)定义为卅声(J，)=溉(J，)墨l，多。(J，)=l=l其中：p：，(y)表示候选特征点的第z，个特征值。在本文中，使用HSV颜色直方图描述模型的特征，设y表示候选特征点的中心，目标特征点和候选特征点的相似度使用Bhattacha唧a系数p(，)来衡量，可表示为p(p(J，)，唇)，其计算方法

17、为p(p(J，)，每)=p。(J，)香。 (2)“=lp(J，)越大，表示目标特征点和候选特征点的相似度越高，它们是匹配特征点的可能性越大。13匹配特征点将模板图像中的特征点及其匹配的观测图像特征点称为1对“匹配特征点对”。1对匹配特征点对厂包括它在模板图像中的特征点厂“和观测图像中的特征点厂o。模板图像中第f个特征点，；在图像上的位置鼻“表示为(妒，y_11)，妒和y，分别是“在模板图像上的_c坐标和y坐标；观测图像中第，个特征点片在图像上的位置F?表示为(x?，y?)，#和艿分别是片在观测图像上的x坐标和y坐标。按上节所述方法分别对每个特征点建立特征模型。设。是模板图像的特征点与观测图像特

18、征点匹配的相似度阈值，若2个特征点的相似度大于阈值。，则认为2个特征点有可能匹配，可以将其作为候选的匹配特征点。由于有的特征点在观测图像中存在多个相似度超过阈值。的特征点，甚至真正匹配的特征点相似度低于其他特征点，因此，还需要筛选候选的匹配特征点。每个特征点和它周围的特征点存在着一定的相对位置关系，即若已经准确匹配出m对特征点，则对于某个特征点来说，它和这m对特征点的相对位置关系接近，可以利用特征点之间的相对角度和距离来实现特征点的匹配【14-1 51。在本文提出的特征点匹配方法中，除了特征点的相似度要超过阈值。之外，还要求2个特征点在模板图像中的相对位置和在观测图像中的相对位置相同。用模板图

19、像和观测图像中2对特征点的相对位置误差来描述他们之间的匹配程度，第f对特征点正和第，对特征点石的相对位置误差定义为蛳，力，其计算方法为d(z，乃)=0吗一川 (3)其中：d0为在模板图像中特征点1n和特征点厂，之问的距离，表示为d墨=E“一F，；只。为模板图像中第f个特征点f“在图像上的位置；F，为模板图像中第f个特征点厂，在图像上的位置；霹i为在观测图像中特征点疋。和特征点辟之间的距离，i=鼻。一F；Eo为观测图像中第f个特征点矿在图像上的位置；Eo为观测图像中第，个特征点辟在图像上的位置。如果d(疋，厂i)等于0表示2对特征点相对位置关系完全吻合，都是匹配特征点的可能性很大。反之，d(疋，

20、厂i)越大则表示2对特征点的相对位置关系越不吻合，都是匹配特征点的可能性很小。只要能够首先确定出1对匹配特征点，作为基准位置特征点对厂6，则可以通过式(3)判断其他对特征点是否匹配。基准位置特征点对厂6的计算方法如下：以观测图像中和模板图像特征点相似度最高的特征点作为匹配特征点，得到对匹配特征点的集合。将集合中第j对特征点和其余特征点对的相对位置误差总和定义为特征点位置误差总和，表示为D严，其计算公式为掣。=d(Z，乃) (4)，=1其中：d(Z，乃)为第f对特征点石和第，对特征点石的相对位置误差。若卵。越小，则说明和特征点石相对位置误差小的特征点对越多，在大部分特征点相对位置保持不变的情况下

21、，可以选择特征点位置误差总和万方数据第9期 张铁，等：基于局部背景特征点的目标定位和跟踪 3043最小的特征点对作为基准位置特征点对6。因此，对于模板图像中的特征点Z”，它在观测图像中匹配的特征点Z。除了和矿相似度大于阈值。之外，还要求和石“组成的特征点对片与厂6的相对位置误差最小，其计算方法为旧=argmind(，劈) 石。 (5)lp(声(疗。)，耷(石“)。其中：群为第，个候选的匹配特征点对，由模板图像的特征点厂，和观测图像的特征点厂P组成；p(声(尸)和辱(Z”)分别表示厂尸和石“的相似度，其计算方法如式(2)所示。14估计目标位置通过式(5)获得的K对匹配的特征点(Z”，石。)墨1来

22、定位目标。首先分析特征点的类型以及在目标定位中的作用。图1所示来自公共数据集CAvIAR【171的TlreePastShoplcor视频。图l中未标号的圆点为没有匹配成功的特征点，圆点l10是匹配的特征点。在模板图像中，直线的交点处是目标中心位置，直线代表了特征点和目标的位置关系；在观测图像中，直线的交点位置是根据特征点位置关系计算出来的目标位置。匹配的特征点包含静态背景特征点和随动背景特征点2种。1)静态背景特征点：这些特征点在图像中的相对位置不会发生变化，一般分布在静态背景中，如特征点l7。利用静态背景特征点和目标的相对位置关系可以计算出模板图像目标位置在观测图像中的相应位置。2)随动背景

23、特征点：在模板图像和观测图像中存在一些和目标保持着一致运动关系的特征点，这些特征点可能分布在与目标相连接的区域，如特征点10；也可能分布在和目标相对独立的运动物体上，如特征点8和9。利用随动背景特征点可以计算出观测图像中目标所在的位置。通过背景特征点估算目标的位置使起始搜索位置接近目标位置，粒子有效地分布于目标分布峰值区域，可以提高粒子滤波、均值偏移等方法的跟踪效率，而且只使用上1帧特征点和目标信息，方法相对简单而且计算量小。在通过式(5)获得K对匹配的特征点中，根据第f对特征点估算出目标位置x二表示为x：。=x乞一(x：。x二。) (6)其中：工。为目标在模板图像中的位置；x：。为模板图像中

24、第f个特征点的位置；x：。为观测图像中匹配的第f个特征点的位置。在匹配的特征点集合中，对于位置误差总和越小的特征点对，和它相对位置发生变化的特征点数量最少，用它来估计位置的可靠性更高，而相对位置误差越大的特征点，和它相对位置发生变化的特征点越多，则用它来估算位置可靠性更高，因此，每个特征点对估算目标位置的权重不同。特征点工刍估算位置的权重w。用高斯函数表示为mow=exp(一告)(7)Z盯c其中：吼为高斯函数标准差；D严为第f个特征点位置误差总和D严归一化后的值。由K对特征点估算的目标位置量的计算公式为Ki=啦x：。 (8)J 、7f=1其中：以为x：。归一化的权重。(a)模板图像；(b)观测

25、图像图l特征点类型Fig1 Categories of feanIre points万方数据中南大学学报(自然科学版) 第47卷2跟踪算法21 改进的融合均值偏移的粒子滤波方法粒子滤波算法包括初始化粒子集、重要性采样序贯重要性采样、更新粒子权值、重采样以及状态输出等几个基本部分。常见的融合均值偏移的粒子滤波方法是在粒子采样过程中先将粒子均值偏移到局部极值点，然后再通过粒子加权的方法得到最终目标位型l31。本文在粒子采样阶段和状态输出阶段进行如下改进。粒子采样阶段的改进说明如下：由于目标周围还存在其他的候选区域，因此，很难通过简单特征对目标进行粗定位，然后在定位位置周围放置粒子【3】。用矩形框(

26、y，w，厅)来描述粒子，y表示粒子的中心位置，矩形框的宽度w和高度向分别表示粒子宽度和高度。粒子的模型和12节特征点的模型描述方式相同。设粒子在x方向上的变化幅度为仃，粒子在y方向上的变化幅度为盯则粒子的分布范围是宽为2仃。，高为2仃。的矩形区域。在粒子分布范围内均匀分布粒子，并且相邻粒子中心在x方向的距离等于粒子宽度w，在y方向上的距离等于粒子的高度厅，即保证在当前帧目标的中心位置在上一帧目标所覆盖的区域时，Bhattachawya系数的局部最大值可以使均值偏移方法可靠地收敛到目标位置(21。状态输出阶段的改进说明如下：当目标周围存在其他的候选区域时，粒子经过均值偏移之后，有可能收敛到各个局

27、部峰值位置，不同方向粒子进行加权运算时会相互抵消，造成跟踪精度下降。因此，在每个粒子通过均值偏移运算收敛到局部极值点后，根据粒子的分布位置将这些粒子划分为若干个代表候选区域的粒子子集。通过粒子子集中的粒子加权得到若干个候选区域之后，根据候选区域和起始位置的距离对候选区域的相似度进行加权，距离起始位置越近的候选目标权重越大，本文以高斯函数作为核函数对相似度进行加权。最后选择相似度最高的候选区域作为目标。将粒子划分到相应候选区域的粒子集的方法说明如下：从粒子集中选择权值最高的粒子作为1个候选区域的中心，设以该中心为中心，半径为目标外接圆半径12倍的圆作为粒子集的粒子分布范围。将范围内的粒子都划分在

28、这个候选区域的粒子子集中，然后依次从未划分到候选区域的粒子中选择权值最高的粒子作为新的候选区域的中心，将在分布范围内的粒子划分到这个候选区域的粒子子集中。重复上述步骤，直到所有的粒子都被划分到相应的候选区域的粒子集中为止。22跟踪算法流程通过局部背景特征点估算目标位置，再以该位置作为起点搜索目标，利用的粒子滤波方法对存在多个候选区域的图像进行跟踪，流程归纳如下。步骤1：手动选定目标区域，按21节所述的方法建立目标模型，将当前图像作为模板图像分别按11节和12节的方法检测模板图像中的特征点和建立特征点模型。步骤2：获取下l帧图像作为观测图像，估算目标的位置。分别按11节和12节的方法检测观测图像

29、中的特征点和建立特征点模型；按13节的方法匹配特征点；再按14节的方法估算目标位置。步骤3：以步骤2估算的目标位置为中心，按21节的方法跟踪目标。步骤4：以观测图像作为模板图像，以步骤3得到的目标作为当前的目标，跳转到步骤2。3实验结果及分析本算法实验的运行环境为wmdows7系统，IntelCore i72670QM处理器(主频22 G)，内存为3 G，基于开源图像处理工具EmguCV在VS2010平台上使用C群进行算法开发。以文献1，3中融合均值偏移的粒子滤波方法作为基本跟踪算法，简称为“BT”方法，将本文研究的结合定位的跟踪算法称为“LBT”方法。选择具有多候选区域的室内外环境图像序列进

30、行实验，首先在各个图像序列中选择2帧图像作为模板图像和观测图像，对基于局部背景特征点的定位在跟踪中的作用进行分析，然后对“BT”和“LBT”法的跟踪结果进行对比分析，最后对定位方法的性能进行分析。31跟踪结果分析实验l的图像来自公共数据集“videos for Head1racking”【18的seq villainsl序列；实验2的图像来自自己拍摄的视频数据；实验3和实验4的图像分别来自公共数据集TLD【19】的pedestriaIl2和carchase序列。为了公平比较2种方法的运行时间，控制“BT”方法中粒子的分布范围满足能够覆盖到目标的要求而不至于因为粒子数太多而影响效率。粒子在z方向

31、上的变化幅度仃。=90，在y方向上的变化幅度盯。=30；而万方数据第9期 张铁，等：基于局部背景特征点的目标定位和跟踪 3045对于“LBT”方法，粒子x方向上的变化幅度盯，=20，在y方向上的变化幅度盯、，=10。此外，“LBT”算法的其他参数设置如下：模板图像代表特征点范围的半径尺。=20；观测图像代表特征点范围的半径R。=10；初始时刻(f=0)模板图像的特征点检测范围s。(0)为目标尺寸的4倍；匹配特征点数目的阈值瓦f=10；描述特征点区域的正方形边长坼=15：特征点匹配的相似度阈值焉。=095，候选区域权重高斯核函数的标准差为07；特征点估算目标位置权重函数的标准差正=07。在实验结

32、果图25中，不同圆点、直线以及它们交点的含义和图l相同。在每幅图中，子图(a)的矩形框是目标区域；子图(b)中矩形框是“LBT”方法得到的目标区域；子图(c)中的矩形框是“BT”得到的目标区域；子图(d)是观测图像中目标区域的Bhattacharyya相似度分布图，计算公式如式(2)所示。第l组实验选择的观测图像右边的人脸更接近于图2(a)中目标的位置。图2(b)和图2(c)的矩形区域是2个候选区域。根据“LBT”方法，首先根据特征点对目标进行定位，得到的位置如图2(b)中直线的交点所示，接近图2(b)的候选区域，该候选区域具有最高的权重，因此能够准确跟踪到目标；而对于“BT”方法，如图2(c

33、)所示，由于观测图像中右边的人脸位置更接近于模板图像中目标的位置，因此，错误地跟踪到右边候选区域。第2组实验图像中存在3个和目标相似的区域，并且相似度接近，如图3(d)所示。图3(b)和图3(c)所示的矩形区域是2个被检测出来的候选区域。经过背景特征点定位之后，定位位置接近图3(b)区域的位置，因此，它具有较高的权重，在2个候选区域与目标的相似度都接近的情况下，“LBT”方法能够准确跟踪到目标。而对于“BT”方法，由于观测图像中右边的人脸位置更接近于模板图像中目标的位置，因此，错误地跟踪到右边候选区域。第3组实验的图像为户外环境，背景颜色单一，不利于寻找特征点，特征点主要分布在3个行人以及他们

34、的影子上。选择中间行人的影子作为目标，如图4(d)所示，3个影子和目标的相似度都比较接近。在“LBT”方法中，用于定位的特征点分布在行人及其影子上，由于行人和他们的影子在2幅图像中保持着接近的运动关系，把它们都看作是随动背景特征点，通过特征点估算出来的位置接近真实目标的位置，该位置的候选区域具有较高的位置权重，因此，“LBT”方法能够准确跟踪目标。而对于“BT”方法，由于观测图像中左边的影子位置更接近于模板图像中目标的位置，在相似度接近时，跟踪结果会向左边的人影偏(d)瓤10垛O5羞。晶(a)模板图像：(b)LBT方法跟踪结果；(c)BT方法跟踪结果；(d)相似度分布图图2实验l结果Fig2

35、Results ofTest No1万方数据3046 中南大学学报(自然科学版) 第47卷(a1(b)(d)1OO 5020(a)模板图像；(b)LBT方法跟踪结果；(c)BT方法跟踪结果；(d)相似度分布图图3实验2结果Fig3 Results ofTest 2(a)黧10垛、o5羔 0300j辫|。攀|：一i? 溱。 。薯i冁 叠T方法跟踪结果：(c)BT方法跟踪结果：(d)相似度分布图图4实验3结果Fig4 Results ofTest 3400“料垛。，(1。Ll。l1I一。Ll一篓蠢器善万方数据第9期 张铁，等：基于局部背景特征点的目标定位和跟踪 3047粲1Is炙誊。弓詈至笠(a)

36、奠扳纠像：(b)LBT乃；：心F宋i【i果：(c)BT力i上心F采；。+i粜图5实验4结果Fig5 I沁sultsofTest4移，导致“BT”方法跟踪误差较大。第4组实验的目标为正在行驶的车辆，如图5(d)所示，与目标相似度高的区域较多。在“LBT”方法中，用于定位的特征点分布在目标周围的车辆及其影子上，是随动背景特征点，通过特征点估算出来的位置接近真实目标的位置，该位置的候选区域具有较高的位置权重，因此，“LBT”方法能够准确跟踪目标。而对于“BT”方法，由于粒子分布在不同的候选区域上，加权之后不同方向的粒子作用相互抵消，导致估算出来的目标位置在2个候选区域之间，跟踪误差较大。定性分析完“

37、LBT”方法中基于局部特征点定位在跟踪中的作用，以下以上述4个图像序列分别用“LBT”和“BT”方法进行试验，对比跟踪误差和跟踪时间。“BT”方法获得的目标中心与真实目标中心的欧式距离称为基本跟踪误差，平均基本跟踪误差用露表示，最大基本跟踪误差用点?表示；“BT”方法跟踪目标的时间为基本跟踪时问，平均基本跟踪时间用臂表示，最大基本跟踪时间用五?表示；“LBT”方法获得的目标中心与真实目标中心的欧式距离称为跟踪误差，平均跟踪误差用霹表示，最大跟踪误差用?表示；“LBT”方法跟踪所用的时间为跟踪时间，平均跟踪时间用矸表示，最大跟踪时间用掣表示；结果如表l所示。00从表l可以看出：“LBT”方法通过

38、背景特征点定位之后，跟踪误差小于“BT”方法的跟踪误差，而且从上面4组实验的分析可知“BT”方法容易因为分布在其他候选区域上粒子的影响而错误跟踪到非目标区域。在跟踪时间方面，由于“LBT”方法能够根据背景特征点定位出目标的位置，可以缩小搜索范围，可减少粒子数量，所以，在不同环境和不同图像尺寸的图像序列中，跟踪时间相差不大。而对于“BT”方表l跟踪结果Thble 1 Results of tests万方数据3048 中南大学学报(自然科学版) 第47卷法，跟踪时间受粒子数量以及粒子均值偏移迭代次数的影响，为了适应摄像头移动导致目标在相邻2帧之间的位置变化较大的情况，粒子的采样范围需要增大到可以覆

39、盖到目标位置，因此，“BT”需要粒子的数量大于“LBT”方法。虽然“LBT”方法增加了一个用局部特征点定位和划分候选区域的过程，但通过正确对目标粗定位，降低了跟踪误差和跟踪时间。32 目标定位算法性能评估通过以上实验分析，在“LBT”方法中，目标定位的性能起到关键的作用，接下来通过测试大量不同场景的图像序列对定位时间与精度进行评估。序列1至4的图像来源分别与实验14的来源相同，序列5的图像来自公共数据集“SPEVI”【201，序列6的图像来源是CAAR数据集17】的TlreePastShoplcor视频。在原始图像序列中，挑选背景变化较大的图像重新组成测试图像序列，然后依次选择相邻2帧分别作为

40、模板图像和观测图像进行测试，实验参数与31节的参数相同。通过匹配特征点计算出来的位置和真实目标位置的误差称为定位误差，对定位算法的评估指标分别为平均定位误差曰、最大定位误差Elm“、平均定位时间正8和最长定位时间互“。结果如表2所示。表2定位算法的统计数据Table 2 Statistics data ofta唱et location由于模板图像中特征点只分布在目标周围并且维持着一定的数量，“LBT”方法的定位时间并不完全与图像尺寸成正比，当观测图像特征点比较少并且与模板图像特征点相似度高的特征点数量少时，定位时间较短，如表2所示，序列2和序列3的图像尺寸一样，但序列3中背景颜色特征比较单一，

41、检出的特征点也较少，因此，定位时间也较短。从表2可以看出：定位算法的平均定位误差矸和平均定位时间正8都较小。平均定位时间最长的为序列6的110 ms；对于序列3和序列4，有几帧因为用于定位的特征点匹配错误导致定位误差较大，分别达到361个像素和216个像素。一共测试858帧，共有5帧由于特征点匹配错误而导致定位错误，错误率为058。在有的序列中，原有的模板图像特征点范围找不到足够数量匹配的特征点，则通过不断扩大范围来增加匹配的特征点，相当于进行多次定位，从而导致定位时间延长，因此，最长定位时间比平均定位时间长很多，如序列5，平均定位时间为48 ms，而最长定位时间达到140 ms。综上所述，本

42、文提出的基于局部背景特征定位的方法在各种场景下具有较高的定位精度以及实时性，除了与本文的改进的粒子滤波方法相结合外，还可以与现有的其他跟踪算法结合提高跟踪效果。4结论11提出了一种基于局部背景特征点的目标定位和跟踪方法。该算法首先利用相邻2帧目标与周围特征点的位置关系对目标的位置进行初步定位，然后以该位置为起点，利用均值偏移的方法将粒子偏移到和目标相似度高的位置，根据粒子的分布得到多个候选目标区域，最后根据候选区域和定位位置的距离对候选目标的相似度进行加权，将加权后相似度最高的候选区域作为跟踪结果。实验结果表明，融合了局部背景特征点定位的跟踪方法能高效获得目标的大致位置，结合对候选区域加权的方

43、法，不仅能提高跟踪效率，而且能避免相似区域的干扰。21为了提高定位效率，模板图像中检测特征点的范围是动态变化的。当特征点数量较少时，可能会出现找不到匹配的特征点或者是用错误匹配的特征点进行定位的问题，导致跟踪失败或者是定位时间增长。在未来的研究中将研究更有效的特征点选择方法，从而使本方法适用于更多跟踪场合。参考文献：1】 cHIA Y s，K0w w Y，KHONG w L，et a1Kemel-based objecttracking via particle filter and mean shift algorithm【C】1 1thIntemational Conference on

44、Hybrid Intelligent SyStems(HIS)Melacca：IEEE20 l 1：5225272】 COMANIClU D，RAMESH V，MEER PKemelbased objecttracking【JIEEE Transactions on Panem Analysis and MachineIntelligence，2003，25(5)：5645773 张笑微，周建雄，师改梅，等融合结构信息的粒子滤波均值偏移跟踪算法J计算机辅助设计与图形学学报，2008，20(12)：1583一1589万方数据第9期 张铁，等：基于局部背景特征点的目标定位和跟踪 3049ZHANG

45、 Xiaowei，ZHOU Jiall)【iong，SHI Gaimei，et a1Fusionof stnIctural information in object仃ac“ng using particle filterand meaJl shift【J】 Joumal of Computer-Aided Design &computer Gmphics，2008，20(12)：1583一1589【4 侯志强，黄安奇，余旺盛，等利用slFT特征联合匹配的非刚体目标跟踪算法【J系统工程与电子技术，2015，37(6)：14171423H0u z11iqiang，HuANG Anqi，Yu wa

46、ngsheng，et a1Nonrigidobject tracking based on joint nlatching of SIFT features【JSystems Engineering and E1ectronics，2015，37(6)：1417一14235】 吴迪，唐勇奇，万琴基于视觉场景复杂度多特征自适应融合的目标跟踪J上海交通大学学报，2015，49(12)：18681875WU Di，TANG Yongqi，WAN QinA novel adaptiVe fusionsnategy based on tr乩“ng backgrollnd cornplex畸JJoumal

47、ofShanghai Jiaotong UIliversity，2015，49(12)：186818756】 Nn呵G Jifeng，ZHANG Lei，zHANG David，et a1Robustmeanshm 仃acking with corrected back伊oundwei曲tedhistogmmJThe Institution of Engineering and TechnologyComputer Vision，2012，6(1)：62697】 虞旦，韦巍，张远辉基于单目视觉的移动机器人跟随J】仪器仪表学报，2010，3 l(3)：659664YU Dan，WEI Wei，Z

48、HANG YualllluiPerson following ofmob订e mbot usiIlg monocular camera【J】chinese Jo啪al ofScientmc IIls1lment，2叭O，3 l(3)：6596648 JuNG B，suKHATME G sDetecting moving objects using asingle c锄era on a mobile robot in aIl outdoor enviro砌entC】8th 111temational Confbrence on Intelligent Autonomous SystemsAmsterdam，Netherlands：IEE E2004：980一9879 江晓莲，李翠华，刘锴，等基于视觉显著性的wang-Landau蒙特卡罗采样突变目标跟踪算法J厦门大学学报(自然科学版)，2013，52(4)：498505JIANG Xiaolian，LI Cuihlla，LIU Kai，et a1Abmpt motionnackjng Via saliency-based WangLandau Monte CarlosamplingJo呦al of Xiarnen univerSi可(Natuml Science)，2013，52(4)：4985051