Fast and Automatic Fuzzy C-Means Clustering Color Image Segmentation Algorithm

Chao Wang; Yongshun Wang; Fan Di

doi:10.3788/LOP202259.2210001

Journals >Laser & Optoelectronics Progress >Volume 59 >Issue 22 >Page 2210001 > Article

Laser & Optoelectronics Progress
Vol. 59, Issue 22, 2210001 (2022)

Fast and Automatic Fuzzy C-Means Clustering Color Image Segmentation Algorithm

Chao Wang^1,*, Yongshun Wang¹, and Fan Di²

Author Affiliations

¹School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, Gansu , China

²Diaoyutai Hotel Administration, Ministry of Foreign Affairs, Beijing 100080, China

show less

DOI: 10.3788/LOP202259.2210001 Cite this Article Set citation alerts

Chao Wang, Yongshun Wang, Fan Di. Fast and Automatic Fuzzy C-Means Clustering Color Image Segmentation Algorithm[J]. Laser & Optoelectronics Progress, 2022, 59(22): 2210001 Copy Citation Text

show less

Fig. 1. Overall block diagram of proposed algorithm

Download full size

Fig. 2. Comparison of different superpixel algorithms. (a) Original image; (b) LSC; (c) Mean shift; (d) WT; (e) MMGR-WT; (f) proposed algorithm

Download full size

Fig. 3. Color space, histogram, and number of clusters of images. (a) Original images; (b) original image color space;(c) superpixel image color space; (d) original image histogram; (e) superpixel image histogram; (f) number of clusters

Download full size

Fig. 4. Segmentation results of 5 algorithms on BSDS500 database. (a) Original images; (b) FCM; (c) SFFCM; (d) FCM_SICM;(e) AFCF; (f) proposed method

Download full size

Fig. 5. Segmentation results of proposed algorithm on AID and MSRC databases. (a) Original images; (b) superpixel segmentation;(c) segmentation results of proposed algorithm

Download full size

Segmentation index	$S A / %$	$V_{P C} / %$	$V_{P E} / %$	Running time /s
FCM	92.78	92.65	23.27	17
FCM_SICM	90.25	91.89	25.52	22
SFFCM	89.88	90.13	19.89	16
AFCF	89.90	91.92	17.72	28
Proposed method	93.92	92.80	13.43	20

Table 1. Five algorithms for average segmentation index of color images

Algorithm	Calculation step $E$	Calculation step function $E (n)$	Time complexity
FCM	$H \times W \times K \times T$	$n^{4}$	$O (n^{4})$
FCM_SICM	$H \times W \times K \times T$	$n^{4}$	$O (n^{4})$
SFFCM	$H \times W \times h^{2} \times T_{M} + T_{W} \times N \times K \times T$	$n^{5} + n^{4}$	$O (n^{5})$
AFCF	$N \times K \times T$	$n^{3}$	$O (n^{3})$
Proposed method	$N \times K \times T$	$n^{3}$	$O (n^{3})$

Table 2. 5 algorithm time complexity

Chao Wang, Yongshun Wang, Fan Di. Fast and Automatic Fuzzy C-Means Clustering Color Image Segmentation Algorithm[J]. Laser & Optoelectronics Progress, 2022, 59(22): 2210001

Download Citation

Set citation alerts for the article

Tools

Set citation alerts for the article

Save the article for my favorites

Paper Information

微信扫一扫：分享

微信扫一扫：分享