Abstract
Gaussian-based edge detectors have been developed for many years, but there are still problems with how to set scales for Gaussian filters and how to combine Gaussian filters. In order to address both problems, a Genetic Programming (GP) system is proposed to automatically choose scales for Gaussian filters and automatically combine Gaussian filters. In this study, the GP system is utilised to construct rotation invariant Gaussian-based edge detectors based on a benchmark image dataset. The experimental results show that the GP evolved Gaussian-based edge detectors are better than the Gaussian gradient and rotation invariant surround suppression to extract edge features.
Keywords
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)
Bennamoun, M., Boashash, B., Koo, J.: Optimal parameters for edge detection. In: Proc. of IEEE Int. Conference on Systems, Man and Cybernetics, vol. 2, pp. 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. In: Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1964–1971 (2006)
Ebner, M.: On the edge detectors for robot vision using genetic programming. In: Proc. of Horst-Michael Groβ, Workshop SOAVE 1997 - Selbstorganisation von Adaptivem Verhalten, pp. 127–134 (1997)
Fu, W., Johnston, M., Zhang, M.: Genetic programming for edge detection: a global approach (2011)
Fu, W., Johnston, M., Zhang, M.: Genetic programming for edge detection based on figure of merit. In: Proc. of Genetic and Evolutionary Computation Conference, pp. 1483–1484 (2012)
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)
Golonek, T., Grzechca, D., Rutkowski, J.: Application of genetic programming to edge detector design. In: Proc. of the Int. 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: Proc. 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: Proc. 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: Proc. of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1887–1888 (2009)
Lacroix, V.: The primary raster: a multiresolution image description. In: Proc. of the 10th Int. Conference on Pattern Recognition, vol. I, pp. 903–907 (1990)
Marr, D., Hildreth, E.: Theory of edge detection. Proc. of the Royal Society of London, Series B, Biological Sciences. 207, 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)
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: Proc. 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: 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: Proc. 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: Proc. of the Conference on Genetic and Evolutionary Computation, pp. 795–802 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, W., Johnston, M., Zhang, M. (2013). Automatic Construction of Gaussian-Based Edge Detectors Using Genetic Programming. In: Esparcia-Alcázar, A.I. (eds) Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol 7835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37192-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-37192-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37191-2
Online ISBN: 978-3-642-37192-9
eBook Packages: Computer ScienceComputer Science (R0)