Abstract
This paper investigates fitness functions based on the detecting accuracy of each training image. In general, machine learning algorithms for edge detection only focus on the accuracy based on all training pixels treated equally, but the accuracy based on every training image is not investigated. We employ genetic programming to evolve detectors with fitness functions based on the accuracy of every training image. Here, average (arithmetic mean) and geometric mean are used as fitness functions for normal natural images. The experimental results show fitness functions based on the accuracy of each training image obtain better performance, compared with the Sobel detector, and there is no obvious difference between the fitness functions with average and geometric mean.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Basu, M.: Gaussian-based edge-detection methods: a survey. IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews 32(3), 252–260 (2002)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 530–549 (2004)
Krawiec, K., Howard, D., Zhang, M.: Overview of object detection and image analysis by means of genetic programming techniques. In: Frontiers in the Convergence of Bioscience and Information Technologies, pp. 779–784 (2007)
Fu, W., Johnston, M., Zhang, M.: Genetic programming for edge detection: a global approach. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 254–261 (2011)
Ganesan, L., Bhattacharyya, P.: Edge detection in untextured and textured images: a common computational framework. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 27(5), 823–834 (1997)
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Harris, C., Buxton, B.: Evolving edge detection with genetic programming. In: GECCO 1996, pp. 309–314 (1996)
Ebner, M.: On the edge detectors for robot vision using genetic programming. In: Horst-Michael Groβ, Workshop SOAVE 97- Selbstorganisation von Adaptivem Verhalten, pp. 127–134 (1997)
Poli, R.: Genetic programming for image analysis. In: Proceedings of the First Annual Conference on Genetic Programming, pp. 363–368 (1996)
Hollingworth, G.S., Smith, S.L., Tyrrell, A.M.: Design of highly parallel edge detection nodes using evolutionary techniques. In: Proceedings of the Seventh Euromicro Workshop on Parallel and Distributed Processing, pp. 35–42 (1999)
Bolis, E., Zerbi, C., Collet, P., Louchet, J., Lutton, E.: A GP Artificial Ant for Image Processing: Preliminary Experiments with EASEA. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 246–255. Springer, Heidelberg (2001)
Zhang, Y., Rockett, P.: Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection. In: GECCO 2005, pp. 795–802 (2005)
Wang, J., Tan, Y.: A novel genetic programming based morphological image analysis algorithm. In: GECCO 2010, pp. 979–980 (2010)
Quintata, M., Poli, R., Claridge, E.: Morphological algorithm design for binary images using genetic programming. Genetic Programming and Evolvable Machines 7(1), 81–102 (2006)
Golonek, T., Grzechca, D., Rutkowski, J.: Application of genetic programming to edge detector design. In: International Symposium on Circuits and Systems, pp. 4683–4686 (2006)
Moreno, R., Puig, D., Julia, C., Garcia, M.A.: A new methodology for evaluation of edge detectors. In: 16th IEEE International Conference on Image Processing (ICIP), pp. 2157–2160 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, W., Johnston, M., Zhang, M. (2011). Genetic Programming for Edge Detection Based on Accuracy of Each Training Image. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)