Parallel GPU Implementation of Hough Transform for Circles
Department of Computer Engineering, University of Kashan, Kashan, Iran
International Journal of Computer Science Issues (IJCSI), Vol. 10, Issue 6, No 2, 2013
@article{askari2013parallel,
title={Parallel GPU Implementation of Hough Transform for Circles},
author={Askari, Meisam and Ebrahimpour, Hossein and Bidgoli, Azam Asilian and Hosseini, Farahnaz},
year={2013}
}
Hough transform is one of the most widely used algorithms in image processing. The major problems of Hough’s transform are its time consuming and its abundant requirement of computational resources. In this paper, we try to solve this problem by paralleling this algorithm and implementing it on GPUs (Graphic Process unit) using CUDA (Compute Unified Device Architecture). We have introduced two methods for parallelization, each of which has been implemented on four different graphic cards using CUDA. After executing the proposed methods on GPUs, we have compared our results with sequential algorithm execution on CPU and it is observable that we have about 65 times more speedup toward the sequential algorithm.
December 16, 2013 by hgpu
