Publication Details
Real-Time Detection of Lines using Parallel Coordinates and CUDA
Juránková Markéta, Ing., Ph.D. (DCGM)
Herout Adam, prof. Ing., Ph.D. (DCGM)
Jošth Radovan, Ing., Ph.D.
Hough Transform, PClines, CUDA, Real-Time Line Detection, Accumulation Scheme
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 paper 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 by 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.
@article{BUT97062,
author="Jiří {Havel} and Markéta {Juránková} and Adam {Herout} and Radovan {Jošth}",
title="Real-Time Detection of Lines using Parallel Coordinates and CUDA",
journal="Journal of Real-Time Image Processing",
year="2014",
volume="2014",
number="9",
pages="205--216",
doi="10.1007/s11554-012-0303-4",
issn="1861-8200"
}