Mean Shift算法的收敛性分析

摘要：

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

关键词：Mean Shift算法、收敛性、核函数、核密度估计、梯度上升方法

所属期刊栏目：18

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金A1420060159;国家重点基础研究发展计划973计划06IJY3035;湖南省院士基金

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：205-212