Mean Shift算法的收敛性讨论

• 作者: 王加银 王杰
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图像处理 Mean Shift 收敛性 核函数
• 年，卷（期）: 2008,（5）
• 页码范围: 472-475
• 页数: 4页
• 分类号: O1
• 字数: 3928字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2008.05.006

摘要

作为一种有效的迭代算法, Mean Shift具有的良好的特性, 在聚类分析、视觉跟踪、图像平滑和图像分割等领域得到广泛应用.李乡儒指出了Comuniciu关于算法收敛性证明中的错误, 并给出了一个算法收敛的间接条件. 但是用什么样的核函数、在什么条件下算法收敛仍然没有直接的结果. 本文首先指出最近发表的一篇文献中关于MeanShift算法收敛条件及证明过程理解上的错误.然后对常用的核函数用于算法时的收敛性进行分析, 得到了几个对算法扩展和应用有意义的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王加银	北京师范大学数学科学学院数学与复杂系统教育部重点实验室	40	1227	16.0	35.0
2	王杰	北京师范大学数学科学学院数学与复杂系统教育部重点实验室	31	115	6.0	10.0