Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation

被引:131
作者
Li, Haiyang [1 ]
He, Hongzhou [1 ]
Wen, Yongge [1 ]
机构
[1] Mianyang Normal Univ, Sch Math & Comp Sci, Mianyang 621000, Sichuan Provinc, Peoples R China
来源
OPTIK | 2015年 / 126卷 / 24期
关键词
Dynamic particle swarm optimization (DPSO); K-means; Image segmentation; Clustering algorithm;
D O I
10.1016/j.ijleo.2015.09.127
中图分类号
O43 [光学];
学科分类号
070207 [光学];
摘要
K-means clustering is usually used in image segmentation due to its simplicity and rapidity. However, K-means is heavily dependent on the initial number of clusters and easily falls into local falls into local optimum. As a result, it is often difficult to obtain satisfactory visual effects. As an evolutionary computation technique, particle swarm optimization (PSO) has good global optimization capability. Combined with PSO, K-means clustering can enhance its global optimization capability. But PSO also has the shortcoming of easily falling into local optima. This study proposes a new image segmentation algorithm called dynamic particle swarm optimization and K-means clustering algorithm (DPSOK), which is based on dynamic particle swarm optimization (DPSO) and K-means clustering. The calculation methods of its inertia weight and learning factors have been improved to ensure DPSOK algorithm keeping an equilibrium optimization capability. Experimental results show that DPSOK algorithm can effectively improve the global search capability of K-means clustering. It has much better visual effect than K-means clustering in image segmentation. Compared with classic particle swarm optimization K-means clustering algorithm (PSOK), DPSOK algorithm has obvious superiority in improving image segmentation quality and efficiency. (C) 2015 Elsevier GmbH. All rights reserved.
引用
收藏
页码:4817 / 4822
页数:6
相关论文
共 15 条
[1]
Avanija J, 2013, J WEB ENG, V12, P249
[2]
Gao S., 2006, SWARM INTELLIGENCE A, P79
[3]
Han Jiawei, 2006, DATA MINING CONCEPTS, P402
[4]
Adaptive Fuzzy Moving K-means Clustering Algorithm for Image Segmentation [J].
Isa, Nor Ashidi Mat ;
Salamah, Samy A. ;
Ngah, Umi Kalthum .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2009, 55 (04) :2145-2153
[5]
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[6]
Lin K Y, 2004, J IMAGE GRAPHICS, V9, P159
[7]
Macqueen J., 1967, 5 BERK S MATH STAT P, P281, DOI DOI 10.1007/S11665-016-2173-6
[8]
Particle swarm optimization method for image clustering [J].
Omran, M ;
Engelbrecht, AP ;
Salman, A .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (03) :297-321
[9]
Omran M., 2002, C SIMULATED EVOLUTIO, V1, P370
[10]
Shi Hao, 2013, Computer Engineering and Applications, V49, P226, DOI 10.3778/j.issn.1002-8331.1303-0397