Publication Details
Real-Time Detection of Lines using Parallel Coordinates and CUDA
Dubská Markéta, Ing., Ph.D. (DCGM FIT BUT)
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT)
Jošth Radovan, Ing. (DCGM FIT BUT)
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{FITPUB10195,
author = "Ji\v{r}\'{i} Havel and Mark\'{e}ta Dubsk\'{a} and Adam Herout and Radovan Jo\v{s}th",
title = "Real-Time Detection of Lines using Parallel Coordinates and CUDA",
pages = "205--216",
journal = "Journal of Real-Time Image Processing",
volume = 2014,
number = 9,
year = 2014,
ISSN = "1861-8200",
doi = "10.1007/s11554-012-0303-4",
language = "english",
url = "https://www.fit.vut.cz/research/publication/10195"
}