Faculty of Information Technology, BUT

Publication Details

Real-Time Detection of Lines using Parallel Coordinates and CUDA

HAVEL Jiří, DUBSKÁ Markéta, HEROUT Adam and JOŠTH Radovan. Real-Time Detection of Lines using Parallel Coordinates and CUDA. Journal of Real-Time Image Processing, vol. 2014, no. 9, pp. 205-216. ISSN 1861-8200.
Czech title
Detekce přímek v reálném čase pomocí paralelních souřadnic a CUDA
Type
journal article
Language
english
Authors
Keywords
Hough Transform, PClines, CUDA, Real-Time Line Detection, Accumulation Scheme
Abstract
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.
Published
2014
Pages
205-216
Journal
Journal of Real-Time Image Processing, vol. 2014, no. 9, ISSN 1861-8200
Publisher
Springer Verlag
DOI
BibTeX
@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"
}
Back to top