Triangular-distribution-based feature construction using Genetic Programming for edge detection

Basic features for edge detection, such as derivatives, can be further manipulated to improve detection performance. How to effectively combine different local features to improve detection performance remains an open issue and needs to be investigated. Genetic Programming (GP) has been employed to construct composite features. However, the range of the observations of an evolved program might be sparse and large, which is not good to indicate different edge responses. In this study, GP is used to construct composite features for edge detection via estimating the observations of evolved programs as triangular distributions. The results of the experiments show that the evolved programs with a large range of observations are not good to construct composite features. A proposed restriction on the range of the observations of evolved programs improves the performance of edge detection.

[1]  Asoke K. Nandi,et al.  Breast Cancer Diagnosis Using Genetic Programming Generated Feature , 2005 .

[2]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

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

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

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

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

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

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

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

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

[11]  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).

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

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

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

[15]  Mark Johnston,et al.  Soft edge maps from edge detectors evolved by genetic programming , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[17]  S. J. Jang,et al.  Comparison of two‐sample tests for edge detection in noisy images , 2002 .

[18]  Bir Bhanu,et al.  Fingerprint classification based on learned features , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[20]  Mark Johnston,et al.  A Hybrid Particle Swarm Optimisation with Differential Evolution Approach to Image Segmentation , 2011, EvoApplications.

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

[22]  G. Rezai-Rad,et al.  A New Investigation on Edge detection Filters Operation for Feature Extraction under Histogram Equalization Effect , 2007, Geometric Modeling and Imaging (GMAI '07).

[23]  John D. Spurrier,et al.  On the null distribution of the Kruskal–Wallis statistic , 2003 .

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

[25]  Mark Johnston,et al.  Genetic programming for edge detection via balancing individual training images , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

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

[28]  Yang Zhang,et al.  Applying Cost-Sensitive Multiobjective Genetic Programming to Feature Extraction for Spam E-mail Filtering , 2008, EuroGP.

[29]  Mengjie Zhang,et al.  Using Genetic Programming for Multiclass Classification by Simultaneously Solving Component Binary Classification Problems , 2005, EuroGP.

[30]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).