Image Edge Detection Using Variation-Adaptive Ant Colony Optimization

  • Jing Tian
  • Weiyu Yu
  • Li Chen
  • Lihong Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6910)


Ant colony optimization (ACO) is an optimization algorithm inspired by the natural collective behavior of ant species. The ACO technique is exploited in this paper to develop a novel image edge detection approach. The proposed approach is able to establish a pheromone matrix that represents the edge presented at each pixel position of the image, according to the movements of a number of ants which are dispatched to move on the image. Furthermore, the movements of ants are driven by the local variation of the image’s intensity values. Extensive experimental results are provided to demonstrate the superior performance of the proposed approach.


Saliency Detection Heuristic Information Pheromone Matrix Evaporation Factor Image Edge Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aydın, D.: An efficient ant-based edge detector. In: Nguyen, N.T., Kowalczyk, R. (eds.) Transactions on Computational Collective Intelligence I. LNCS, vol. 6220, pp. 39–55. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Cordon, O., Herrera, F., Stutzle, T.: Special Issue on Ant Colony Optimization: Models and Applications. Mathware and Soft Computing 9 (December 2002)Google Scholar
  3. 3.
    Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine 1, 28–39 (2006)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Caro, G.D., Stutzle, T.: Special Issue on Ant Algorithms. Future Generation Computer Systems 16 (June 2000)Google Scholar
  5. 5.
    Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation 1, 53–66 (1997)CrossRefGoogle Scholar
  6. 6.
    Dorigo, M., Gambardella, L.M., Middendorf, M., Stutzle, T.: Special Issue on Ant Colony Optimization. IEEE Transactions on Evolutionary Computation 6 (July 2002)Google Scholar
  7. 7.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cybernetics, Part B 26, 29–41 (1996)CrossRefGoogle Scholar
  8. 8.
    Dorigo, M., Thomas, S.: Ant Colony Optimization. MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  9. 9.
    Gonzalez, R.C., Woods, R.E.: Digital image processing. Prentice Hall, Harlow (2007)Google Scholar
  10. 10.
    Janson, S., Merkle, D., Middendorf, M.: Parallel ant colony algorithms. In: Alba, E. (ed.) Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, Hoboken (2005)Google Scholar
  11. 11.
    Lu, D.S., Chen, C.C.: Edge detection improvement by ant colony optimization. Pattern Recognition Letters 29, 416–425 (2008)CrossRefGoogle Scholar
  12. 12.
    Ma, L., Tian, J., Yu, W.: Visual saliency detection in image using ant colony optimisation and local phase coherence. Electronics Letters 46, 1066–1068 (2010)CrossRefGoogle Scholar
  13. 13.
    Nezamabadi-Pour, H., Saryazdi, S., Rashedi, E.: Edge detection using ant algorithms. Soft Computing 10, 623–628 (2006)CrossRefGoogle Scholar
  14. 14.
    Otsu, N.: A threshold selection method from gray level histograms. IEEE Trans. Syst., Man, Cybern. 9, 62–66 (1979)CrossRefGoogle Scholar
  15. 15.
    Randall, M., Lewis, A.: A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing 62, 1421–1432 (2002)CrossRefzbMATHGoogle Scholar
  16. 16.
    Stutzle, T., Holger, H.: Max-Min ant system. Future Generation Computer Systems 16, 889–914 (2000)CrossRefGoogle Scholar
  17. 17.
    Tian, J., Chen, L.: Image despeckling using a non-parametric statistical model of wavelet coefficients. Electronics Letters 6 (2011)Google Scholar
  18. 18.
    Tian, J., Yu, W., Ma, L.: Antshrink: Ant colony optimization for image shrinkage. Pattern Recognition Letters (2010)Google Scholar
  19. 19.
    Tian, J., Yu, W., Xie, S.: An ant colony optimization algorithm for image edge detection. In: Proc. IEEE Congress on Evolutionary Computation, Hongkong, China, pp. 751–756 (June 2008)Google Scholar
  20. 20.
    Zhuang, X.: Edge feature extraction in digital images with the ant colony system. In: Proc. IEEE Int. Conf. on Computational Intelligence for Measurement Systems and Applications, pp. 133–136 (July 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jing Tian
    • 1
  • Weiyu Yu
    • 2
  • Li Chen
    • 1
  • Lihong Ma
    • 3
  1. 1.School of Computer Science and TechnologyWuhan University of Science and TechnologyP.R. China
  2. 2.School of Electronic and Information EngineeringSouth China University of TechnologyGuangzhouP.R. China
  3. 3.Guangdong Key Lab of Wireless Network and Terminal, School of Electronic and Information EngineeringSouth China University of TechnologyGuangzhouP.R. China

Personalised recommendations