文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 一种基于空间直方图的MeanShift跟踪算法
侵权投诉

一种基于空间直方图的MeanShift跟踪算法

一种基于空间直方图的MeanShift跟踪算法

第6期胡彬,等:一种基于空间直方图的Mean.Shift跟踪算法

2395

为模氆进行Mean.Shift迭代跟踪不能全面地反映目标颜色的空间分布信息,在跟踪过程中有可能发生跟踪失败。

1

经典Mean.Shift跟踪方法

其中:Y表示的是候选目标区域的中心位置,满足∑::。q。=1,∑::.P。:1;m为特征值bin的个数。采用Bhattacharyya系数来衡量目标模型与候选目标的相似性,即p(Y)----pEp(y),q]。

其中:占( )是Kroneekerdelta函数;{zf.}。.~.。表示的是目标

。=^三&(’,2)6[(z?)一u]

CIIII2)6[b(,?)一。]d(y)=4—而酊F万

(1)

其中:p[e(y),q]=艺:;l石。(,,)吼为q和p(,,)之间的Bhatta一

[P(Y).q]取最大值。在P。(Y0)处进行一阶Taylor式展开,忽略一些极小项,可以得到a[e(y),q]的线性近似式如下:

p。一呱y)州一号喜。石丽+÷∑‰以,,)√0蓊

P一[p(,,m]一寺毒。厩+孚。酗(o守II假设p。(yo)>O,对于所有的Ⅱ=1,…。/lrt成立,则有

z)(2)

其中:埘i。善√i考了6[6(菇t)一“]。式中第一部分为常量,

要使得P[P(Y),q]最大,式(2)的第二部分就得取最大值。结

”轻型笠_

n

2磊丽II

i善吣I竿2㈤

‘3’

J

其中:g(工)=一k’(戈)。如果使用Epaneehniko核,那么式(3)

万方数据

Yl=鬻2丽

(4)‘4)

首先初始化扎,计算毗,并重复式(4)的计算,直到0,,…~

Yl

8<占或大于预定的最大迭代次数(一般设置为5次),迭代

结束,s为预先设定的大于0的正数(一般取值为1个像素),得到的最终位置Y。即为目标中心所在的位置。

2改进的Mean.Shift算法

2.1空间颜色直方图

2.1.1

考虑图像的边缘特征

图像的边缘信息是图像一个重要特征,是人眼识别图像的

一个重要因素,但是颜色直方图并没有考虑图像的边缘信息。本文将属于边缘点的颜色和其他不属于边缘点的同类颜色区别对待,对颜色直方图进行扩展。

设舾为定义的颜色数目,加入边缘点特征后将颜色特征点扩展到2M个,本文定义从图像像素这2M个特征空间的函数如下:

设x为图像中的一个像素,分别定义其RGB颜色空间值为凰、鼠、觑,则映射函数为

X=Itx×朋+Rx×£1+C,x×如+Bx

(5)

其中:m取值为0或者1(当该像素点为边缘像素点时纸取

值为1,否则肌取值为0);厶、如为量化值。通过上述公式,

将图像颜色特征空间从肘扩展到2M空间。2.1.2考虑像素坐标位置

颜色直方图是图像的一种霞要特征,然而其完全丢弃了图像颜色的空间分布信息。为了有效利用图像颜色的空间分布信息,Rao等人"1提出采用环形颜色直方图来描述颜色的空间分布特征,Clique等人"1提出采用SCH来描述具有相同颜色的像素在图像空间的分布特征。借鉴Rao和Clique等人提出的像素在图像窀问的分布特征,针对Mean-Shift跟踪算法固有的缺点,将像素分布的坐标信息考虑到直方图中。

首先本文给出同一种颜色像素质心的定义:

定义1设,表示任意一幅图像,,(石,,,)为像素(省,Y)处的值:

A。={(x,,,)I(z,y)∈,,t(x,,,)=i,1≤£≤mI

为图像中颜色为i的所有像素的集合,其中m表示图像颜色总的数目,IA。I表示集合A;中像素的数目,为图像中颜色为i的所有像素的质心。x。和Yi定义为

铲百I㈠暑。.-,y 2玄㈠暑。.,

(6)

定义2设P为(彳,Y)处的颜色为i的一个像素点,该点到

颜色i的质心距离以及到质心的均值分别定义为

d。(P,c;):v/i;:Ii了丁1丽H=1,4‘l

,p;:学

(7)

定义3定义颜色i的像素到质心的距离方差为ori则

口{=三L1耵~

n{IAlI

∑.(Ⅱi—d。(p,Ci))2

(8)

本文定义新的直方图模型为(6;,毗,一),计算公式为

g(y)=bf(y)G(H。,砰)

融入颜色的空间分布信息到新的直方图模型中。

如下两幅图像,图2(a)为图l(a)交换两个像素块的位置

上一页第2页

你可能喜欢

热门文档

相关文档

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