Genetic programming for edge detection based on figure of merit

The figure of merit (FOM) is popular for testing an edge detector's performance, but there are very few reports using FOM as an evaluation method in the learning stage of supervised learning methods. In this study, FOM is investigated as a fitness function in Genetic Programming (GP) for edge detection. Since FOM has some drawbacks from type II errors, new fitness functions are developed based on FOM in order to address these weaknesses. Experimental results show that FOM can be used to evolve GP edge detectors that perform better than the Sobel detector, and the new fitness functions clearly improve the ability of GP edge detectors to find edge points and give a single response on edges, compared with the fitness function using FOM.

[1]  A. Baddeley.  An Error Metric for Binary Images , 1992 .

[2]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  William K. Pratt,et al.  Digital Image Processing: PIKS Inside , 2001 .

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

[6]  Armando J. Pinho,et al.  Edge Detection Filters Based on Artificial Neural Networks , 1995, ICIAP.