非线性Mean Shift收敛性分析  

Convergence analysis of nonlinear Mean Shift algorithm

作　　者：曹楠[1] 王萍[1] 李靖[1] 

机构地区：[1]天津大学理学院,天津300072

出　　处：《计算机工程与应用》2012年第19期171-173,242,共4页Computer Engineering and Applications

基　　金：国家大学生创新性实验计划资助项目(No.081005637)

摘　　要：作为一种有效的迭代算法,非线性Mean Shift收敛性的研究是应用的基础。虽然Raghav等给出了理论分析,但忽略了对流形上迭代点列收敛性的讨论,对于密度函数收敛性的证明也不够充分。运用黎曼流形的相关知识,指出了算法收敛到局部稳定点的条件,并给出了密度函数和迭代点列收敛的详细证明,为非线性Mean Shift算法的深入研究及应用奠定了理论基础。Nonlinear Mean Shift is an efficient iterative algorithm. The research for its convergence is the basis of applications. Although some theoretical properties are proposed, the convergence of data on manifolds isn＇t dis- cussed. Besides, the proof of the convergence of density function sequence isn＇ t sufficient. With knowledge of Rie- mann manifolds, the condition of convergence to the local stable point is offered and the convergence of density function sequence and iterative data is proved in details, which contribute to further development of the algorithm and extension of its applications.

关 键 词：非线性Mean SHIFT 密度函数 核函数 收敛性 图像处理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]