A Color Image Segmentation Method Based on Improved K-Means Clustering Algorithm

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 217)


How to effectively segment objects in the color images is the key point in the computer vision and image analysis. All kinds of segment algorithms have been proposed by many scholars, which could be basically divided into three categories. This paper presents repeated usage of the optimal threshold for roughly extracting the largest target area of the color image. Then an improved K-means clustering algorithm is used to improve the accuracy of the segmentation from the target area. Experimental results show that this method can effectively extract color image from an object. It has also a certain degree of robustness to the noisy image.


Image segmentation Optimal threshold K-mean clustering algorithm Robustness 



This work was supported by Science and Technology Research Program of Zhejiang Province under grant 2011C21036, Shanghai Natural Science Foundation under grant 10ZR1400100 and the new-shoot Talents Program of Zhejiang Province.


  1. 1.
    Busin L, Vandenbroucke N, Macaire L (2008) Color spaces and image segmentation. Adv Imaging Electron Phys 151:65–168CrossRefGoogle Scholar
  2. 2.
    Juang LH, Wu MN (2010) MRI brain lesion image detection based on color-converted K-means clustering segmentation. Measurement 43(7):941–949CrossRefGoogle Scholar
  3. 3.
    Wangenheim AV, Bertoldi RF, Abdala DD, Richter MM (2007) Color image segmentation guided by a color gradient network. Pattern Recogn Lett 28(13):1795–1803Google Scholar
  4. 4.
    Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding—fuzzy C-means hybrid approach. Pattern Recogn 44(1):1–15MATHCrossRefGoogle Scholar
  5. 5.
    Huang ZK, Wang SQ, Hou LY (2010) Segmentation of color textures using K-means cluster based wavelet image fusion. Inf Technol Manuf Syst PTS 1 and 2:209–214Google Scholar
  6. 6.
    Qu L, Dong XH, Guo FD (2009) Automatic K-means for color enteromorpha image segmen-tation, vol 3. In: 3rd intenational symposium on intelligent information technology application, pp 224–227Google Scholar
  7. 7.
    Permuter H, Francos J, Jermyn I (2006) A study of Gaussian mixture models of color and texture features for image classification and segmentation. Pattern Recogn 39(4):695–706MATHCrossRefGoogle Scholar
  8. 8.
    Wesolkowski S (2002) Using kernel principal components for color image segmentation. Appl Digital Image Proc XXV 4790:1–10CrossRefGoogle Scholar
  9. 9.
    Lézoray O, Charrier C (2009) Color image segmentation using morphological clustering and fusion with automatic scale selection. Pattern Recogn Lett 30(4):397–406CrossRefGoogle Scholar
  10. 10.
    Sowmya B, Sheela Rani B (2011) Colour image segmentation using fuzzy clustering techniques and competitive neural network. Appl Softw Comput 11(3):3170–3178CrossRefGoogle Scholar
  11. 11.
    Patil RV, Jondhale KC (2010) Edge based technique to estimate number of clusters in k-means color image segmentation. ICCSIT 2:117–121Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.Zhejiang Wanli UniversityNingboChina
  2. 2.Donghua UniversityShanghaiChina

Personalised recommendations