核函数带宽自适应的Mean+shift目标跟踪算法.pdfVIP

维普资讯 第33卷第8期 光电工程 Vol-33．No．8 2006年 8月 Opto—ElectronicEngineering Aug，2006 文章编号：1003—501X(2006)08—001卜O6 核函数带宽自适应的Meanshift目标跟踪算法 朱胜利，朱善安 (浙江大学 电气学院，浙江 杭州 310027) 摘要：针对Meanshift核函数带宽不能实时改变的缺陷，提出一种仿射变换下的核函数带宽可变 的Meanshift跟踪算法。以仿射变换来描述 目标尺寸随时间的变化，分别利用Meanshift和连续 两帧中匹配窗口的最大相关系数来得到仿射变换的参数。以比例参数计算出带宽的实时变化，其 它参数可提供Meanshift更好的起始位置。这些工作改善了Meanshift算法在 目标尺寸变化时的 跟踪效果。实验证明，本算法能够有效地跟踪尺寸变化的目标，并且具有更好的实时性。 关键词：Meanshift；核函数；目标跟踪；可变带宽 中图分类号：V556 文献标识码：A Algorithm oftargettrackingbasedonM eanshiftwithadaptive bandwidthofkernelfunction ZHU Sheng—li，ZHU Shan。an (CollegeofElectricalEngineering，Zh~iangUniversity，Hangzhou310027，China) Abstract：Anew algorithm ofvariablebandwidthtargettrackingbasedonM eanshiftisputforwardto improvedeficiencythatthebandwidthofkernelfunctionofM eanshift isnotchangeable．Thevariation oftargetwithtimeisdescribedbyaffinetransform．Mean shiftmethodandthemethodbasedon the biggestcorrelationcoefficientbetweentwomatchwindowsintwocontinuousframesarerespectively usedtogettheparametersofaffinetransform．Thechangeofbandwidthintimeiscalculatedwithscale parameterofaffineparameters，andotherparametersprovideabetterinitialpositionoftracking．These worksimprovetheeffectofMeanshiftwhensizeoftargetchangesinrealtime．Thealgorithm isproved tohavebettereffectandsatisfythereal—timerequestthroughexperiments． Keywords：Meanshift；Kernelfunction；Targettracking；Variablebandwidth 引 口 目标跟踪是计算机视觉的一个重要分支，在视频监控、物体识别、人机界面等应用领域中，往往需要 在各种复杂的环境下对运动物体进行有效的跟踪。Meanshift是一种基于密度梯度的无参数估计方法，于 1975年由Fukunaga¨提出，1995年ChengL2将它引入计算机视觉领域，但直到近几年才引起国外学者们的 广泛关注。在 目标跟踪领域，Meanshfit有一些很好的性质，如：算法实时性好，利于跟踪 ；是一个单参 数算法，容易作为一个模块和别的算法集成；采用核函数直方图建模，对边缘阻挡、目标的旋转