Image Edge Detection with Fuzzy Ant Colony Optimization Algorithm

Document Type : Original Article


Department of Electrical and Computer Engineering, University of Birjand, Birjand, Iran


Searching and optimizing by using collective intelligence are known as highly efficient methods that can be used to solve complex engineering problems. Ant colony optimization algorithm (ACO) is based on collective intelligence inspired by ants' behavior in finding the best path in search of food. In this paper, the ACO algorithm is used for image edge detection. A fuzzy-based system is proposed to increase the dynamics and speed of the proposed method. This system controls the amount of pheromone and distance. Thus, instead of considering constant values for the parameters of the algorithm, variable values are used to make the search space more accurate and reasonable. The fuzzy ant colony optimization algorithm is applied on several images to illustrate the performance of the proposed algorithm. The obtained results show better quality in extracting edge pixels by the proposed method compared to several image edge detection methods. The improvement of the proposed method is shown quantitatively by the investigation of the time and entropy of conventional methods and previous works. Also, the robustness of the proposed method is demonstrated against additive noise.


1.     Tian, J., Yu, W., and Xie, S. “An ant colony optimization algorithm for image edge detection.” In 2008 IEEE Congress on Evolutionary Computation, CEC, (2008), 751–756.
2.     Dorrani, Z., and Mahmoodi, M. S. “Noisy images edge detection: Ant colony optimization algorithm.” Journal of Artificial Intelligence and Data Mining, Vol. 4, No. 1, (2016), 77–83.
3.     Sezavar, A., Farsi, H., and Mohamadzadeh, S. “Content-based image retrieval by combining convolutional neural networks and sparse representation.” Multimedia Tools and Applications, Vol. 78, No. 15, (2019), 20895–20912.
4.     Romani, L., Rossini, M., and Schenone, D. “Edge detection methods based on RBF interpolation.” Journal of Computational and Applied Mathematics, Vol. 349, (2019), 532–547.
5.     Nasiripour, R., Farsi, H., and Mohamadzadeh, S. “Visual saliency object detection using sparse learning.” IET Image Processing, Vol. 13, No. 13, (2019), 2436–2447.
6.     Sun, J., Gu, D., Chen, Y., and Zhang, S. “A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model.” Pattern Recognition, Vol. 37, No. 7, (2004), 1315–1324.
7.     Vinod Kumar, R. S., and Arivazhagan, S. “Region Completion in a Texture using Multiresolution Transforms.” International Journal of Engineering, Transactions B: Applications, Vol. 27, No. 5, (2014), 747–756.
8.     Salih, Y. A., and George, L. E. “Dynamic scene change detection in video coding.” International Journal of Engineering, Transactions B: Applications, Vol. 33, No. 5, (2020), 966–974.
9.     Maire, M., Arbeláez, P., Fowlkes, C., and Malik, J. “Using contours to detect and localize junctions in natural images.” In 26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR, (2008), 1–8.
10.   Rafsanjani, M. K., and Varzaneh, Z. A. “Edge detection in digital images using Ant Colony Optimization.” Computer Science Journal of Moldova, Vol. 23, No. 3(69), (2015), 343–359. Retrieved from
11.   Martínez, C. A., and Buemi, M. E. “Hybrid ACO algorithm for edge detection.” Evolving Systems, (2019), 1–12.
12.   Gautam, A., and Biswas, M. “Edge Detection Technique Using ACO with PSO for Noisy Image.” In Advances in Intelligent Systems and Computing (Vol. 740, pp. 383–396). Springer Verlag.
13.   Jayaprakash, A., and KeziSelvaVijila, C. “Feature selection using Ant Colony Optimization (ACO) and Road Sign Detection and Recognition (RSDR) system.” Cognitive Systems Research, Vol. 58, (2019), 123–133.
14.   Andersson, T., Kihlberg, A., Sundström, A., and Xiong, N. “Road Boundary Detection Using Ant Colony Optimization Algorithm.” In Advances in Intelligent Systems and Computing (Vol. 1074, pp. 409–416). Springer.
15.   Asgari, M., Pirahansiah, F., Shahverdy, M., Fartash, M., Prabhu, A. S., Ravichandran, D., Rokhhman, N., Subanar, E. W., Marlisah, E., Yaakob, R., and Sulaiman, M. N. “Using an ant colony optimization algorithm for image edge detection as a threshold segmentation for OCR system.” Journal of Theoretical and Applied Information Technology, Vol. 95, No. 21, (2017), 5654–5664. Retrieved from
16.   Sengupta, S., Mittal, N., and Modi, M. “Improved skin lesion edge detection method using Ant Colony Optimization.” Skin Research and Technology, Vol. 25, No. 6, (2019), srt.12744.
17.   Khan, S., and Bianchi, T. “Ant Colony Optimization (ACO) based Data Hiding in Image Complex Region.” International Journal of Electrical and Computer Engineering (IJECE), Vol. 8, No. 1, (2018), 379–389.
18.   Anwar, S., and Raj, S. “A Neural Network approach to edge detection using Adaptive Neuro-Fuzzy Inference System.” In Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics, ICACCI, (2014), 2432–2435. Institute of Electrical and Electronics Engineers Inc.
19.   Pruthi, J., Arora, S., and Khanna, K. “Modified Bird swarm algorithm for edge detection in noisy images using fuzzy reasoning.” Computer Methods in Biomechanics and Biomedical Engineering: Imaging and Visualization, Vol. 7, No. 4, (2019), 450–463.
20.   Sezavar, A., Farsi, H., and Mohamadzadeh, S. “A modified grasshopper optimization algorithm combined with CNn for content based image retrieval.” International Journal of Engineering, Transactions A: Basics, Vol. 32, No. 7, (2019), 924–930.
21.   Shannon, C. E. “A mathematical theory of communication.” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 5, No. 1, (2001), 3–55.
22.           Skin Lesion image. https://www.dermn Accessed 11 August 2020.