Mean Shift算法的收敛性分析

• 作者: 文志强 蔡自兴
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Mean Shift算法 收敛性 核函数 核密度估计 梯度上升方法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 205-212
• 页数: 8页
• 分类号: TP301
• 字数: 7049字
• 语种: 中文

摘要

作为迭代算法,Mean Shift的收敛性研究是应用的基础,而Comaniciu和李乡儒分别证明了Mean Shift的收敛性,但证明过程存在错误.首先指出了Comaniciu和李乡儒的证明过程存在错误;然后,从数学上重新证明了Mean Shift算法的局部收敛性,并指出其收敛到局部极大值的条件;最后,从几何上举反例分析了Mean Shift的收敛性,并进行了深入比较和讨论.这为Mean Shift算法的深入研究及应用奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	文志强	中南大学信息科学与工程学院	9	205	4.0	9.0