Abstract
The problem of edge detection considers two stages: localization and identification, where localization is the search of pixels in an image and identification is the process of deciding if a pixel belongs, or not, to an edge. The Canny edge detector has an effective identification involving the analysis of every pixel that belongs to an image. On the other side, artificial bee colony (ABC) algorithm simulates the foraging behavior of honey bees, doing an efficient search of food sources. In this proposal, ABC algorithm and Canny are integrated to create ABC-ED, an efficient edge detector algorithm, that does not require to analyze all the pixels of an image to detect its edges. The dataset BSDS500 was used for experimentation, and results show that it is not necessary to analyze every pixel in the image to detect the same edges detected when using Canny.
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 subscriptionsNotes
- 1.
Given by the function edge using Canny on Matlab.
References
Adelson-Velsky, G., Landis, E. An algorithm for the organization of information. In: Proceedings of the USSR Academy of Sciences, vol. 3, pp. 1259–1263. Soviet Math. Doklady (1962)
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE TPAMI 33(5), 898–916 (2011)
Basturk, B., Karaboga, D.: An artificial bee colony (abc) algorithm for numeric function optimization. IEEE Swarm Intell. Symp. 8, 687–697 (2006)
Benala, T.R., Jampala, S.D., Villa, S.H., Konathala, B. A novel approach to image edge enhancement using artificial bee colony optimization algorithm for hybridized smoothening filters. In: Nature and Biologically Inspired Computing, NaBIC 2009, pp. 1071–1076. IEEE (2009)
Canny, J.: A computational approach to edge detection. Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986)
Ziou, D., Tabbone, S., et al.: Edge detection techniques - An overview. Pattern Recogn. Image Anal. C/C Raspoznavaniye Obrazov I Analiz Izobrazhenii 8, 537–559 (1998). Nauka/Interperiodica Publishing
Glasbey, C.A.: An analysis of histogram-based thresholding algorithms. CVGIP. Graph. Models Image Process. 55(6), 532–537 (1993)
Hamming, R.W.: Error detecting and error correcting codes. Bell Syst. Tech. J. 29(2), 147–160 (1950)
Karaboga, D. An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Systems Man Cybern. 9(1), 62–66 (1979)
Parmaksuzoglu, S., Alci, M.: A novel cloning template designing method by using an artificial bee colony for edge detection of CNN based imaging sensors. Sensors 11, 5337–5359 (2011)
Yigibasi, E., Baykan, N.: Edge detection using artificial bee colony algorithm (ABC). Int. J. Inf. Electron. Eng. 3(6), 634–638 (2013)
Deng, Y., Duan, H.: Biological edge detection for UCAV via improved artificial bee colony and visual attention. Aircr. Eng. Aerosp. Technol. Int. J. 86(2), 138–146 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Vásquez F., J., Contreras A., R., Pinninghoff J., M.A. (2017). Efficient Localization in Edge Detection by Adapting Articial Bee Colony (ABC) Algorithm. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo Moreo, J., Adeli, H. (eds) Natural and Artificial Computation for Biomedicine and Neuroscience. IWINAC 2017. Lecture Notes in Computer Science(), vol 10337. Springer, Cham. https://doi.org/10.1007/978-3-319-59740-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-59740-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59739-3
Online ISBN: 978-3-319-59740-9
eBook Packages: Computer ScienceComputer Science (R0)