Computer Vision
Point-to-line mappings as Hough transforms
Pattern Recognition Letters
Efficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
ICIAP '03 Proceedings of the 12th International Conference on Image Analysis and Processing
PClines -- Line detection using parallel coordinates
CVPR '11 Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition
Real-time detection of lines using parallel coordinates and CUDA
Journal of Real-Time Image Processing
Hi-index | 0.00 |
Line detection in raster images is frequently performed using the Hough Transform. Hough Transform for line detection is difficult to accelerate using the GPU because it essentially requires rasterization of sinusoids into a high-resolution raster of accumulators, which is not a suitable task for GPU. This paper presents a GPU implementation of the PClines -- a new parameterization of lines for the Hough Transform. PClines are a point-to-line-mapping and thus the detection of lines uses the graphics processor to rasterize lines into a rectangular frame buffer which is a task very natural and effective on the GPU. The OpenGL 3.3 pipeline is used to efficiently perform the whole of the PClines-based Hough Transform on the GPU. Experimental evaluation shows that even for high-resolution input images with complicated content, the line detector performs easily in real time, which allows for different practical applications.