• DocumentCode
    2553648
  • Title

    Binarization algorithm based on differential evolution algorithm for gray images

  • Author

    Su, Qinghua ; Huang, Zhangcan ; Hu, Zhongbo ; Wang, Xiaohong

  • Author_Institution
    Sch. of Sci., Wuhan Univ. of Technol., Wuhan, China
  • fYear
    2012
  • fDate
    29-31 May 2012
  • Firstpage
    2611
  • Lastpage
    2615
  • Abstract
    To solve the image binarization, an image binarization algorithm based on the differential evolution algorithm, called BAbDE, is presents in this paper. BAbDE randomly generates a population of 2-dimention vectors (individuals) as the set of initial centers, BAbDE applies the spirit of `survival of the fittest´ implied in the classical differential evolution algorithm to obtain the optimal binary image of an image. Numerical experiments are firstly conducted to study the setting of two control parameters, the mutation factor and the crossover probability, of BAbDE. BAbDE is then compared with Otsu´s method and K-means method in their thresholds, processing times and entropies. The experimental results for several common-used images show that BAbDE is practicable for image binarization, and its entropy is smaller than the ones of another two methods.
  • Keywords
    evolutionary computation; image segmentation; probability; 2-dimension vector population; BAbDE; Otsu method; crossover probability; differential evolution algorithm; fittest survival; gray images; image binarization algorithm; k-means method; mutation factor; optimal binary image; Algorithm design and analysis; Clustering algorithms; Educational institutions; Entropy; Optimization; Partitioning algorithms; Vectors; binarization; differential evolution; gray image;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
  • Conference_Location
    Sichuan
  • Print_ISBN
    978-1-4673-0025-4
  • Type

    conf

  • DOI
    10.1109/FSKD.2012.6234365
  • Filename
    6234365