Fast Hough transform: A hierarchical approach
Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
Pipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor
Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Computer Vision
Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Application of the Projected Hough Transform in Picture Processing
Proceedings of the 4th International Conference on Pattern Recognition
ICIAP '03 Proceedings of the 12th International Conference on Image Analysis and Processing
Parallel Coordinates: Visual Multidimensional Geometry and Its Applications
Parallel Coordinates: Visual Multidimensional Geometry and Its Applications
Finding Picture Edges Through Collinearity of Feature Points
IEEE Transactions on Computers
Dynamically quantized pyramids
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Dynamically quantized spaces for focusing the Hough Transform
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Real-time line detection using accelerated high-resolution Hough transform
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Dynamic Quantization: Two Adaptive Data Structures for Multidimensional Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
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 OpenGL
Proceedings of the 27th Spring Conference on Computer Graphics
| Hi-index | 0.00 |
The Hough transform is a well-known and popular algorithm for detecting lines in raster images. The standard Hough transform is rather slow to be usable in real time, so different accelerated and approximated algorithms exist. This study proposes a modified accumulation scheme for the Hough transform, using a new parameterization of lines "PClines". This algorithm is suitable for computer systems with a small but fast read-write memory, such as today's graphics processors. The algorithm requires no floating-point computations or goniometric functions. This makes it suitable for special and low-power processors and special-purpose chips. The proposed algorithm is evaluated both on synthetic binary images and on complex real-world photos of high resolutions. The results show that using today's commodity graphics chips, the Hough transform can be computed at interactive frame rates, even with a high resolution of the Hough space and with the Hough transform fully computed.