High Performance Circle Detection through a GPU Rasterization Approach

Authors:
Manuel Ujaldón;Nicolás Guil
Affiliations:
Computer Architecture Department, University of Málaga, Spain;Computer Architecture Department, University of Málaga, Spain
Venue:
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
Year:
2009

Citing 4
Cited 0

Comparative study of Hough transform methods for circle finding

Image and Vision Computing - Special issue: 5th Alvey vision meeting
OpenVIDIA: parallel GPU computer vision

Proceedings of the 13th annual ACM international conference on Multimedia
On the computation of the Circle Hough Transform by a GPU rasterizer

Pattern Recognition Letters
Using Graphics Hardware for Enhancing Edge and Circle Detection

IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

GPUs have recently attracted our attention as accelerators for a wide variety of algorithms, including assorted examples within the pattern recognition field. After proving the effectiveness of the GPU for computing the Circle Hough Transform [Ujaldon et al. (2008)], we present in this paper a radius compensation method which improves the accuracy and speed-up using the GPU rasterizer. Experimental results confirm a higher precision in circles detection and up to 27% additional savings in the GPU computational time on a GeForce 8800 GTX for a 1024x1024 sample image, thus enhancing the execution of the Circle Hough Transform on a low-cost and emerging architecture like the GPU.