Automatic Construction of Gaussian-Based Edge Detectors Using Genetic Programming

Gaussian-based edge detectors have been developed for many years, but there are still problems with how to set scales for Gaussian filters and how to combine Gaussian filters. In order to address both problems, a Genetic Programming (GP) system is proposed to automatically choose scales for Gaussian filters and automatically combine Gaussian filters. In this study, the GP system is utilised to construct rotation invariant Gaussian-based edge detectors based on a benchmark image dataset. The experimental results show that the GP evolved Gaussian-based edge detectors are better than the Gaussian gradient and rotation invariant surround suppression to extract edge features.

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

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

[3]  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.

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

[5]  Riccardo Poli,et al.  Morphological algorithm design for binary images using genetic programming , 2006, Genetic Programming and Evolvable Machines.

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

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

[8]  Nicolai Petkov,et al.  Contour detection based on nonclassical receptive field inhibition , 2003, IEEE Trans. Image Process..

[9]  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.

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

[11]  Boualem Boashash,et al.  Optimal parameters for edge detection , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

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

[13]  Mark Johnston,et al.  Genetic programming for edge detection based on figure of merit , 2012, GECCO '12.

[14]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[16]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Songde Ma,et al.  Derivative computation by multiscale filters , 1998, Image Vis. Comput..

[18]  Vinciane Lacroix.  The primary raster: a multiresolution image description , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

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

[21]  Zhuowen Tu,et al.  Supervised Learning of Edges and Object Boundaries , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[23]  Nicolai Petkov,et al.  Contour and boundary detection improved by surround suppression of texture edges , 2004, Image Vis. Comput..

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