Parallel GPU Implementation of Hough Transform for Circles

Meisam Askari, Hossein Ebrahimpour, Azam Asilian Bidgoli, Farahnaz Hosseini
Department of Computer Engineering, University of Kashan, Kashan, Iran
International Journal of Computer Science Issues (IJCSI), Vol. 10, Issue 6, No 2, 2013


   title={Parallel GPU Implementation of Hough Transform for Circles},

   author={Askari, Meisam and Ebrahimpour, Hossein and Bidgoli, Azam Asilian and Hosseini, Farahnaz},



Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: