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

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

一种基于空间直方图的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.),女,湖南长沙人。硕士研究生,主要研究方向为计算机视频处理.

万方数据

第1页

你可能喜欢

热门文档

相关文档

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