Image segmentation algorithm based on Particle Swarm Optimization fuzzy C-means clustering

doi:10.3778/j.issn.1002-8331.2009.31.047

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 158-160.DOI: 10.3778/j.issn.1002-8331.2009.31.047

• 图形、图像、模式识别 • Previous Articles Next Articles

Image segmentation algorithm based on Particle Swarm Optimization fuzzy C-means clustering

LI Li-li¹，LI Ming²，LIU Xi-yu³

1.School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China
2.Laboratory Management Office，Shandong Normal University，Jinan 250014，China
3.School of Management and Economics，Shandong Normal University，Jinan 250014，China

Received:2008-06-18 Revised:2008-10-22 Online:2009-11-01 Published:2009-11-01
Contact: LI Li-li

基于粒子群模糊C-均值聚类的图像分割算法

李丽丽¹，李明²，刘希玉³

1.山东师范大学信息科学与工程学院，济南 250014
2.山东师范大学实验室管理处，济南 250014
3.山东师范大学管理与经济学院，济南 250014

通讯作者: 李丽丽

Abstract

Abstract: The Fuzzy C-Means（FCM） clustering algorithm is an effective image segmentation algorithm.But it is sensitive to initial clustering center and membership matrix and likely converges into the local minimum，which causes the quality of image segmentation lower.A new image segmentation algorithm is proposed，which combines the particle swarm optimization（PSO） and FCM clustering.Some experimental results are given，which show that the algorithm has the effective ability of searching global optimal solution.

Key words: image segmentation, Particle Swarm Optimization, Fuzzy C-mean clustering algorithm, global optimization

摘要： 模糊C-均值（FCM）聚类算法是一种结合无监督聚类和模糊集合概念的图像分割技术，比较有效，但存在着受初始聚类中心和隶属度矩阵影响，可能收敛到局部极小的缺点。将粒子群优化算法（PSO）与模糊C-均值聚类算法相结合，实现了基于粒子群模糊C-均值聚类的图像分割算法。实验表明，该方法具有搜索全局最优解的能力，因而可得到很好的图像分割结果。

关键词: 图像分割, 粒子群优化算法, 模糊C-均值聚类算法, 全局优化

CLC Number:

TP301

LI Li-li¹，LI Ming²，LIU Xi-yu³. Image segmentation algorithm based on Particle Swarm Optimization fuzzy C-means clustering[J]. Computer Engineering and Applications, 2009, 45(31): 158-160.

李丽丽¹，李明²，刘希玉³. 基于粒子群模糊C-均值聚类的图像分割算法[J]. 计算机工程与应用, 2009, 45(31): 158-160.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHAO Yang, ZHANG Junhua. Multi-scale Feature Fusion Method for Spinal X-Ray Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 214-219.
[3]	PAN Peixin, PAN Zhongliang. Active Contour Image Segmentation Combined with Saliency [J]. Computer Engineering and Applications, 2021, 57(8): 225-230.
[4]	DONG Peng, ZHOU Feng, ZHAO Congcong, WANG Yafei, MI Zetian, FU Xianping. Automatic Measurement of Underwater Sea Cucumber Size Based on Binocular Vision [J]. Computer Engineering and Applications, 2021, 57(8): 271-278.
[5]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[6]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[7]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[8]	PENG Jing, LUO Haoyu, ZHAO Gansen, LIN Chengchuang, YI Xusheng, CHEN Shaojie. Survey of Medical Image Segmentation Algorithm in Deep Learning [J]. Computer Engineering and Applications, 2021, 57(3): 44-57.
[9]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[10]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[11]	LIU Rui, DING Hui, SHANG Yuanyuan, SHAO Zhuhong, LIU Tie. COVID-19 Medical Imaging Dataset and Research Progress [J]. Computer Engineering and Applications, 2021, 57(22): 15-27.
[12]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[13]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[14]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[15]	ZHOU Shaoguang, WU Hao, ZHAO Chanjuan, CHEN Renxi. Transfer Learning for Hyperspectral Image Classification Using Homogeneous Area Characteristics [J]. Computer Engineering and Applications, 2021, 57(21): 224-233.

Image segmentation algorithm based on Particle Swarm Optimization fuzzy C-means clustering

基于粒子群模糊C-均值聚类的图像分割算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics