首页 | 本学科首页   官方微博 | 高级检索  
     

基于PSO与K-均值聚类算法优化结合的图像分割方法
引用本文:曹帅帅,陈雪鑫,苗圃,卜庆凯.基于PSO与K-均值聚类算法优化结合的图像分割方法[J].计算机与现代化,2020,0(1):22-27.
作者姓名:曹帅帅  陈雪鑫  苗圃  卜庆凯
作者单位:青岛大学电子信息学院,山东 青岛 266071;青岛大学电子信息学院,山东 青岛 266071;青岛大学电子信息学院,山东 青岛 266071;青岛大学电子信息学院,山东 青岛 266071
摘    要:为了提高图像分割的质量和效率,同时,针对粒子群优化算法(Particle Swarm Optimization, PSO)容易陷于局部最优和K-均值算法对初始聚类中心敏感的问题,本文将PSO和K-均值算法相结合,提出一种通过调整惯性权重和学习因子的优化算法。首先,对图像进行去噪预处理,并将处理后的颜色图像转换到HSV空间,以提高色彩质量。然后,改进粒子群算法中的惯性权重和学习因子公式及参数,避免陷入局部最优。最后,根据粒子的适应度切换到K-均值算法执行局部搜索,使聚类中心不断更新实现快速收敛。实验结果表明,在图像分割的过程中,改进的算法具有全局搜索能力强的优点,能够实现更快的收敛速度和更高的分割精度。

关 键 词:图像分割    粒子群优化算法    K-均值    惯性权重    学习因子  />  
收稿时间:2020-02-13

Image Segmentation Method Based on Optimization of PSO Algorithm #br# and K-means Clustering Algorithm
CAO Shuai-shuai,CHEN Xue-xin,MIAO Pu,BU Qing-kai.Image Segmentation Method Based on Optimization of PSO Algorithm #br# and K-means Clustering Algorithm[J].Computer and Modernization,2020,0(1):22-27.
Authors:CAO Shuai-shuai  CHEN Xue-xin  MIAO Pu  BU Qing-kai
Abstract:In order to improve the quality and efficiency of image segmentation, and considering the weakness that particle swarm optimization (PSO) algorithm is easy to fall into local optimum and that K-means algorithm is sensitive to initial clustering center, combining PSO with K-means algorithm, an optimization algorithm is proposed through the adjustment of inertia weight and learning factor. First, the image is denoised and pre-processed, and the processed color image is converted to the HSV space to improve the color quality. Then, the formula and parameters of the inertia weight and learning factor in the particle swarm optimization algorithm are improved to avoid falling into local optimum. Finally, according to the fitness of the particles, the K-means algorithm is switched to perform a local search, so that the cluster center is continuously updated to achieve fast convergence. In the process of image segmentation, the experimental results show that this improved algorithm has strong ability in global search and it performs well in faster convergence speed and higher segmentation accuracy.
Keywords:image segmentation  PSO  K-means  inertia weight  learning factor  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机与现代化》浏览原始摘要信息
点击此处可从《计算机与现代化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号