在视频跟踪系统中,运动目标检测是实现跟踪的前提和难点。为了能够有效地检测出目标,提出了一种基于动态模板匹配和卡尔曼滤波的目标跟踪算法。首先将前两帧图像差分检测运动目标区域,提取特征点;然后利用卡尔曼滤波在搜索区域中找到与目标模型最匹配的候选目标位置并与当前帧目标模板进行匹配;最后将特征点流失率作为限定阈值,采用模板更新策略动态更新模板。跟踪实验表明
第 3卷第 1 7 0期 =
梁锡宁等:一种动态模板匹配的卡尔曼滤波跟踪方法
3 1
: (一+ ),= 1 K H)。 (一 3根据目标检测方法, )在搜索区域中找到与目标模型最匹配的候选目标位置。根据候远目标与目标的
相似度判断是否需要模板更新,使用特定的模板更新解决目标姿态变化和遮挡对跟踪的影响。模板匹配成
功后判断跟踪是否完成。如果完成则退出程序,否则跳到下一帧,直到跟踪结束为止。
2模板更新策略 特征点匹配采用特征点的欧氏距离来度量两幅图像中关键点的相似性。即当两幅图像的 SF特征向 IT
量生成后,根据候选目标点 h和目 i标模板特征点p的相似程度来度量是否匹配成功。相似程度判定的度量 为欧式距离,其公式如下: d=
即首先取某帧图像中的某个关键点,找出与下一帧图像中欧氏距离最近的两个关键点,在这两个关键点中,如果最近的距离除以次近距离的商小于某个比例阈值,则接受这个匹配点。将接受的匹配点数目与未接受的匹配点数目之差设为特征点的流失量。下面我们就根据特征点流失率确定模板更新策略以解决目 标遮挡和姿态变化受到的影响。 当目标姿态发生变化后,目标特征点的数量也随之发生变化,因此匹配点的数目也会随之减少。由于
两帧之间的变化很小,噪声等错配的因素的影响也很小,目区域特征点数目只有极少数特征点会出现流标 失。而目标遮挡与目标姿态变化相比,在局部区域内,目标姿态变化特征点流失量远小于目标遮挡特征点 流失量。因此,可以根据流失量所占比例来判断是否发生遮挡,以及发生了多大范围的遮挡。
如图 2,将目标区域划分为 9块区域,目标区域内以质心坐标 为中心设定一个区域,区域像素点设为局内像素点,其他设为局外像素点。 征点, =(一Ⅳ/, NI )Nl =(一 ),其中 F1 N2 /为局外特 8 9 6 1 5 2
征点流失率, F为局内特征点流失率,Ⅳ1 ,Ⅳ为相邻两帧局外特 ,Ⅳ;为相邻两帧局内特征点。 对于目标姿态变化,目标区域内整体流失率即两帧特征点流失率达到设定的比
例阈值则放弃模板更新,并且继续对下一帧进行模板预测。如果一直匹配失败,当连续预测的帧数大于Ⅳ帧,则判定目标丢失。对于目标遮挡,首先按区域 I、3、2、4顺序提取各个区
4
7
3
图 2目标区域块分布图
… Bl c iti u in ft etr e r a o k d s b to o h g t e r a a
域 SF IT特征点并保存下来,若 1、3仅为单个区域特征点流、2、4 失量大于阈值,则继续监测上一帧和后几帧区域内的匹配点并保存下来;如在设定的判断帧数内出现 9区域流失量大于阈值,则认定其为遮挡,方向为此单区域角方向。若 1、3、2、4为相邻的两区域发生特征点
流失量过大,如 1、2区域,则将 1、2区域连通,、5判定连通区域的整体流失量。在设定的帧数内出现 9 区域流失量大于阈值,则认定其为遮挡。方向为上方。
3实验结果与数据分析 实验采用一组连续的 A格式的视频(度图像大小为 6 0px l ̄ 8 ie ) VI灰 4 ie 4 0 x l,视频帧频为 3 a/, s p s 0f me s
背景为实验室某工作区,被跟踪目标为一辆小车。使用 VC2 0仿真工具, C平台选择 AMDAtln6 08为 P ho 4 X2 30+核 C U,内存 2 60双 P G。实验分为三组,一组采用目标帧间差分法获得运动目标的二值图像,一组为姿态变化的目标跟踪,另外一组为遮挡的目标跟踪。目标跟踪框颜色为白色。
图3分别代表第 1 2帧、第 1 4帧、第 l 6帧与前一帧的帧间差分结果。图 4分别代表第 1帧、第 l 1 3 帧、第 l帧和第 l 5 6帧的跟踪过程。目标沿着偏离 C D的方向运动,小车与 C D夹角为 3。 C C 0。改变小车与 C D夹角,C D采集到的目标区域相对 C D出现了变形问题。经过多次实验数据测得,目 C C C标随着与 C D的偏离,流失率不断增大,改变流失率阈值可提高跟踪精度,但也会降低目标跟踪的成功率。因此可 C

基于卡尔曼滤波的动态目标跟踪 定位专题资料集锦 更新...一种将强跟踪滤波器(STF)与UKF相结合的SLAM算法。...法主要采用基于卡尔曼滤波法的模版匹配使目标跟踪准确...
一种基于卡尔曼滤波及粒子滤波的目标跟踪算法_杜超_...匹配度小于一定阈值,转换跟踪方式利用粒子滤则 标并...关 键 词:目标跟踪;卡尔曼滤波; 粒子滤波; 模板...
一种基于卡尔曼滤波及粒子滤波的目标跟踪算法_杜超_...匹配度小于一定阈值, 则转换跟踪方式利用粒子滤 标...模板更新 :/ 中图分类号 :TP391.41 文献标识码 ...
一种动态模板匹配的卡尔... 暂无评价 5页 2.00 基于矩特征和卡尔曼滤波...基于二级特征匹配的卡尔曼滤波跟踪算法杨 平, 厉小润(浙江大学 电气工程学院, ...
基于卡尔曼滤波的人脸跟踪算法_信息与通信_工程科技_...基于模板匹配 的方 法〔〕1, 2和基 于 人脸整 ...它 全包含噪声的测量 中, 估计 动态系统 的状态。...
种基于卡尔曼滤波 的运 动 目标 跟踪方法 陈 林(...快 速而 可靠地 从一 帧 图像 中匹 配 目标 ...n滤波器是一种线性递归滤波器,它可 以对动态系统的...
算法#灰度模板匹配跟踪 算法#神经网络算法# 跟踪门算法以及简单的卡尔 曼滤波...’- Q 本文介绍一种动态噪声为有色 E 1卡尔曼滤波算法卡尔曼滤波的理论结果...
提出一种基于卡尔曼滤波器 要 的运动目标跟踪算法 ...区域内用预先提取的目标模板进行 匹配 ,从而获得准确...卡尔曼滤波器是一个对动态系统的状态序列进行 线性...
一种基于遗传算法和卡尔曼滤波的运动目标跟踪方法_IT/计算机_专业资料。卡尔曼滤波...cs3简单制作动态搞笑图片104份文档 2014年驾照交规 2014年1月1日起“驾照新规”...
因此提出了一种结合 CamShift 与扩展卡尔曼滤波的...好地对目标实施跟踪, 然而一旦目标背景发生动态变收稿...特征, 以目标直方图的反向投影图像作为匹配模板, 在...
热门文档