Real-time line detection using accelerated high-resolution Hough transform

Authors:
Radovan Jošth;Markéta Dubská;Adam Herout;Jiří Havel
Affiliations:
Brno University of Technology, Faculty of Information Technology, Brno, Czech Republic;Brno University of Technology, Faculty of Information Technology, Brno, Czech Republic;Brno University of Technology, Faculty of Information Technology, Brno, Czech Republic;Brno University of Technology, Faculty of Information Technology, Brno, Czech Republic
Venue:
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Year:
2011

Citing 14
Cited 1

Fast Hough transform: A hierarchical approach

Computer Vision, Graphics, and Image Processing
Generalizing the hough transform to detect arbitrary shapes

Readings in computer vision: issues, problems, principles, and paradigms
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)

Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Computer Vision

Computer Vision
Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Application of the Projected Hough Transform in Picture Processing

Proceedings of the 4th International Conference on Pattern Recognition
Finding Picture Edges Through Collinearity of Feature Points

IEEE Transactions on Computers
Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)

Pattern Recognition
N-Point Hough transform for line detection

Journal of Visual Communication and Image Representation
A novel Hough transform based on eliminating particle swarm optimization and its applications

Pattern Recognition
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 detection of lines using parallel coordinates and CUDA

Journal of Real-Time Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 paper proposes a modified accumulation scheme for the Hough transform, which makes it suitable for computer systems with small but fast read-write memory - such as the today's GPUs. The proposed algorithm is evaluated both on synthetic binary images and on complex high resolution real-world photos. 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.