Mean Shift算法优化带宽的自动搜索  

Automatic Searching of Optimal Bandwidth for Mean Shift Algorithm

作　　者：盛捷[1] 张瑜[1] 王智灵[1] 朱明清[1] 陈宗海[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《系统仿真学报》2011年第12期2744-2749,共6页Journal of System Simulation

基　　金：中央高校基本科研业务费专项资金资助(WK2100100003);教育部留学回国人员科研启动基金资助项目(WF2100100001)

摘　　要：Mean Shift算法是一种非参数估计方法,能够快速收敛到概率密度函数的模态,在图像处理领域已得到了广泛的应用。算法的带宽参数的选取会直接影响到收敛速度和收敛结果,而手动调试参数需花费大量的时间和资源。为解决这一问题,提出一种Mean Shift算法优化带宽自动搜索策略,采用Mean Shift算法对图像特征空间内的样本点进行聚类分析,以图像结构特征信息作为分割效果的评判准则,自动寻取优化带宽参数。实验结果表明,提出的方法可以实现自动寻取Mean Shift算法的优化带宽参数,为解决Mean Shift算法带宽自寻优问题提供了一种新的思路。As a non-parametric estimation,Mean Shift Algorithm can quickly converge to the modes of density function and has been widely used in the field of image processing.Bandwidth parameters of the algorithm have a direct impact on the speed and the results of convergence,and adjusting parameters manually costs a lot of time and resources.To solve the problem,a strategy to search optimal bandwidth was proposed.The algorithm did cluster analysis of the sample points in feature space using Mean Shift Algorithm,and searched optimal bandwidth automatically with image characteristics as the evaluation criteria of division results.The experimental results show that the method can search optimal bandwidth automatically,thus provide a new design scheme for the problem.

关 键 词：Mean SHIFT算法 图像分割 优化带宽 自动搜索 

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