International Conference on Large-Scale Scientific Computing

Large-Scale Scientific Computing pp 218-225 | Cite as

Application of Ants Ideas on Image Edge Detection

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9374)

Abstract

The aim of the image edge detection is to find the points, in a digital image, at which the brightness level changes sharply. Normally they are curved lines called edges. Edge detection is a fundamental tool in image processing, machine vision and computer vision, particularly in the areas of feature detection and feature extraction. Edge detection may lead to finding the boundaries of objects. It is one of the fundamental steps in image analysis. Edge detection is a hard computational problem. In this paper we apply a multiagent system. The idea comes from ant colony optimization. We use the swarm intelligence of the ants to search the image edges.

Keywords

Edge Detection Multiagent System Image Edge Heuristic Information False Edge 
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.

Notes

Acknowledgments

This work was supported by the Bulgarian National Scientific Fund under the grants DFNI 02/20 “Efficient Parallel Algorithms for Large Scale Computational Problems” and DFNI 02/5 “InterCriteria Analysis. A New Approach to Decision Making” and by EC grant AcomIn.

References

  1. 1.
    Baterina, A.V., Oppus, C.: Image edge detection using ant colony optimization. WSEAS Trans. Sig. Process. 6(8), 58–67 (2010)Google Scholar
  2. 2.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  3. 3.
    Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 8(6), 679–697 (1986)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)CrossRefMATHGoogle Scholar
  5. 5.
    Fidanova, S., Atanasov, K.: Generalized net model for the process of hybrid ant colony optimization. C. R. l’Academie. Bulgare Sci. 62(3), 315–322 (2009)MATHGoogle Scholar
  6. 6.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall Inc., Upper Saddle River (2002)Google Scholar
  7. 7.
    Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall Inc, Upper Saddle River (1989)MATHGoogle Scholar
  8. 8.
    Jevtic, A., Li, B.: Ant algorithm for adaptive edge detection. In: Abrao, T. (ed.) Search Algorithms for Engineering Optimization, Chapter 2, INTECH publisher (2013)Google Scholar
  9. 9.
    Mlsna, P.A., Rodriguez, J.J.: Gradient and laplacian-type edge detection. In: Bovik, A. (ed.) Handbook of Image and Video Processing, pp. 415–431. Academic Press, San Diego (2000)Google Scholar
  10. 10.
    Nezamabadi-pour, H., Saryazdi, S., Rashedi, E.: Edge detection using ant algorithm. Soft Comput. 10(7), 623–628 (2006)CrossRefGoogle Scholar
  11. 11.
    Pratt, W.K.: Digital Image Processing, 2nd edn. Wiley, New York (1991)MATHGoogle Scholar
  12. 12.
    Tian, J., Yu, W., Xie, S.: An ant colony optimization algorithm for image edge detection. In: IEEE Congress on Evolutionary Computation, pp. 751–756. Hong Kong (2008)Google Scholar
  13. 13.
    Zhou, P., Ye, W.Q., Wang, Q.: An improved canny algorithm for edge detection. J. Comput. Inf. Syst. 7(5), 1516–1523 (2011)Google Scholar
  14. 14.
    Zhang, Z., Ma, S., Liu, H., Gong, Y.: An edge detection approach based on directional wavelet transform. J. Comput. Math. Appl. 57(8), 1265–1271 (2009)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of Information and Communication TechnologiesBulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations