首页 | 本学科首页   官方微博 | 高级检索  
     

均值漂移算法的收敛性
引用本文:李乡儒,吴福朝,胡占义.均值漂移算法的收敛性[J].软件学报,2005,16(3):365-374.
作者姓名:李乡儒  吴福朝  胡占义
作者单位:中国科学院,自动化研究所,模式识别国家重点实验室,北京,100080;中国科学院,研究生院,北京,100039
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60375006 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2003AA133060 (国家高技术研究发展计划(863))
摘    要:均值漂移是一种有效的统计迭代算法,已广泛应用于聚类分析、跟踪、图像分割、图像平滑、滤波、图像边缘提取和信息融合等方面.但是,其收敛性仍没有得到严格的证明,而收敛性是任何迭代算法的必要前提.推广并严格证明了该算法的收敛性.首先将均值漂移算法做了以下推广:反映不同样本点处局部空间结构的差异及其各向异性.然后,在推广的条件下从数学上严格证明了均值漂移算法的收敛性.最后,探讨了均值漂移算法中参数的自适应选择方法.从而为该算法的应用奠定了理论基础.

关 键 词:均值漂移  收敛性  聚类分析  图像处理
文章编号:1000-9825/2005/16(03)0365
收稿时间:2004/5/30 0:00:00
修稿时间:2004年5月30日

Convergence of a Mean Shift Algorithm
LI Xiang-Ru,WU Fu-Chao and HU Zhan-Yi.Convergence of a Mean Shift Algorithm[J].Journal of Software,2005,16(3):365-374.
Authors:LI Xiang-Ru  WU Fu-Chao and HU Zhan-Yi
Abstract:
Keywords:mean shift  convergence  clustering analysis  image processing
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号