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