Hybrid ACO algorithm for edge detection

被引:3
|
作者
Martinez, Cristian A. [1 ]
Buemi, Maria E. [2 ]
机构
[1] Univ Nacl Salta, Dept Informat, Av Bolivia 5150, RA-4400 Salta, CP, Argentina
[2] Univ Buenos Aires, Dept Comp, Ciudad Univ, RA-1428 Buenos Aires, CP, Argentina
关键词
Algorithms; Ant colony optimization; Edge detection methods; Image processing;
D O I
10.1007/s12530-019-09321-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ant colony optimization is a metaheuristic where a colony of artificial ants cooperate to find good solutions to different optimization problems. Edge detection plays an important role in image processing. It consists in detecting edges or contours in images that allow to extract relevant information. Here, an algorithm based on the ACO metaheuristic for edge detection is proposed. Using heuristic and knowledge information in the construction phase and a repair operator in the improvement phase, a binary image containing detected edges is reached. Our proposal was tested with several images in and without presence of noise. Results are competitive in terms of output images, effectiveness and CPU time.
引用
收藏
页码:849 / 860
页数:12
相关论文
共 50 条
  • [1] Hybrid ACO algorithm for edge detection
    Cristian A. Martínez
    María E. Buemi
    [J]. Evolving Systems, 2021, 12 : 849 - 860
  • [2] Image Edge Detection based on ACO-PSO Algorithm
    Chen Tao
    Sun Xiankun
    Han Hua
    You Xiaoming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (07) : 47 - 54
  • [3] A New Medical Image Edge Detection Algorithm Based on BC-ACO
    Zhang, Jingyu
    Teng, Jianfu
    Bai, Yu
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2017, 31 (03)
  • [4] Edge detection using ACO and F ratio
    Samit Ari
    Dipak Kumar Ghosh
    Prashant Kumar Mohanty
    [J]. Signal, Image and Video Processing, 2014, 8 : 625 - 634
  • [5] Edge detection using ACO and F ratio
    Ari, Samit
    Ghosh, Dipak Kumar
    Mohanty, Prashant Kumar
    [J]. SIGNAL IMAGE AND VIDEO PROCESSING, 2014, 8 (04) : 625 - 634
  • [6] An Hybrid Edge Algorithm for Vehicle License Plate Detection
    Mozumder, Madhurya
    Biswas, Souharda
    Vijayakumari, L.
    Naresh, R.
    Kumar, C. N. S. Vinoth
    Karthika, G.
    [J]. Lecture Notes in Networks and Systems, 2023, 665 LNNS : 209 - 219
  • [7] Hybrid bilateral filtering algorithm based on edge detection
    Leng, Xiangguang
    Ji, Kefeng
    Xing, Xiangwei
    Zou, Huanxin
    Zhou, Shilin
    [J]. IET IMAGE PROCESSING, 2016, 10 (11) : 809 - 816
  • [8] Study on hybrid PS-ACO algorithm
    Shuang, Bing
    Chen, Jiapin
    Li, Zhenbo
    [J]. APPLIED INTELLIGENCE, 2011, 34 (01) : 64 - 73
  • [9] A hybrid ACO/PSO algorithm and its applications
    Zhang, Yi
    Zhang, Meng
    Liang, Yan-Chun
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2009, 8 (04) : 309 - 316
  • [10] Hybrid ACO Algorithm for the GPS Surveying Problem
    Fidanova, Stefka
    Alba, Enrique
    Molina, Guillermo
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 : 318 - +