Image Edge Detection with Fuzzy Ant Colony Optimization Algorithm

Document Type : Original Article

Authors

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

Abstract

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.

Keywords

References

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. https://doi.org/10.1109/CEC.2008.4630880
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. https://doi.org/10.5829/idosi.jaidm.2016.04.01.09
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. https://doi.org/10.1007/s11042-019-7321-1
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. https://doi.org/10.1016/j.cam.2018.08.006
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. https://doi.org/10.1049/iet-ipr.2018.6613
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. https://doi.org/10.1016/j.patcog.2003.11.006
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. https://doi.org/10.5829/idosi.ije.2014.27.05b.10
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. https://doi.org/10.5829/IJE.2020.33.05B.30
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. https://doi.org/10.1109/CVPR.2008.4587420
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 https://ibn.idsi.md/ro/vizualizare_articol/40697#
11.   Martínez, C. A., and Buemi, M. E. “Hybrid ACO algorithm for edge detection.” Evolving Systems, (2019), 1–12. https://doi.org/10.1007/s12530-019-09321-5
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. https://doi.org/10.1007/978-981-13-1280-9_36
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. https://doi.org/10.1016/j.cogsys.2019.04.002
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. https://doi.org/10.1007/978-3-030-32456-8_44
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 https://jatit.org/volumes/ninetyfive21.php
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. https://doi.org/10.1111/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. https://doi.org/10.11591/ijece.v8i1.pp379-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. https://doi.org/10.1109/ICACCI.2014.6968406
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. https://doi.org/10.1080/21681163.2018.1523751
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. https://doi.org/10.5829/ije.2019.32.07a.04
21.   Shannon, C. E. “A mathematical theory of communication.” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 5, No. 1, (2001), 3–55. https://doi.org/10.1145/584091.584093
22.           Skin Lesion image. https://www.dermn etnz.org/topics/. Accessed 11 August 2020.
International Journal of Engineering
Volume 33, Issue 12
TRANSACTIONS C: Aspects
December 2020
Pages 2464-2470

Files

Cited by

Share

How to cite

Statistics