Title :
Very fast ellipse detection using GPU-based RHT
Author :
Lee, Jong Kwan ; Wood, Brian A. ; Newman, Timothy S.
Author_Institution :
Dept. of Comput. Sci., Univ. of Alabama in Huntsville, Huntsville, AL, USA
Abstract :
An approach to very rapid computation of one class of randomized Hough transform (RHT) using parallel processing capabilities of a programmable graphics processing unit is described. The method is able to detect ellipses in real-time, even in large images. It uses fragment processing in recovering ellipse shape parameters. Its effectiveness is evaluated through experiments on synthetic and real images.
Keywords :
Hough transforms; computer graphics; object detection; GPU-based RHT; ellipse detection; ellipse shape parameter; fragment processing; parallel processing; programmable graphics processing unit; randomized Hough transform; Biomedical imaging; Computer graphics; Computer science; Concurrent computing; Face detection; Inspection; Manufacturing automation; Object detection; Parallel processing; Shape;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761168
