Mean Shift算法的收敛性讨论* (2008年)

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