Publication

Multi-threading based implementation of ant-colony optimization algorithm for image edge detection

Aslam, Asra
; 
Khan, Ekram
; 
Beg, M.M. Sufyan
Thumbnail Image
Files
Thumbnail Image
07443603.pdf
Adobe PDF, 1.37 MB
Identifiers
http://hdl.handle.net/10379/6895
 https://doi.org/10.13025/21150
Publication Date
2015-10-17
Keywords
Multi-threading, Ant colony optimization, Edge detection.
Type
Conference Paper
Downloads
Show all metadata
Citation
Aslam, Asra and Khan, Ekram and Beg, MM Sufyan (2015) Multi-threading based implementation of Ant-Colony Optimization algorithm for image edge detection," 2015 Annual IEEE India Conference (INDICON), New Delhi, 2015, pp. 1-6. doi: 10.1109/INDICON.2015.7443603
Abstract
Ant Colony Optimization (ACO) is a nature inspired algorithm for solving optimization problems and is proved to be a powerfnl tool in image processing. It works on the principle that an ant while moving leaves pheromones on its path, which is used as guide to be followed by other ants. ACO is complex and time consuming. In this paper, a multi-threading based implementation of ACO is proposed for identifying edges in images. It combines multi-threading with ACO for increasing the randomness among the artificial ants. The algorithm is implemented and its performance is measured in terms of time complexity. Simulation results show that the proposed method has significantly lower execution time as compared to conventional ACO for edge detection.
Funder
|~|
Publisher
IEEE
Publisher DOI
Rights
Attribution-NonCommercial-NoDerivs 3.0 Ireland
cbn
Collections
Data Science Institute (Conference Papers)