主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第7期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
文志强,蔡自兴.Mean Shift算法的收敛性分析.软件学报,2007,18(2):205-212
Mean Shift算法的收敛性分析
Convergence Analysis of Mean Shift Algorithm
投稿时间:2005-11-28  修订日期:2006-04-27
DOI:
中文关键词:  Mean Shift算法  收敛性  核函数  核密度估计  梯度上升方法
英文关键词:Mean Shift algorithm  convergence  kernel function  kernel density estimation  gradient ascent method
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60234030, 60404021 (国家自然科学基金); the Basic Research Project of the 11th Five-Year-Plan of China under Grant No.A1420060159 (国家"十一五"基础研究项目); the Academician Foundation Project of H
作者单位
文志强 中南大学,信息科学与工程学院,湖南,长沙,410083
湖南工业大学,计算机科学与技术系,湖南,株洲,412008 
蔡自兴 中南大学,信息科学与工程学院,湖南,长沙,410083 
摘要点击次数: 4662
全文下载次数: 4983
中文摘要:
      作为迭代算法,Mean Shift的收敛性研究是应用的基础,而Comaniciu和李乡儒分别证明了Mean Shift的收敛性,但证明过程存在错误.首先指出了Comaniciu和李乡儒的证明过程存在错误;然后,从数学上重新证明了Mean Shift算法的局部收敛性,并指出其收敛到局部极大值的条件;最后,从几何上举反例分析了Mean Shift的收敛性,并进行了深入比较和讨论.这为Mean Shift算法的深入研究及应用奠定了基础.
英文摘要:
      The research of its convergence of Mean Shift algorithm is the foundation of its application. Comaniciu and Li Xiang-ru have respectively provided the proof for the convergence of Mean Shift but they both made a mistake in their proofs. In this paper, the imprecise proofs existing in some literatures are firstly pointed out. Then, the local convergence is proved in a new way and the condition of convergence to the local maximum point is offered. Finally, the geometrical counterexamples are provided for explanation about convergence of Mean Shift and the conclusion is further discussed. The results of this paper contribute to further theoretical study and extensive application for Mean Shift algorithm.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利