Abstract
Typically, a single natural image is not sufficient to train a program to extract edge features in edge detection when only training images and their ground truth are provided. However, a single training image might be considered as proper training data when domain knowledge, such as used in Gaussian-based edge detection, is provided. In this paper, we employ Genetic Programming (GP) to automatically evolve Gaussian-based edge detectors to extract edge features based on training data consisting of a single image only. The results show that a single image with a high proportion of true edge points can be used to train edge detectors which are not significantly different from rotation invariant surround suppression. When the programs separately evolved from eight single images are considered as weak classifiers, the combinations of these programs perform better than rotation invariant surround suppression.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)
Bennamoun, M., Boashash, B., Koo, J.: Optimal parameters for edge detection. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 2, 1482–1488 (1995)
Bergholm, F.: Edge focusing. IEEE Transactions on Image Processing 9, 726–741 (1987)
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)
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Dollar, P., Tu, Z., Belongie, S.: Supervised learning of edges and object boundaries. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2, 1964–1971 (2006)
Ebner, M.: On the edge detectors for robot vision using genetic programming. In: Proceedings of Horst-Michael Gro\(\beta \), Workshop SOAVE 97 - Selbstorganisation von Adaptivem Verhalten, pp. 127–134 (1997)
Fei-Fei, L., Fergus, R., Perona, P.: One-shot learning of object categories. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(4), 594–611 (2006)
Fink, M.: Object classification from a single example utilizing class relevance metrics. In: Proceedings of the Neural Information Processing Systems Conference, pp. 449–456 (2004)
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)
Fu, W., Johnston, M., Zhang, M.: Automatic Construction of Invariant Features Using Genetic Programming for Edge Detection. In: Thielscher, M., Zhang, D. (eds.) AI 2012. LNCS, vol. 7691, pp. 144–155. Springer, Heidelberg (2012)
Fu, W., Johnston, M., Zhang, M.: Soft edge maps from edge detectors evolved by genetic programming. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 24–31 (2012)
Fu, W., Johnston, M., Zhang, M.: Automatic Construction of Gaussian-Based Edge Detectors Using Genetic Programming. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 365–375. Springer, Heidelberg (2013)
Golonek, T., Grzechca, D., Rutkowski, J.: Application of genetic programming to edge detector design. In: Proceedings of the International Symposium on Circuits and Systems, pp. 4683–4686 (2006)
Grigorescu, C., Petkov, N., Westenberg, M.: Contour detection based on nonclassical receptive field inhibition. IEEE Transactions on Image Processing 12(7), 729–739 (2003)
Grigorescu, C., Petkov, N., Westenberg, M.A.: Contour and boundary detection improved by surround suppression of texture edges. Image and Vision Computing 22(8), 609–622 (2004)
Harris, C., Buxton, B.: Evolving edge detectors with genetic programming. In: Proceedings of the First Annual Conference on Genetic Programming, pp. 309–314 (1996)
Hollingworth, G., Smith, S., Tyrrell, A.: 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)
Kadar, I., Ben-Shahar, O., Sipper, M.: Evolution of a local boundary detector for natural images via genetic programming and texture cues. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1887–1888 (2009)
Lacroix, V.: The primary raster: a multiresolution image description. In: Proceedings of the 10th International Conference on Pattern Recognition, vol. I, pp. 903–907 (1990)
Marr, D., Hildreth, E.: Theory of edge detection. Proceedings of the Royal Society of London, Series B, Biological Sciences 207(1167), 187–217 (1980)
Martin, D., Fowlkes, 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)
Miller, E., Matsakis, N., Viola, P.: Learning from one example through shared densities on transforms. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition vol. 1, pp. 464–471 (2000)
Papari, G., Petkov, N.: Edge and line oriented contour detection: state of the art. Image and Vision Computing 29, 79–103 (2011)
Poli, R.: Genetic programming for image analysis. In: Proceedings of the First Annual Conference on Genetic Programming, pp. 363–368 (1996)
Quintana, M.I., Poli, R., Claridge, E.: Morphological algorithm design for binary images using genetic programming. Genetic Programming and Evolvable Machines 7, 81–102 (2006)
Schunck, B.: Edge detection with Gaussian filters at multiple scales. In: Proceedings of the IEEE Workshop on Computer Vision, Representation and Control, pp. 208–210 (1987)
Song, D.M., Li, B.: Derivative computation by multiscale filters. Image and Vision Computing 16(1), 43–53 (1998)
Wang, J., Tan, Y.: A novel genetic programming based morphological image analysis algorithm. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 979–980 (2010)
Zhang, Y., Rockett, P.I.: Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 795–802 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, W., Johnston, M., Zhang, M. (2014). Is a Single Image Sufficient for Evolving Edge Features by Genetic Programming?. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_37
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)