基于精英粒子群优化算法的图像分割方法  

AN IMAGE SEGMENTATION METHOD BASED ON ELITE THEORY-IMPROVED PARTICLE SWARM OPTIMIZATION

作　　者：张磊[1] 高尚[1,2] 

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003 [2]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《计算机应用与软件》2009年第12期89-92,共4页Computer Applications and Software

基　　金：江苏省高校自然科学基础研究项目资助(08KJB520003)

摘　　要：结合模式识别理论的聚类思想,将基于群智能理论的粒子群优法算法加以改进应用于图像分割中,提出一种基于精英粒子群优化算法的图像分割方法。新方法基于Pareto的精英理论对粒子群算法加以改进,在每次迭代中,生成一个Pareto精英群体,每个粒子更新时的全局极值都是从精英群体中随机选取一个个体作为全局极值。用改进的粒子群优化算法自适应选取分割阈值。实验表明,与遗传算法及标准的粒子群优化算法相比,对于具体的问题该算法具有较好的聚类效果,能够较好地分割图像。A novel image segmentation method based on elite PSO is provided, which is in combination with clustering thoughts of pattern recognition theory and applies the improved swarm intelligent theory-based particle swarm optimization to image segmentation. The new method derives from the improvement of the PSO with elite theory proposed by Vilfredo Pareto. Every time when iterate, a Pareto elite population is produced, and each global extremum of updating particle is the global extremum of an individual randomly chosen from elite population. The improved particle swarm optimization is employed to adaptively select segmenting threshold. Numerical experiments show that the improved PSO algorithm performs better for the considered problems in clustering result and image segmentation than GA and standard PSO.

关 键 词：图像分割 粒子群优化算法 阈值 精英理论 聚类 

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