收藏 分销(赏)

meanshift算法.ppt

上传人:仙人****88 文档编号:14754573 上传时间:2026-11-14 格式:PPT 页数:35 大小:426.32KB 下载积分:10 金币
下载 相关
meanshift算法.ppt_第1页
第1页 / 共35页
meanshift算法.ppt_第2页
第2页 / 共35页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2012-11-18,#,Meanshift,算法的概述及其应用,Meanshift,的背景,Mean Shift,这个概念最早是由,Fukunaga,等人于,1975,年在一篇关于概率密度梯度函数的估计中提出来的,其最初含义正如其名,就是偏移的均值向量。,直到,20,年以后,也就是,1995,年,Yizong Cheng,发表了一篇对均值漂移算法里程碑意义的文章。对基本的,Mean Shift,算法在以下两个方面做了改进,首先,Yizong Cheng,定义了一族核函数,使得随着样本与被偏移点的距离不同,其偏移量对均值偏移向量的贡献也不同,其次,Yizong Cheng,还设定了一个权重系数,使得不同的样本点重要性不一样,这大大扩大了,Mean Shift,的适用范围,.,另外,Yizong Cheng,指出了,Mean Shift,可能应用的领域,并给出了具体的例子。,直观描述,完全相同的桌球分布,感兴趣区域,质心,Mean Shift,矢量,目的:找出最密集的区域,直观描述,完全相同的桌球分布,感兴趣区域,质心,Mean Shift,矢量,目的:找出最密集的区域,直观描述,Distribution of identical billiard balls,感兴趣区域,质心,Mean Shift,矢量,Objective,:Find the densest region,直观描述,完全相同的桌球分布,感兴趣区域,质心,Mean Shift,矢量,目的:找出最密集的区域,直观描述,完全相同的桌球分布,感兴趣区域,质心,Mean Shift,矢量,目的:找出最密集的区域,直观描述,完全相同的桌球分布,感兴趣区域,质心,Mean Shift,矢量,目的:找出最密集的区域,直观描述,完全相同的桌球分布,感兴趣区域,质心,目的:找出最密集的区域,核函数说明,对在,d,维欧式空间中,,x,表示该空间中的一个点,,K,(,x,),表示该空间的核函数,其定义为:,K,(,x,)=,ck,d,k,(,|X|,),这里:,K,(,x,),是放射对称核函数,,k,(,x,),称为,K,(,x,),的轮廓函数,具有可微性,且;标准化常量,ck,d,严格正,使,K,(,x,),积分为,1,。,一维下的无参数估计,设,X,1,X,2,X,n,是从总体中抽出的独立同分布的样本,,X,具有未知的密度函数,f,(,x,),则,f,(,x,)的核估计为:,h,为核函数的带宽。常用的核函数如下:,分别是单位均匀核函数,和单位高斯核函数,多维空间下的无参密度估计,:,在,d,维欧式空间,X,中,,x,表示该空间中的一个点,表示该空间中,的,核函数,空间中点,x,的概率密度估计值为,:,在计算机视觉中,最常用的是放射状对称核函数。,是放射状核函数,是 的轮廓函数,标准化常量 是个正数,保证 积分为,1,H,为带宽矩阵。,H,表示,d*d,维的带宽矩阵,在实际中常采用,H,为单位矩阵的比例形式,即,若再考虑到,这个表达式就是基于核函数 的概率密度函数的估计,怎样找到数据集合中数据最密集的地方呢?,数据最密集的地方,对应于概率密度最大的地方。我们可以对概率密度求梯度,梯度的方向就是概率密度增加最大的方向,从而也就是数据最密集的方向。,令,假设除了有限个点,轮廓函数 的梯度对所有,均,存在。,将,作为轮廓函数,核函数,为,:,Mean shift,向量,基于核函数,G(x),的,概率密度估计,用核函数,G,在,x,点计算得到的,Mean Shift,向量,正比于归一化的用核函数,K,估计的概率密度的函数,的梯度,归一化因子为用核函数,G,估计的,x,点的概率密度,.,因此,Mean Shift,向量,总是指向概率密度增加最大的方向,.,Mean shift,向量的物理意义的什么呢?,为了更好地理解这个式子的物理意义,假设上式中,g(x)=1,平均的偏移量会指向样本点最密的方向,也就是概率密度函数梯度方向,下面我们看一下,mean shift,算法的步骤,给定一个初始点,x,核函数,G(x),容许误差,Mean Shift,算法循环的执行下面三步,直至结束条件满足,计算,把 赋给,.,如果,结束循环,;,若不然,继续执行,(1),上面的步骤也就是不断的沿着概率密度的梯度方向移动,同时步长不仅与梯度的大小有关,也与该点的概率密度有关,在密度大的地方,更接近我们要找的概率密度的峰值,Mean Shift,算法使得移动的步长小一些,相反,在密度小的地方,移动的步长就大一些,.,在满足一定条件下,Mean Shift,算法一定会收敛到该点附近的峰值,Meanshift,的应用,Mean Shift,可以应用在很多领域,比如聚类,图像平滑,图像分割。尤其是应用在目标跟踪领域,,其,跟踪算法是通过计算候选目标与目标模板之间相似度的概率密度分布,然后利用概率密度梯度下降的方向来获取匹配搜索的最佳路径,加速运动目标的定位和降低搜索的时间,因此在目标实时跟踪领域有着很高的应用价值。该算法由于采用了统计特征,因此对噪声有很强的鲁棒性;由于是一个单参数算法,容易作为一个模块和别的算法集成;采用核函数直方图建模,对边缘阻挡、目标的旋转、变形以及背景运动都不敏感;同时该算法构造了一个可以用,Mean Shift,算法进行寻优的相似度函数。由于,Mean Shift,本质上是最陡下降法,因此其寻优过程收敛速度快,使得该算法具有很好的实时性。,均值漂移在目标跟踪中应用,1,:目标模型叙述,2,:候选目标叙述,3:,相似型函数比较,4,:目标定位,5,:整个算法流程,在起始帧,通过鼠标确定一个包含所有目标特征的椭圆,称为被跟踪目标的目标区域,这个目标区域也是核函数作用的区域,区域的大小等于核函数的带宽。,对目标区域进行描述,常用的方法是按照直方图的方式将图像像素的值域等分成,k,个区间,每个区间按照值域的大小对应一个特征值。然后求出图像的像素值取每个特征值的概率。,对在初始帧图像中目标区域内所有的象素点,计算每个特征值的概率,我们称为目标模型的描述。,目标模型的描述,目标区域的中心为 ,假设其中有,n,个象素用 表示,特征值的个数为,m,个,则目标模型的特征值 的概率密度估计为:,为核函数的轮廓函数,由于遮挡或者背景的影响,目标模型中心附近的象素比外物象素更可靠,对中心的象素给一个大的权值,而远离中心的象素一个小的权值,总得,作用是判断目标区域中象素的值是否属于第,u,个特征值,。,b(xi),是灰度值索引函数。属于该特征则值,为,1,,否则为,0(pdf),。,C,是一个标准化的常量系数,,使得,于是我们得到了基于图像灰度特征的颜色直方图。,运动目标在第二帧及以后的每帧中可能包含目标的,区域称为,候选区域,其中心坐标为,y,,也是核函数的中心坐标。该区域中的象素用,表示,。对候选区域的描述我们成为目标候选模型,候选模型的特征值 的概率密度为:,其中 是标准化常量,候选模型的描述,相似性函数的比较,模板区域,:,候选区域,:,相似性函数,:,1,1,Bhattacharyya,系数,相似性函数描述目标模型和候选模型之间的相似程度,在理想情况下两个模型的概率分布是完全一样的。,我们使用,Bhattacharyya,系数作为相似性,函数,其值在,0,到,1,之间。的值越大,表示两个模型越相似,在当前帧中不同的候选区域计算得到的候选模型,使得,最大,候选区域即是在本帧中目标的位置。,目标定位,为使 最大,将当前帧的目标中心先定位为前一帧中目标中的位置 ,从这一点开始寻找最优匹配的目标,其中心为,y,。先计算目标候选模型 ,对 在,处,进行泰勒级数展开,,Bhattachcyarya,系数可近似为:,其中:,类似于核函数密度估计,不过多了一个权值,wi,。使 式最大,就是要求,式,最大,可以,计算 的,Mean Shift,向量,这样我们就可以得到候选区域中心 移向真实目标区域,y,的向量,:,=,值得注意的是,一般在一帧中找到目标的位置,需要,Mean Shift,算法从开始若干次迭代才能得到。,其中,整个算法流程,在当前帧以,y,0,为起点,计算候选目标的特征,p,u,(y,0,),u,=1,,,2.m,;,计算候选目标与目标的相似度:,计算权值,w,i,i=1,,,2.m,利用,Mean-Shift,算法,计算目标新位置,(5),若 ,,则停止;否则,y,0,y,1,转步骤。,限制条件:新目标中心需位于原目标中心附近。,Meanshift,跟踪结果,转,word,文档。,Meanshift,优缺点:,优点 算法复杂度小;,是无参数算法,易于与其它算法集成;,采用加权直方图建模,对目标小角度旋转、轻微变形和部分遮挡不敏感等。,缺点,搜索窗的核函数带宽保持不变,缺乏必要的模板更新算法;,目标的运动不能过快,讨论:,1.,窗函数带宽不变解决方法:,基于边界力计算的带宽变化的方法,camshift,算法,3,步法,2.,模板更新解决方法:,实时模板更新,双系数模板更新,3.,移动速度的限制:,卡尔曼滤波结合 转,pdf,。,3Q,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服