A modified Hough scheme for general circle location
Pattern Recognition Letters
On the Sensitivity of the Hough Transform for Object Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new approach for circle detection on multiprocessors
Journal of Parallel and Distributed Computing
Pipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor
Pattern Recognition Letters
Cordic based parallel/pipelined architecture for the Hough transform
Journal of VLSI Signal Processing Systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
A Parallel Pipelined Hough Transform
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
ICIAP '03 Proceedings of the 12th International Conference on Image Analysis and Processing
Programming Vertex and Pixel Shaders
Programming Vertex and Pixel Shaders
OpenVIDIA: parallel GPU computer vision
Proceedings of the 13th annual ACM international conference on Multimedia
OpenGL(R) Distilled
On the computation of the Circle Hough Transform by a GPU rasterizer
Pattern Recognition Letters
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Direct approaches to exploit many-core architecture in bioinformatics
Future Generation Computer Systems
Hi-index | 0.00 |
We develop a novel approach for computing the circle Hough transform entirely on graphics hardware (GPU). A primary role is assigned to vertex processors and the rasterizer, overshadowing the traditional foreground of pixel processors and enhancing parallel processing. Resources like the vertex cache or blending units are studied too, with our set of optimizations leading to extraordinary peak gain factors exceeding 358x over a typical CPU execution. Software optimizations, like the use of precomputed tables or gradient information and hardware improvements, like hyperthreading and multicores are explored on CPUs as well. Overall, the GPU exhibits better scalability and much greater parallel performance to become a solid alternative for computing the classical circle Hough transform versus those optimal methods run on emerging multicore architectures.