没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
针对目前的稀疏表示目标跟踪算法实时性差的问题,提出了融合背景信息的分块稀疏表示目标跟踪算法.该算法首先在粒子滤波框架下通过快速算法筛选候选目标,然后采用图像分块并给每个分块赋予不同权重的方法解决部分遮挡和噪声干扰等问题,最后将背景信息融入对象字典,并通过目标与背景信息联合表示方法计算目标的稀疏解.在Matlab平台上将文中算法与另外2种算法于4组视频中进行比较,结果表明,文中算法具有运算速度快和鲁棒性强的特点.
资源推荐
资源详情
资源评论
华 南 理 工 大 学 学 报 自 然 科 学 版
第 卷 第 期
Journal of South China University of Technology
VolNo
年 月
Natural Science Edition
August
文章编号 X
收稿日期
基金项目 粤港关键领域重点突破项目BZ
作者简介 侯跃恩男博士生主要从事机器人控制与机器视觉研究Email houyueencom
融 合 背 景 信 息 的 分 块 稀 疏 表 示 跟 踪 算 法
侯跃恩李伟光容爱琼叶国强
华南理工大学 机械与汽车工程学院 广东 广州
摘要 针对目前的稀疏表示目标跟踪算法实时性差的问题提出了融合背景信息的分
块稀疏表示目标跟踪算法该算法首先在粒子滤波框架下通过快速算法筛选候选目标然
后采用图像分块并给每个分块赋予不同权重的方法解决部分遮挡和噪声干扰等问题最
后将背景信息融入对象字典并通过目标与背景信息联合表示方法计算目标的稀疏解在
Matlab 平台上将文中算法与另外 种算法于 组视频中进行比较结果表明文中算法具
有运算速度快和鲁棒性强的特点
关键词 目标跟踪 稀疏表示 模板字典 粒子滤波
中图分类号 TH doi jissnX
视频目标跟踪在视觉伺服视频监控和人机交
互等领域得到了广泛的应用许多学者在目标跟踪
领域做了大量的研究但仍有很多问题没有得到解
决
这些问题主要集中在光照条件剧烈变化目
标形态变化和目标被遮挡的情况下的跟踪准确性
鲁棒性和实时性上近年来一种被称为 稀疏表
示的外观建模技术在多扰动下目标匹配过程中显
示出了强鲁棒性文献 中应用该技术在灰度图
像中对现实世界的物体进行识别获得了极高的识
别率文献 中将人脸识别看成是稀疏表示的
过程获得了良好的识别效果文献中将稀疏表
示方法用于图像降噪取得了理想的效果为解决复
杂条件下跟踪鲁棒性的问题文献 中将稀疏
表示引入目标跟踪领域采用
最小化的方法线性
表示目标并用琐碎模板的方法解决目标被遮挡的
问题但该方法存在计算量大和跟踪实时性差的问
题文献 中在解稀疏矩阵时采用了分块正交匹
配追踪BOMP算法提高了算法的运算速度但由
于没有考虑背景信息在目标光照条件和形态剧烈
变化的时候会出现漂移的现象文献 中采用新
方法使稀疏表示在粒子滤波框架中只需要进行一次
稀疏计算大大减少了算法计算量但该方法模板单
一失去了稀疏表示的鲁棒性为了提高跟踪的鲁棒
性文献 中采用多种特征对目标进行稀疏表
示但该方法没有对特征融合深入分析只是简单地
融合各种特征同时还存在实时性不高的问题文
献中采用外观模型和稀疏表示的方法对目标
进行跟踪取得了良好的跟踪效果但没有对跟踪的
帧频展开 论述 同样 存在实 时 性不强 的问题文
献中采用 SIFT 特征以及
和
最小化提高
了跟踪的鲁棒性却带来了额外的计算开销
针对上述问题文中提出一种新的基于稀疏表
示的目标跟踪方法该方法在提高跟踪鲁棒性的基
础上保证了跟踪的速度
算法研究
粒子筛选方法
在粒子滤波框架下大部分粒子与目标的相似
度较低这些粒子对确定目标的贡献基本为零它们
可以用快速的计算予以区分鉴于此提出了一种快
速计算的方法来筛选这些粒子以减少算法的计算
量这里称为方差粒子筛选法
设 Y y
y
y
k
m n
为粒子滤波中的
候选粒子集其中 m 为粒子特征的维数n 为粒子
数
Y
m
为标准模板将 Y 的每个列向量与
Y 进
行归一化并相除得到 U u
u
u
n
m n
其中 u
i
y
i
m
j
y
i j
Y
m
j
Y
j
U 中每个列向量包含了候选目
标与标准模板的相似度信息粒子筛选的目的就是
根据 U 中的信息寻找与标准模板相似度高的粒子
参与后面的运算现以 u
i
为例如果候选目标与模
板相似度高则 u
i
内各元素数值波动小反之u
i
内
各元素数值波动大可以用 u
i
内各元素的波动大小
来判断候选目标与模板的相似度这里采用方差来
定量计算各元素波动的大小因此模板筛选工作的
重点就是寻找矩阵 U 中方差大的列向量在图像被
遮挡或噪声比较大的情况下与模板相似度高的粒
子可能会出现方差大的现象为了解决这个问题排
除 u
i
中部分与其均值差值较大的元素这些元素可
能是由遮挡或噪声导致从而避免目标被排除的情
况至于
Y 的选取在初始帧由手动选择获得在跟踪
过程中由模板更新的方法获得关于模板更新将在
节介绍
目标与背景联合稀疏表示算法
为了表述方便这里先简要介绍稀疏表示原理假
设有一模板字典 T t
t
t
k
m k
其中 m 为每
个模板的维数k 为模板的个数模板字典如图 所示
图 模板字典
FigTemplate dictionary
候选目标特征向量为 y
m
则 y 可以用模板
字典 T 的各个列向量线性表示
y T
式中
m
是目标的参数向量 是残差稀疏表
示就是用尽量少的向量线性表示 y即
arg min
y T
式中
分别表示 范数和 范数
为残差与稀疏性之间的调节系数文献 中指出
如果解 足够稀疏
最小化问题可以等价于
最小化问题即
arg min
y T
式中
为 范数文献 中用实验证明了
用
或
对系数 进行稀疏性约束可以得到同样
的识别结果由此可以得到
arg min
y T
用
对系数 进行稀疏性约束的好处是可以使计
算量大大减少
由式可导出
T
T
T I
T
T
y
设 P T
T
T I
T
T
则 P 只与模板字典有
关在目标跟踪过程中每帧只需计算一次即可可
以减少运算量
在目标跟踪过程中由于模板数 k 有限文中提
出一种将背景信息融入模板字典的方法一方面可
以组成较完备的模板字典另一方面由于融入了背
景的信息可以使跟踪更具鲁棒性设模板字典 T
T
tar
T
bg
其中 T
tar
m k
为目标模板部分T
bg
m k
为背景模板部分k
为目标模板个数k
为背
景模板个数且 k
k
k模板字典示意见图 在
范数稀疏约束的基础上
y T
tar
tar
T
bg
bg
式中
tar
bg
分别为目标模板和背景模板对应的系
数目标模板部分的残差
tar
y T
tar
tar
背景
部分的残差
bg
y T
bg
bg
如果候选目标 y
与目标的相似度高则
tar
的值小而
bg
的值大反之
则
tar
的值大而
bg
的值小令目标与背景残差比 e
tar
bg
则
C arg min
i
e
i
式中e
i
为 k 个粒子中第 i 个粒子的值C 为最终的
确定目标的粒子序号因此文中判断候选目标与目
标的相似度时不仅考虑到了目标模板的信息还考
虑到了背景模板的信息
图像分块权重表示
为了解决跟踪过程中目标被遮挡的问题使用
分块稀疏表示的方法该方法将目标图像分块并给
每个分块赋予不同的权重当目标某个分块被遮挡
或被噪声干扰时该分块被赋予的权重低对整体稀
疏解的贡献小
文献中指出在稀疏表示过程中同一个候
选目标的不同分块有一定的相似性如果只考虑目
标模板则它们具有相似的参数向量当目标部分被
遮挡或存在噪声干扰时该部分与其他部分的相似
华 南 理 工 大 学 学 报 自 然 科 学 版 第 卷
剩余6页未读,继续阅读
资源评论
weixin_38681646
- 粉丝: 6
- 资源: 882
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功