一种基于空间直方图的MeanShift跟踪算法
第27卷第6期2010年6月
计算机应用研究
ApplicationResearchofComputers
V01.27No.6
Jun.2010
一种基于空间直方图的Mean—Shift跟踪算法
胡彬,赵欢,郑敏
(湖南大学计算机与通信学院,长沙410082)
摘要:经典的Mean.Shift跟踪算法以颜色直方图为特征对目标进行跟踪。颜色直方图反映的是图像中颜色的组成情况,即出现了哪些颜色以及各种颜色出现的次数。颜色直方图具有旋转不变性、缩放不变性等优点,经常用于图像检索,即通过比较颜色直方图的差异来衡量两幅图像在颜色全局分布上的差异。但是颜色直方图不能反映颜色的空间分布特征,当跟踪目标与背景色颜色相近时可能造成错误跟踪,导致跟踪失败。考虑目标颜色空间分布特征,将空间分布信息融入颜色直方图中,提出了基于空间颜色直方图的Mean—Shift跟踪方法,全面地反映了颜色的整体分布信息和空间分布信息。在VC6.0上利用新方法和经典Mean-Shift跟踪方法分另0对发
生遮挡的视频和快速运动的视频进行跟踪,实验结果表明,提出的新方法能够更好地对目标进行跟踪,避免跟踪
过程中的目标丢失。
关键词:目标跟踪;Mean.Shift跟踪;颜色直方图;空间颜色直方图;相似性度量中图分类号:TP391
文献标志码:A
文章编号:1001—3695(2010)06 2394-04
doi:10.3969/j.issn.100l一3695.2010.06.114
ImprovedMean—Shifttackingalgorithmbased
HU
Bin,ZHAOHuang,ZHENGMin
on
spatialhistogram
(SchoolofComputer&Communication,Hunan
University,舭,舻k410082,China)
object—the
sods
Abstract:Thecolor.histogramindicatesthecolorcomponentsofthetargetkindofcolor.Theglobal
on,so
ofcolorandthenumberofevery
80
colorhistogrammethodhas
some
excellencies—therotationinflexibilityandSCaleinflexibilityand
itisoftenusedintheimageretrieving comparingiranges.Butthecolorhistogramdoes
not
thetwo
imagesthroughcomputingthedifferenceofthecolorhistogramof
involvethespatialdistributinginformationofthecolor.Itmaybringonfailed
two
an
trackingwhilethecolorsoftargetwhichbased
on
objectissimilarwiththebackgroundcolors.Thispaperproposed
new
improvedtracking
mehod
spatialcolorhistogram.whichinvolvedboththecolorsnumbetinformationandthespatialdistributioninforma—
methodandtheclassicMean.Shifttrackingmethod
new
on
tionofthecolorsinformation.Thispaperapplied
the
objectOCCIu-objectbet—
sionofvideoandfast.motionvideousingVC6.0.Theexperimentshowsthatthe
ter
method
can
tackingthetarget
thantheclassicMcan.ShifttrackingMgofithm.
Key
words:objecttracking;Mean Shifttracking;colorhistogram;spatialcolorhistogram;similaritymatch
分布(又称为基于核的概率密度表达),该方法统计落入每一
0引言
目标跟踪一直是计算机视觉研究领域的热点问题,其应用领域有视频监控、人机用户接口、虚拟现实等。如何对视频序列中的目标进行稳健、有效的跟踪是目标跟踪的研究重点。颜色信息由于对目标的平移、旋转和尺度变化具有不变性以及对遮挡和姿态变化不敏感的特点而成为图像处理中的一种重要特征。因此,基于颜色信息的目标跟踪方法引起了许多研究者的关注¨圳,在视频监控、智能人机交互、图像和视频编码以及智能机器人等许多研究领域得到了广泛的应用。
均值漂移(Mean.Shift)是Fukanaga等人…提出的一种非参数概率密度梯度估计算法,在统计相似性计算与连续优化方法之间建立了一座桥梁。Cheng【2’发展了这一理论,将其运用到模式分类与图像分割中,此后,均值漂移被广泛用于模式分类、图像分割以及目标跟踪等方面。Comaniciu等人”’41提出了_种加权直方图(weightedhistogram)建模目标的颜色概率
个直方图区间像素的加权个数,其中权重是落入该区间的像素二维空间坐标和目标中心的距离函数,距离越小权重越大。这种方法用Bhattaeharrya距离来度量颜色模型之问的相似度,通过一阶梯度下降算法将该距离测度极小化,从而在搜索范围内得到目标的位置。该方法被称之为Mean—Shift(MS)算法,能够通过较少的几次迭代收敛到目标的真实位置,由于MS算法速度快,适用于实时视频跟踪中对目标进行跟踪而受到r研究者的重视。Collins借鉴Lindeberg的尺度空间理论,将其融入Mean.Shift算法中用来解决其不能很好地跟踪尺度变化的目标的缺点b】。实验结果表明该算法实时性很强,可以实现对运动人脸的快速跟踪,同时对目标遮挡也有很好的鲁棒性。
颜色直方图只包含了该图像中某一颜色值出现的频数,仅仅反映了物体的全局色彩信息,不能反映颜色的空间分布特征。任一幅图像都能惟一地给出一幅与它对应的直方图,但不同的图像可能有相同的颜色分布,从而就具有相同的直方图,因此直方图与图像是一对多的关系,仅仅以目标的颜色直方图
收稿SM:2009—10 23;修回日期:2009-II-28
基金项目:高等学校科技创新工程重大项目培育资金资助项目(070866)
作者简介:胡彬(1985一),男,湖南邵阳人,硕士研究生,主要研究方向为计算视频处理等(hhubinjl2@163.corn);赵欢(1967 ),湖南长沙人,
教授。主要研完方向为计算机魂顿、音频处理;郜敏(1984.),女,湖南长沙人。硕士研究生,主要研究方向为计算机视频处理.
万方数据
一种基于空间直方图的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) 为了提高...
热门文档