一种基于空间直方图的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)交换两个像素块的位置
一种基于空间直方图的Mean-Shift跟踪算法 经典的Mean-Shift跟踪算法以颜色直方图为特征对目标进行跟踪。颜色直方图反映的是图像中颜色的组成情况,即出现了哪些颜色以及...
Jun 2010 . 一种基于空间直方图的 Mean Shift跟踪算法胡 彬, 赵欢, 郑敏 (湖南大学 计算机与通信学院, 长沙 410082) * 摘要: 经典的 M ean Sh ift跟踪...
为了解决这样的问题 ,相对于传统的基于色彩直 方图或空间直方图的 Mean Shift方法 ,本文提出了一 种基于空间边缘方向直方图的 Mean Shift跟踪算法 , 使用空间边缘...
这是因为色彩直方图或空间色彩直方图无法显著区分颜色相近的目标和背景。鉴于此,提出了一种基于空间...更多>>传统的基于色彩直方图或空间色彩直方图的MeanShift跟踪算法...
本文提出一种基于分块颜色直方图的 Mean Shift 跟踪 算法,使用分块颜色直方图作为目标模式,并引入了目标旋 转和缩放矩阵。 分块颜色直方图包含了一定的目标的空间...
Comaniciu等M1的MeanShift算法中将空间位 置信息引入到颜色直方图中,使用空间加权颜色直 方图对目标进行建模,采用Bhttacharyya距离来度 量模型和图像区域直方图。具体...
( 2009) 06 0880 06 - 基于张量梯度直方图的 Mean Shift 跟踪算法李 光, ...保留原梯度的方向性的前提下[ 10- 11] , 实现由 n 维空间到 m 维空间的...
为了 有效 地将 Mean shift 算法 应用 到 灰度图像中,使用空间分布和纹理信息作为匹配信息,提出了一种基于空间方向直方图的 Mean shift 跟踪新算法。 利 用卡尔...
为了有效地将Mean shift算法应用到灰度图像中,使用空间分布和纹理信息作为匹配信息,提出了一种基于空间方向直方图的Mean shift跟踪新算法。利用卡尔曼滤波器来获......
分别采用 传统的Mean.shift目标跟踪算法和改进的Mean—sh讧t 目标跟踪算法同时对...基于空间直方图的 CamShift目标跟踪算法 -微电子学与计算机2009,26(7) 为了提高...
热门文档