• DocumentCode
    3502566
  • Title

    Application of Improved Genetic K-Means Clustering Algorithm in Image Segmentation

  • Author

    Tan, Zhicun ; Lu, Ruihua

  • Author_Institution
    Inst. of Signal & Inf. Process., Southwest Univ., Chongqing
  • Volume
    2
  • fYear
    2009
  • fDate
    7-8 March 2009
  • Firstpage
    625
  • Lastpage
    628
  • Abstract
    An improved genetic K-means clustering algorithm is proposed and is applied to image segmentation. According to the characteristics of the image, the feature vector of the pixel is properly chosen and the weight factors of the feature vector are adjusted, which enhances the segmentation precision. The selection of conventional genetic algorithm and the modification of mutation operations improve the speed of convergence. Computing time is reduced due to combining the membership matrix with the coding of chromosomes skillfully. The results of the experiments demonstrate that in the image segmentation the proposed algorithm is better than traditional genetic K-means algorithm.
  • Keywords
    genetic algorithms; image coding; image segmentation; pattern clustering; chromosome coding; feature vector; genetic K-means clustering algorithm; image segmentation; Clustering algorithms; Computer science education; Convergence; Educational technology; Genetic algorithms; Image segmentation; Information processing; Partitioning algorithms; Pixel; Signal processing; algorithm optimization; genetic K-means clustering algorithm; image segmentation; object function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
  • Conference_Location
    Wuhan, Hubei
  • Print_ISBN
    978-1-4244-3581-4
  • Type

    conf

  • DOI
    10.1109/ETCS.2009.400
  • Filename
    4959115