基于模糊隶属关系的Mean Shift图像跟踪改进算法.pdfVIP

第 30卷第 11期 电 子 与 信 息 学 报 、，01．30No．11 2008年 11月 JournalofElectronics InformationTechnology NOV．2008 基于模糊隶属关系的MeanShift图像跟踪改进算法 沈 悦① 吴小俊② (江苏科技大学电子信息学院 镇江 212003) ②f江南大学信息工程学院 无锡 214122) 摘 要：鉴于MeanShift算法中核心步骤计算所得的新 目标模板中心位置几乎都非整数的问题，该文提出了模糊隶 属度的概念，并在此基础上，改进]MeanShift算法在图像跟踪中的实现步骤。实验表明，该算法计算量小，且能 很好的减少原算法中不必要的误差。 关键词：图像跟踪；MeanShift；模糊隶属度 中图分类号：TP391 文献标i,qti$：A 文章编号：1009—5896(2008)11—2688—05 ImprovementAlgorithm ofM eanShift BasedonFuzzySubordinationRelations ShenYue WuXiao-jun (SchoolofElectronicsandInformation，JiangsuUniversityofScienceandTechnology，Zhenjiang212003，China) (SchoolofInformationEngineering，SouthernYangtzeUniversity，Wuxi214122，China) Abstract：Inview ofthefactthatthecenterpositionofnew targettemplateobtainedbythecomputationofthe corestepofMean Shift algorithm isnearly allnon-integer，in thispaper，aconceptoffuzzymembership is proposed，thestepsinimagetrackingusingMeanShiftalgorithm areimproved．Theresultsofexperimentsshow thatcomputationalloadanderrorarelessthanthatoftheoriginalalgorithm． Keywords：Imagetracking；MeanShift；Fuzzymembership 1 引言 “MeanShift”概念最早是由Fukunaga等人 【]t：1975~ 提出，在1995年，Cheng[2_将‘这个方法引入计算机视觉领域。 Chmaniciu和Meet。【】对MeanShift在图像滤波、分割和跟 踪中的使用都做了较早的论述。MeanShift算法的理论是建 立在Ⅳ维连续空间基础之上的，而算法迭代过程中的核心步 骤 (下文式 (1))计算所得潜在 目标中心位置的行列表示难免 Yl=——————_7———— ㈩【lJ 为非整数f实际过程中几乎都为非整数)，这就与一般意义上 ∑ I11 灰度图像的像素点都是基于矩阵，且行列表示都为整数的基 本要求不相 匹配 。如果 分别计 算该结果临近 像素点的 Bhattacharyya距离，虽然准确性较高，但时间复杂度太大。 鉴于此，本文引入模糊隶属度的概念，实验结果显示了本算 法的优越性。 2 MeanShift跟踪算法 MeanShift是一种基于外部特征的跟踪算法，能对非刚 性 目标进行实时跟踪 6[-s】，其涉及到的一些概念，如像素的 概率密度分布 ()和 §