Soft edge maps from edge detectors evolved by genetic programming

Genetic Programming (GP) has been used for edge detection, but there is no previous work that analyses the outputs from a GP detector before thresholding them to binary edge maps. When the threshold used in a GP system slightly changes, the final edge map from a detector may change a lot. Mapping the outputs of a GP detector to a grayscale space by a linear transformation is not effective. In order to address the problem of the sensitivity to the threshold values, we replace the linear transformation with an S-shaped transformation. We design two new fitness functions so that the outputs from an evolved detector can obtain better edge maps after mapping into a grayscale space. Experimental results show that the S-shaped transformation obtains soft edge maps similar to the fixed threshold and the new fitness functions improve the edge detection accuracy.

[1]  Pierre Collet,et al.  A GP Artificial Ant for Image Processing: Preliminary Experiments with EASEA , 2001, EuroGP.

[2]  Pritimoy Bhattacharyya,et al.  Edge detection in untextured and textured images-a common computational framework , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Mark Johnston,et al.  Genetic Programming for Edge Detection Based on Accuracy of Each Training Image , 2011, Australasian Conference on Artificial Intelligence.

[4]  Wolfgang Banzhaf,et al.  Genetic programming on GPUs for image processing , 2008, Int. J. High Perform. Syst. Archit..

[5]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[6]  M. Kunt.  Edge detection : A tuttorial review , 1982, ICASSP.

[7]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Bernard F. Buxton,et al.  Evolving edge detectors with genetic programming , 1996 .

[9]  Francisco José Madrid-Cuevas,et al.  Automatic generation of consensus ground truth for the comparison of edge detection techniques , 2008, Image Vis. Comput..

[10]  Moshe Sipper,et al.  Evolution of a local boundary detector for natural images via genetic programming and texture cues , 2009, GECCO.

[11]  Domenec Puig,et al.  A new methodology for evaluation of edge detectors , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[12]  Mitra Basu,et al.  Gaussian-based edge-detection methods - a survey , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[13]  Mark Johnston,et al.  Genetic programming for edge detection: A global approach , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[14]  Mark Johnston,et al.  Developing New Fitness Functions in Genetic Programming for Classification With Unbalanced Data , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Yang Zhang,et al.  Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection , 2005, GECCO '05.

[16]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[17]  R. Poli.  Genetic programming for image analysis , 1996 .

[18]  Andrew M. Tyrrell,et al.  Design of highly parallel edge detection nodes using evolutionary techniques , 1999, Proceedings of the Seventh Euromicro Workshop on Parallel and Distributed Processing. PDP'99.

[19]  Robert M. Haralick,et al.  Context dependent edge detection and evaluation , 1990, Pattern Recognit..

[20]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..

[21]  Jun Wang,et al.  A novel genetic programming based morphological image analysis algorithm , 2010, GECCO '10.

[22]  Jerzy Rutkowski,et al.  Application of genetic programming to edge detector design , 2006, 2006 IEEE International Symposium on Circuits and Systems.