eISSN:2278-5299

International Journal of Latest Research in Science and Technology

DOI:10.29111/ijlrst   ISRA Impact Factor:3.35

A News Letter Sign UP!
DIGITAL IMAGE EDGE DETECTION USING DIRECTIONAL ANT COLONY OPTIMIZATION BASED ON GRADIENT MAGNITUDE AND DIRECTION

Research Paper Open Access

International Journal of Latest Research in Science and Technology Vol.3 Issue 6, pp 121-129,Year 2014

DIGITAL IMAGE EDGE DETECTION USING DIRECTIONAL ANT COLONY OPTIMIZATION BASED ON GRADIENT MAGNITUDE AND DIRECTION

Kartika Candra Kirana, Agus Zainal Arifin, Wijayanti Nurul Khotimah

Correspondence should be addressed to :

Received : 20 December 2014; Accepted : 25 December 2014 ; Published : 31 December 2014

Share
Download 125
View 178
Article No. 10434
Abstract

Ant Colony Optimization (ACO) is a method that imitates the foraging behavior of ants that can be applied to improve the edge detection. Generally, pheromone of ants is guided by local variation in image intensity which is less sensitive for detect edge, thus we need addition of edge information. In this study we propose Directional ACO (DACO) which uses the addition of edge information based on gradient magnitude and direction. In the proposed method, the weight of gradient magnitude and directional initialized firstly, and then ant construct edge using probabilistic which is not only considered by pheromone and local variation of intensity, but also gradient magnitude and direction. in the each iteration, the edge is constructed by applying a threshold using Otsu. Final edge is determined if the difference of edge number has reach a threshold. Experiments were conducted using images from private synthetic dataset and CID’s natural image dataset*. Figure of merit was used to evaluate quantitatively performance of the proposed method. The experiment showed that DACO reached 0.812 (81.2%), whereas standard ACO reached 0.494 (49.4%). Experiment results showed that DACO outperforms standard ACO.

Key Words   
Ant Colony Optimization, Gradient Direction, Gradient Magnitude, Ant Movement Rule
Copyright
References
  1. Chao, Yang. 2010. A Comparison of Medical Image Analysis Algorithms for Edge Detection. Thesis M.Comp.
  2. Sc, Hőgskolan A Găvle, Swedan.
  3. Sian Lu, De., and Chang Chen, Chien. 2007. Edge Detection Improving by Ant Colony Optimization. Elsevier, Vol.29, hal.416-425.
  4. Dorigo, Marco., and Stűtzle, Thomas.   Ant Colony Optimization.  MIT Press, London.
  5. Mullen, R. J., Monekoso, D., Barman, S., and Remagnino, P. 2009. A Review of Ant Algorithm. Elsevier, Vol.36, Page.9608-9617.
  6. Baskan, Ozgur., Haldenbilen, Soner., Ceylan, Huseyin., and Ceylan, Halim. 2009. A New Solution Algorithm for Improving Performance of Ant Colony Optimization. Elsevier, Vol.211, Page.75-84.
  7. Rahebbi, Javad., Elmi, Zahra., Nia, A.F., and Shayan, Kamran. 2010. Digital Image Processing using an Ant Colony Optimization based on Genetic Algorithm. IEEE, Vol.6, No.10, Page.145-149.
  8. Liantoni, Febri., Kirana, K.C., dan Muliawati, T.H. 2014. Adaptive Ant Colony Optimization based Gradien for Edge Detection. Journal of Computer Science, Vol.7. Issue.2, Page.78-84.
  9. Zhang, , He, Kun., Zheng, Xiuqing., and  Zhou, Jiliu., 2010, An Ant Colony Optimization Algorithm for Image Edge Detection. IEEE, Vol.215-219.
  10. Baterina, A.V., and Oppus, Carlos.. 2010. Image Edge Detection Using Ant Colony Optimization. International Journal of Circuits, Systems and Signal Processing, Vol.4, Issue.2, Page.25-33.
  11. Verma, Om Prakash., dan Sharma, Rishabh. 2010. “An Optimal Edge Detection Using Universal Law of Grafity and Ant Colony Algorithm” IEEE, hal.507-511.
  12. Yuanjuan, Liang., Hongyu, Feng., Jilun, Zhang., and Qinglin, Miao. 2012. Gradient Direction based Human Face Positioning Algorithm Applied in Complex Background”. Springer. hal.385-391.
  13. Kim, H.S., Park, K.H., Yoon, H.S., and Lee, G.S., 2008. Speckle Reducing Anisotropic Diffusion based on Directions of Gradient. IEEE, Vol.8, No.8, Hal. 198-203.
  14. Sun, Genyung., Liu, Qinhou., Liu, Qiang., Ji, Changyuan., dan li, Xiaowen. 2007. A Novel Approach for Edge Detection based on The Theory of Universal Gravity. Elsevier, Vol.40, hal.2766-2775.
To cite this article

Kartika Candra Kirana, Agus Zainal Arifin, Wijayanti Nurul Khotimah , " Digital Image Edge Detection Using Directional Ant Colony Optimization Based On Gradient Magnitude And Direction ", International Journal of Latest Research in Science and Technology . Vol. 3, Issue 6, pp 121-129 , 2014


Responsive image

MNK Publication was founded in 2012 to upholder revolutionary ideas that would advance the research and practice of business and management. Today, we comply with to advance fresh thinking in latest scientific fields where we think we can make a real difference and growth now also including medical and social care, education,management and engineering.

Responsive image

We offers several opportunities for partnership and tie-up with individual, corporate and organizational level. We are working on the open access platform. Editors, authors, readers, librarians and conference organizer can work together. We are giving open opportunities to all. Our team is always willing to work and collaborate to promote open access publication.

Responsive image

Our Journals provide one of the strongest International open access platform for research communities. Our conference proceeding services provide conference organizers a privileged platform for publishing extended conference papers as journal publications. It is deliberated to disseminate scientific research and to establish long term International collaborations and partnerships with academic communities and conference organizers.