基于广义松弛方法的快速均值偏移算法的研究  

Study on fast mean shift algorithm based on generalized overrelaxed methods

作　　者：文志强[1] 朱艳辉[1] 李长云[1] 邓晓军[1] 

机构地区：[1]湖南工业大学计算机与通信学院,湖南株洲412008

出　　处：《控制与决策》2011年第8期1209-1213,共5页Control and Decision

基　　金：国家自然科学基金项目(60773110);湖南省自然科学基金项目(09JJ6087);湖南省教育厅科研项目(10C0621)

摘　　要：针对均值偏移算法收敛性慢的缺点,通过对加速均值偏移方法的研究,将优化算法中的松弛方法扩展为广义的松弛方法,并给出确定对角矩阵参数的方法;然后对收敛准则进行了修改.在此基础上,提出了基于广义松弛方法的均值偏移算法,并通过大量的聚类实验和图像分割实验验证了所提出算法的有效性.For the shortcomings of slow convergence of mean shift.algorithm, based on the study of accelerated mean shift method, the overrelaxed methods coming from optimization algorithm are extended to generalized overrelaxed methods, and the method for determining the parameters in the diagonal matrix is given. Then the convergence criteria is amended. For the above analysis, mean shift algorithm based on generalized overrelaxed methods is proposed. A large number of experiments on cluster analysis and image segmentation show the effectiveness of the proposed algorithm.

关 键 词：广义松弛方法 快速均值偏移 聚类分析 图像分割 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]