CFP last date
20 January 2025
Reseach Article

Image Edge Detection using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics

by Puneet Rai, Maitreyee Dutta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 68 - Number 15
Year of Publication: 2013
Authors: Puneet Rai, Maitreyee Dutta
10.5120/11653-7158

Puneet Rai, Maitreyee Dutta . Image Edge Detection using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics. International Journal of Computer Applications. 68, 15 ( April 2013), 5-9. DOI=10.5120/11653-7158

@article{ 10.5120/11653-7158,
author = { Puneet Rai, Maitreyee Dutta },
title = { Image Edge Detection using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 68 },
number = { 15 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 5-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume68/number15/11653-7158/ },
doi = { 10.5120/11653-7158 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:29:01.007924+05:30
%A Puneet Rai
%A Maitreyee Dutta
%T Image Edge Detection using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics
%J International Journal of Computer Applications
%@ 0975-8887
%V 68
%N 15
%P 5-9
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Ant Colony Optimization (ACO) is nature inspired algorithm based on foraging behavior of ants. The algorithm is based on the fact how ants deposit pheromone while searching for food. ACO generates a pheromone matrix which gives the edge information present at each pixel position of image, formed by ants dispatched on image. The movement of ants depends on local variance of image's intensity value. This paper proposes an improved method based on heuristic which assigns weight to the neighborhood. Experimental results are provided to support the superior performance of the proposed approach.

References
  1. S. Nagabhushana, "Computer vision and image processing", New Age International, pp 86-90,2006,
  2. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory", Proceedings of International conference on Micro Machine and Human science, Japan, pp. 39-43, 1995.
  3. J. Kennedy and R. C. Eberhart, "Particle swarm optimization", Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942-1948, 1995.
  4. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant System: Optimization by a Colony of Cooperating Agents," IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 26, pp. 29-41, 1996.
  5. M. Dorigo and T. Stützle, Ant Colony Optimization, Cambridge: MIT Press, 2004.
  6. M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization,"IEEE Computational Intelligence Magazine, vol. 1, pp. 28–39, Nov. 2006.
  7. T. Stutzle and H. Holger H, "Max-Min ant system," Future Generation Computer Systems, vol. 16, pp. 889–914,Jun. 2000.
  8. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. On Evolutionary Computation, vol. 1, pp. 53–66, Apr. 1997.
  9. R. Rajeshwari et. al. , "A Modified Ant Colony Optimization Based Approach for Image Edge Detection. ",Proceedings of International Conference on Image Information Processing (ICIIP 2011. )
  10. Peng Xiao, Jun Li and Jian-Ping Li , "An improved Ant colony Optimization Algorithm for Image Extracting", International Conference on Apperceiving Computing and Intelligence Analysis (ICACIA), 2010.
  11. Jing Tian, Weiyu Yu, and Shengli Xie, "An Ant Colony Optimization Algorithm For Image Edge Detection",IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence).
  12. N. Otsu, A Threshold Selection Method from Gray-level Histograms, IEEE Transactions on Systems, Man and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
Index Terms

Computer Science
Information Sciences

Keywords

Ant Colony Optimization Weighted Heuristics Edge Detection Pheromone