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
Link To Document :
بازگشت