基于QPSO聚类算法的图像分割方法

Image Segmentation Method Based on QPSO Clustering Algorithm

量子粒子群优化算法克服了传统粒子群优化算法中无法保证全局收敛、容易陷入局部最优的缺点,是近年来优化技术领域的一个研究热点。本文结合当前图像分割中常用的K-均值聚类算法中的相关技术,设计了基于QPSO的聚类算法并将其用于图像分割处理问题中。实验结果表明:在图像分割处理中,相对于K-均值聚类算法,QPSO聚类算法不仅不依赖于初始聚类中心的选择,而且还能得到相对于K-均值聚类算法精度更高的聚类中心,其在图像分割中的效果优于通常的K-均值聚类算法。

The quantum particle swarm optimization（QPSO） algorithm overcomes the shortcomings of the traditional particle swarm optimization algorithm which can not guarantee the global convergence, easy to fall into the local optimal. QPSO algorithm has become a research hotspot in the optimization technology filed in recent years. In this paper, combined with the relevant technology of the current commonly K-Means clustering algorithm in the image segmentation problem, we propose a new QPSO based clustering algorithm and we use it to the image segmentation filed.Experimental results show that, with respect to the K-means clustering algorithm, QPSO clustering algorithm does not rely on the choice of the initial cluster center, but compared with the K-means clustering algorithm, it can get higher precision clustering center. Thus, it is better than the usually K-means clustering algorithm in the image segmentation problem.