Title :
An edge detection method based on good point set genetic algorithm
Author :
Yutang, Guo ; Lulu, Liu
Author_Institution :
Dept. of Comput. Sci. & Technol, Hefei Normal Coll., Hefei
Abstract :
In order to improve the convergence rate of the genetic algorithm based on edge detection, a novel edge detection method based on good point set genetic algorithm(GGA) was proposed. The proposed method first redesigns the crossover operation by using the theory of good point set in which progeny inherits the common genes of parents which represent its family so as to improve the convergence rate of the genetic algorithm. Furthermore, the proposed method offers another better way to improve the convergence rate, that is, to reduce solution domain by pre-processing image to filtering non edge pixel before the algorithm executing. Experimental results show the proposed algorithm performs very well in terms of convergence rate. The detected edge image is well localized, and thin, and robust to noise.
Keywords :
edge detection; genetic algorithms; convergence rate; edge detection; good point set genetic algorithm; Computer science; Educational institutions; Entropy; Filtering algorithms; Fuzzy sets; Genetic algorithms; Image edge detection; Laplace equations; Noise robustness; Pixel; Edge detection; Fuzzy entropy; Genetic algorithm; Good set;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605754