Edge Detection of Medical Images Using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics

Full Text (PDF, 798KB), PP.21-26

Views: 0 Downloads: 0


Puneet Rai 1,*

1. Moradabad Institute of Technology, Moradabad, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2014.03.03

Received: 28 Sep. 2013 / Revised: 5 Dec. 2013 / Accepted: 9 Jan. 2014 / Published: 8 Feb. 2014

Index Terms

Ant Colony Optimization, Weighted Heuristics, Edge Detection, Pheromone


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. Thus by assigning the weights or priority to the neighboring pixels, the ant decides in which direction it can move. The method is applied on Medical images and experimental results are provided to support the superior performance of the proposed approach and the existing method.

Cite This Paper

Puneet Rai,"Edge Detection of Medical Images Using Modified Ant Colony Optimization Algorithm based on Weighted Heuristics", IJIGSP, vol.6, no.3, pp.21-26, 2014. DOI: 10.5815/ijigsp.2014.03.03


[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.