|
软件学报 2007
meanshift算法的收敛性分析, PP. 205-212 Keywords: mean,shift算法,收敛性,核函数,核密度估计,梯度上升方法 Abstract: 作为迭代算法,meanshift的收敛性研究是应用的基础,而comaniciu和李乡儒分别证明了meanshift的收敛性,但证明过程存在错误.首先指出了comaniciu和李乡儒的证明过程存在错误;然后,从数学上重新证明了meanshift算法的局部收敛性,并指出其收敛到局部极大值的条件;最后,从几何上举反例分析了meanshift的收敛性,并进行了深入比较和讨论.这为meanshift算法的深入研究及应用奠定了基础.
|