控制管理
文章编号:1008-0570(2007)02-3-0012-02
中文核心期刊《微计算机信息》(管控一体化)2007年第23卷第2-3期
基于目标模型自适应更新的meanshift跟踪算法
MeanShiftTrackingArithmeticBasedonAdaptiveUpdateofObjectModel
(1.中国科学院长春光学精密机械与物理研究所;2.中国科学院研究生院)徐
莹
1,2
张旭光
1,2
王延杰
1
XUYINGZHANGXU-GUANGWANGYANJIE
摘要:本文提出一种自动更新meanshift跟踪模型的算法。该算法采用Kalman滤波对跟踪系统下一帧的目标模型进行预测,
通过对滤波残余误差样本的假设检验,提出一种更新机制。实验结果表明,跟踪系统可以在目标被遮挡或形状改变的情况下,有效地更新目标模型,实现实时目标跟踪。
关键词:meanshift算法;Kalman滤波;模型更新;假设检验中图分类号:TP391文献标识码:A
技术创新
Abstract:Thispaperproposesaarithmeticthatautomaticallyupdatingmeanshifttrackingmodel.ThiskindofarithmeticusestheKalmanfilterforestimatetheobjectmodelinthenextframeofthetrackingsystem,andpresentsarobustcriterionwiththethy-pothesistestingwiththesamplesfromthefilteringresiduals.Experimentalresultsshowthatthetrackingsystemcaneffectivelyupdatetheobjectmodelunderthecircumstancesofsevereocclusionorappearancechange,andachieveobjecttrackingintime.KeyWords:Meanshiftarithmetic,Kalmanfilter,Modelupdate,tHypothesistest.
1引言
近年来,可视目标跟踪在监控、导弹跟踪、自动视频分析等领域得到广泛应用。Meanshift跟踪算法以其迭代次数少,且只在梯度上升的方向上搜索的特点,在视频跟踪领域中得到广泛应用。传统的meanshift跟踪算法,目标模型在整个跟踪周期内始终保持不变,这导致目标被遮挡或形状改变时,定位不够准确。文献1中,通过改变核带宽的方法解决这一问题,但这种方法具有一定的局限性。本文提出一种实时更新目标模型的方法,其框图如下图1所示。该方法的基本原理是:采用自适应
其中权重系数描述为⑷
Kalman滤波对核直方图进行预测,使跟踪器在目标被遮挡或形
状改变的情况下,更新下一帧目标模型。
图1模型更新原理
2meanshift跟踪算法
meanshift算法是一种非参数密度估计的迭代算法。设{xi}i=1,2...,n是一帧中中心位置坐标为y的一系列点的位置坐标,则核直方图可以表示为:
⑴
m为核直方图的位数,Pb为核直方图第b位的概率密度,B(xi)是xi位置的归一化的像素密度,h是核带宽。C是一常数,满足。使用kernel密度估计对直方图进行描述,核函
正态核函数、高斯核数的形式有很多,如Epanechnikov核函数、
函数等。本文采用高斯核函数,其形式为收敛。设
最终迭代位置,则
3自适应Kalman滤波
本文使用Kalman滤波对目标核直方图进行预测,获得候选目标模型。对核直方图的每一灰度级独立滤波,设第帧每一灰度级的状态方程为
和
状态噪声,当目标尺寸、外形等因素改变时,wi-1随之变化。
为
方差
。观测方程为
的估计值,称之为第i帧的候选模型。
⑸
分别代表第i帧和第i-1帧灰度级b的状态,wi-1为
wi-1服从高斯分布,且对核直方图的每一个灰度级具有相同的
⑹
为第i帧中meanshift迭代算法收敛中心位
置yi0对应的核直方图,称之为观测模型。vi为测量噪声,服从高斯分布,且对核直方图的每一个灰度级具有相同的方差
状态预测方程为预测误差为
为从第i-1帧对第的预测误差。设
。
⑵
Meanshift向量沿着核直方图梯度上升的方向移动,最终
⑶
⑺⑻⑼
⑽
徐莹:硕士研究生
-
Pib的最优估计为
12-360元/年邮局订阅号:82-946
200例》
MeanShift跟踪算法中目标模型的自适应更新MeanShift跟踪算法中目标模型的自适应更新隐藏>> 第* 卷第 * 期 # * # 年 5月 #+ 数 据 采 集 与 处 理 !...
一种自适应权值更新的meanshift跟踪算法_信息与通信_工程科技_专业资料。跟踪...1 1 目标模型建立 将颜色空间等矩划成为 M 个的子空间, 通过颜 色直方图对...
实验表明改进算法有 效的提高了 Mean Shift 算法在目标尺度变化时的跟踪稳定性 ... 基于目标模型自适应更新... 2页 1下载券 面向交通流检测的MeanSh... 5页 ...
目标尺度自适应的Mean Shift跟踪算法_专业资料。传统的Mean Shift跟踪算法由于固定了核函数的带宽,因而不能很好地对图像尺度不断变换的目标进行有效的跟踪。针对这...
一种尺度自适应的Mean Shift跟踪算法_教育学/心理学_人文社科_专业资料。... 带宽自适应Mean Shift跟... 6人阅读 4页 2.00 目标尺度自适应的Mean ...
基于自适应尺度的Mean—shift跟踪算法_专业资料。龙源期刊网 http://www.qikan... 目标尺度自适应的Mean S... 57人阅读 7页 2.00 光照和尺度自适应的...
基于模板更新的自适应Mean-shift跟踪算法_专业资料。提出了一种利用Mean-shift算法处理目标跟踪定位,并以SIFT特征点匹配结果的最小二乘模型来求解缩放系数和更新目标...
目标尺度自适应的MeanSh... 7页 免费 基于目标模型自适应更新... 2页 1...28 No. 10 Oct. 2011 面向交通流检测的 Mean Shift 多目标自适应跟踪算法闫...
( 2008) 06 1133 07 - 尺度方向自适应 Mean Shift 跟踪算法张 恒, 李立春... 用 Bhat t achar yya 系 数刻画 目标 模型和 候选区域分别对应的两个核...
基于自适应多特征融合的meanshift目标跟踪_电力/水利_工程科技_专业资料。多...该算法用颜色核函数加权直方图描述目 标; 用 Bhat t acharrya 距离度量颜色模型...
热门文档