吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 225-230.

Previous Articles     Next Articles

Fuzzy C-means clustering for color image segmentation based on S and V color components

SHEN Xuan-jing, HE Yue   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2012-03-26 Online:2012-09-01 Published:2012-09-01

Abstract: In order to segment the color image quickly and efficiently, a color image segmentation algorithm based on HSV color space was proposed. Firstly the distribution of S and V color components in the color image was calculated, and then the statistics were clustered by using the fast fuzzy C-means clustering algorithm, finally the color image was segmented according to the target color number and the cluster centers obtained. Compared with the existing color image algorithms, the test results show that the proposed algorithm can accurately extract the target regions of different color images with less remaining background information, meanwhile the scale of the image has less impact on the computing speed, so has faster speed and better segment results can be achieved.

Key words: computer application, color image segmentation, fast fuzzy C-means algorithm, S and V color components

CLC Number: 

  • TP391
[1] 叶齐祥, 高文, 王伟强, 等. 一种融合颜色和空间信息的彩色图像分割算法[J]. 软件学报, 2004, 15(4): 522-530. Ye Qi-xiang, Gao Wen, Wang Wei-qiang,et al. A color image segmentation algorithm by using color and spatial information[J]. Journal of Software,2004, 15(4): 522-530.

[2] Khang Siang Tan, Nor Ashidi Mat Isa. Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach[J]. Pattern Recognition, 2011, 44(1): 1-15.

[3] Huang Zhi-kai, Xie Yun-ming, Liu De-hui, et al. Using fuzzy C-means cluster for histogram-based color image segmentation[C]//Proceedings of the 2009 International Conference on Information Technology and Computer Science, Kiev, Ukraine, 2009: 597-600.

[4] Jaffar M Arfan, Naveed N, Ahmed B, et al. Fuzzy C-means clustering with spatial information for color image segmentation[C]//Third International Conference on Electrical Engineering, Islamabad, Pakistan, 2009:1-6.

[5] Christophe Gauge, Sreela Sasi. Modified fuzzy C-means clutering alogrithm with spatial distance to cluster center of gravity[C]//2011 IEEE International Symposium on Multimedia, Washington D C, USA, 2011: 308-313.

[6] Ganesan P, Pajini V. A method to segment color images based on modified fuzzy-possibilistic- C-means clustering alogrithm[C]//Recent Advances in Space Technology Services and Climate Change (RSTSCC), Chennai, India, 2010, 157-163.

[7] Sowmya B, Bhattacharya Sourav. Color image segmentation using fuzzy clustering techniques[C]//IEEE Indicon Conference, Chennai, India, 2005:41-45.

[8] Santhalakshmi S, Bharathi G. Local and spatial information based fuzzy C-Means clustering for color image segmentation[C]//Third International Conference on Electronics Computer Technology (ICECT), Combatore, India,2011: 396-400.

[9] 丁震, 胡钟山, 杨振宁,等. 一种适用于灰度图像分割的快速FCM算法[J]. 模式识别与人工智能, 1997, 10(2): 133-139.

[10] 王丹丹, 李彬, 陈武凡. 基于多目标规划的模糊C均值聚类算法[J]. 中国图像图形学报, 2008, 13(8): 1492-1495.

[11] Ding Zhen, Hu Zhong-shan, Yang Zhen-yu,et al. Aquick FCM algorithm for gray images segmentation[J]. Pattern Recognition and Artificial Intelligence,1997,10(2):133-139.

[12] Wang Dan-dan, Li Bin, Chen Wu-fan. An improved FCM algorithm based on multiple objective programming[J]. Journal of Image and Graphics,2008,13(8):1492-1495.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!