Dawson, L. and Stewart, I.A. (2014) 'Accelerating ant colony optimization-based edge detection on the GPU using CUDA.', in Proceedings of the 2014 IEEE Congress on Evolutionary Computation : July 6-11, 2014, Beijing, China. Piscataway, NJ: IEEE, pp. 1736-1743.
Abstract
Ant Colony Optimization (ACO) is a nature-inspired metaheuristic that can be applied to a wide range of optimization problems. In this paper we present the first parallel implementation of an ACO-based (image processing) edge detection algorithm on the Graphics Processing Unit (GPU) using NVIDIA CUDA. We extend recent work so that we are able to implement a novel data-parallel approach that maps individual ants to thread warps. By exploiting the massively parallel nature of the GPU, we are able to execute significantly more ants per ACO-iteration allowing us to reduce the total number of iterations required to create an edge map. We hope that reducing the execution time of an ACO-based implementation of edge detection will increase its viability in image processing and computer vision.
Item Type: | Book chapter |
---|---|
Full text: | (AM) Accepted Manuscript Download PDF (867Kb) |
Status: | Peer-reviewed |
Publisher Web site: | http://dx.doi.org/10.1109/CEC.2014.6900638 |
Publisher statement: | © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Date accepted: | No date available |
Date deposited: | 08 August 2016 |
Date of first online publication: | July 2014 |
Date first made open access: | No date available |
Save or Share this output
Export: | |
Look up in GoogleScholar |