文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于目标模型自适应更新的meanshift跟踪算法
侵权投诉

基于目标模型自适应更新的meanshift跟踪算法

控制管理

文章编号: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例》

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email