Bayesian genetic programming for edge detection

In edge detection, designing new techniques to combine local features is expected to improve detection performance. However, how to effectively design combination techniques remains an open issue. In this study, an automatic design approach is proposed to combine local edge features using Bayesian programs (models) evolved by genetic programming (GP). Multivariate density is used to estimate prior probabilities for edge points and non-edge points. Bayesian programs evolved by GP are used to construct composite features after estimating the relevant multivariate density. The results show that GP has the ability to effectively evolve Bayesian programs. These evolved programs have higher detection accuracy than the combination of local features by directly using the multivariate density (of these local features) in a simple Bayesian model. From evolved Bayesian programs, the proposed GP system has potential to effectively select features to construct Bayesian programs for performance improvement.

[1]  Shyi-Chyi Cheng,et al.  Image compression by moment-preserving edge detection , 1994, Pattern Recognit..

[2]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[3]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[6]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[9]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

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

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

[12]  Song Wang,et al.  Evaluating Edge Detection through Boundary Detection , 2006, EURASIP J. Adv. Signal Process..

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

[14]  W. Kruskal Historical Notes on the Wilcoxon Unpaired Two-Sample Test , 1957 .

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

[16]  Mark Johnston,et al.  Genetic programming for edge detection using multivariate density , 2013, GECCO '13.

[17]  Iasonas Kokkinos,et al.  Boundary Detection Using F-Measure-, Filter- and Feature- (F3) Boost , 2010, ECCV.

[18]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

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

[20]  Malay Kumar Kundu,et al.  Edge based features for content based image retrieval , 2003, Pattern Recognit..

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

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

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

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

[26]  Mark Johnston,et al.  Genetic programming for edge detection using blocks to extract features , 2012, GECCO '12.

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

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

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

[30]  Stefan Carlsson,et al.  Recognizing and Tracking Human Action , 2002, ECCV.

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

[32]  Mengjie Zhang,et al.  Evolutionary computer vision , 2009, GECCO '09.

[33]  Xuesong Yan,et al.  Survey of Improving Naive Bayes for Classification , 2007, ADMA.

[34]  Mark Johnston,et al.  Automatic Construction of Invariant Features Using Genetic Programming for Edge Detection , 2012, Australasian Conference on Artificial Intelligence.

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

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

[37]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

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

[39]  David G. Stork,et al.  Pattern Classification , 1973 .