本文提出了一种基于改进谱聚类与粒子群优化的图像分割算法.该算法利用双树复小波变换系数,求得能量均值构造相似性矩阵,充分利用了待聚类数据所包含的空间邻近信息和特征相似性信息.在谱映射的过程中,采用了Nystrm逼近策略,降低了谱聚类算法的复杂度和内存消耗,然后在进行K均值聚类时使用粒子群优化算法.最后,通过对医学图像和遥感图像分割验证了新算法的有效性.
A image segmentation algorithm based on improved spectral clustering and particle swarm optimization is proposed.Similarity matrix is constructed by the mean of dual-tree complex wavelet transform coefficients in this dissertation so as to make full use of the spatial adjacency information and feature similarity information included in the data.To efficiently apply the algorithm to image segmentation,Nystrm approximation strategy is used in the course of spectral mapping to reduce the computation complexity and memory consumption.And then we tentatively adopt particle swarm optimization algorithm to optimize the K-means clustering in the spectral clustering algorithm.Experimental results on medical images and remote sensing images verify the validity of the proposed algorithm.