SpringerLink
Log in

Edge detection using ant algorithms

  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper a new algorithm for edge detection using ant colony search is proposed. The problem is represented by a directed graph in which nodes are the pixels of an image. To adapt the problem, some modifications on original ant colony search algorithm (ACSA) are applied. A large number of experiments are employed to determine suitable algorithm parameters. We drive an experimental relationship between the size of the image to be analyzed and algorithm parameters. Several experiments are made and the results suggest the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Spain)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Health M, Sarkar S, Sanocki T, Bowyer KW (1998) Comparison of edge detectors: a methodology and initial study. Comput Vis Image Understanding 69(1):38–54

    Google Scholar 

  2. Shin MC, Goldgof D, Bowyer KW (2001) Comparison of edge detector performance through use in an object recognition task. Comput Vis Image Understanding 84(1):160–178

    Google Scholar 

  3. Pratt WK (1991) Digital image processing. 2nd edn. Wiley, New York

  4. Gonzalez RC, Woods RE (2000) Digital image processing. Addison-Wesley

  5. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8:679–698

    Google Scholar 

  6. Konish S, Yuille AL, Coughlan JM, Zhu SCh (2003) Statiscal edge detection: learning and evaluating edge cue. IEEE Trans Pattern Anal Mach Intell 25(1):57–74

    Google Scholar 

  7. Marr D, Hildreth EC (1980) Theory of edge detection. Proc R Soc, Lond B 207:187–217

  8. Peli E (2002) Feature detection algorithm based on a visual system model. Proc IEEE 90:78–93

    Google Scholar 

  9. Suzuki K, Horiba I, Sugie N (2000) Edge detection from noisy images using a neural edge detector. In: Proceeding of neural networks for signal processing X 2000, Vol 2, pp 487–496, 11–13 Dec. Sydney, Australia

  10. Dorigo M (1992) Optimization, learning, and natural algorithms. PhD Thesis, Dip Electronica e Informazione, Politeccnico di Milano, Italy

  11. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperating learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):1–24

    Google Scholar 

  12. Stutzle T, Hoos H (1997) Max-Min ant system and local search for the traveling salesman problem. In: Proceedings of IEEE International Conference on Evolutionary Computation, Technical university of Darmstadt

  13. Gambardella LM, Dorigo M (1996) Solving symmetric and asymmetric TSPs by ant colonies. In: IEEE Conference On Evolutionary Computation(ICEC96)T, IEEE press, pp 622–624

  14. Stutzle T, Dorigo M (1999) ACO algorithms for the quadratic assignment problem. New ideas in optimization. McGraw-Hill New York pp 33–50

  15. Coello CA, Hernandez A, Zavala RL, Mendoza B (2000) Ant colony system for the design of combinational logic circuits. In: Proceeding of the International Conference on Evolvable Systems, ICES 2000, LNCS, Springer Verlag, Edinburg, Scotland

  16. Song YH, Chou CS, Stonham TJ (1999) Combined heat and power economic dispatch by improved ant colony search algorithm. Electric Power Syst Res 52:115–121

    Google Scholar 

  17. Parpinelli RS, Lopes HS, Freitas AA (2002) Data Mining with an Ant Colony Optimization Algorithm'', IEEE Transactions on Evol Comput 6:4

    Google Scholar 

  18. Parpinelli RS, Lopes HS, Freites AA An ant colony algorithm for classification rule discovery. http://www.ppgia.pucpr.br/~alex/pub-papers.dir/heuristic-DM-bk.pdf

  19. Bin Wu, Zhongzhi Shi (2001) A clustering algorithm based on swarm intelligence. International Conferences Info-tech and Info-net, (ICII)- Bei**g, vol 3, pp 58–66, 29 Oct–1 Nov

  20. Ramos V, Muge F, Pina P (2002) Self organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies. 2nd International Conference on Hybrid Intelligent Systems, vol 87, ISBN: 1–5860–32976, pp 500–509, Santiago, Chile, Dec

  21. Yin PY Ant colony search algorithms for optimal polygonal approximation of plane curves. to be appeared in Pattern Recognition

  22. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern part B 26(1):1–13

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deptartment of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

    Hossein Nezamabadi-pour, Saeid Saryazdi & Esmat Rashedi

Authors
  1. Hossein Nezamabadi-pour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saeid Saryazdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Esmat Rashedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saeid Saryazdi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nezamabadi-pour, H., Saryazdi, S. & Rashedi, E. Edge detection using ant algorithms. Soft Comput 10, 623–628 (2006). https://doi.org/10.1007/s00500-005-0511-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-005-0511-y

Keywords

Search

Navigation