均值漂移算法的研究与应用-控制与决策.PDFVIP

第 22 卷 第 8 期 控 　制 　与 　决 　策 2007 年 8 月 Vol . 22 No . 8 Cont rol an d D ecis ion 　Aug . 2007 　　文章编号 : 100 10920 (2007) 08084 107 均值漂移算法的研究与应用 1 1 2 周芳芳 , 樊晓平 , 叶　榛 ( 1. 中南大学 信息科学与工程学院 , 长沙 4 10075 ; 2 . 清华大学 智能技术与系统国家重点实验室 , 北京 100084) 摘 　要 : 对均值漂移算法的理论和应用作一全面的综述. 首先根据密度函数的非参数估计推导出均值漂移公式的一 般形式 ,说明了均值漂移迭代算法的步骤及收敛性 ;然后重点讨论核函数的选择以及带宽矩阵的计算等关键技术 ;最 后归纳了均值漂移算法在模式检测 、聚类 、图像分割以及物体实时跟踪等方面的应用 ,并展望了均值漂移算法在理论 和应用中的研究方向. 关键词 : 均值漂移 ; 非参数密度估计 ; 核函数 ; 带宽 中图分类号 : TP30 1 　　　　文献标识码 : A Mean shift research and appl ications 1 1 2 Z H O U F angf ang , FA N X i aop i ng , Y E Z hen ( 1. School of Information Science and Engineering , Cent ral Sout h U niver sit y , Changsha 4 10075 , China ; 2 . St at e Key L aboratory of Int elligent Technolo gy and Syst em , Tsinghua U niver sit y , Beij ing 100084 , China . Correspondent : ZHOU Fangfang , Email : zff @mail . csu . edu . cn) Abstract : A comp rehen sive survey of t he uptodat e research and app lication for mean shift are p resent ed . A general mean shift p rocedure i s defined by nonp aramet ric estimation of den sit y gradient , and t he st ep s and conver gency of t he algorit hm are p ropo sed . The key t echniques of t he selection of kernel function and t he comp ut ation of bandwidt h mat rix are int ro duced emp hatically . Finally , t he application s of mean shift to mo de det ection , clu st ering , image segment ation and t racking are surveyed in det ail and t he direction s towar ds t he fut ure research are outlined . Key words : Mean shift ; Nonp aramet er den sit y estimation ; Kernel function ; Bandwidt