Unsupervised learning for edge detection using Genetic Programming

In edge detection, a machine learning algorithm generally requires training images with their ground truth or designed outputs to train an edge detector. Meanwhile the computational cost is heavy for most supervised learning algorithms in the training stage when a large set of training images is used. To learn edge detectors without ground truth and reduce the computational cost, an unsupervised Genetic Programming (GP) system is proposed for low-level edge detection. A new fitness function is developed from the energy functions in active contours. The proposed GP system utilises single images to evolve GP edge detectors, and these evolved edge detectors are used to detect edges on a large set of test images. The results of the experiments show that the proposed unsupervised learning GP system can effectively evolve good edge detectors to quickly detect edges on different natural images.

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

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

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

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

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

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

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

[8]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

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

[10]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[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]  Humberto Bustince,et al.  Quantitative error measures for edge detection , 2013, Pattern Recognit..

[13]  Juan Xu,et al.  Automated Optic Disk Boundary Detection by Modified Active Contour Model , 2007, IEEE Transactions on Biomedical Engineering.

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

[15]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[16]  Paul A. Viola,et al.  Learning from one example through shared densities on transforms , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

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

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

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

[21]  Mark Johnston,et al.  Detection of continuous, smooth and thin edges in noisy images using constrained particle swarm optimisation , 2011, GECCO '11.

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

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

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

[25]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[26]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[27]  Pietro Perona,et al.  One-shot learning of object categories , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[30]  Mark Johnston,et al.  Automatic Construction of Gaussian-Based Edge Detectors Using Genetic Programming , 2013, EvoApplications.

[31]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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