Result Details
Real-Time Detection of Lines using Parallel Coordinates and CUDA
Juránková Markéta, Ing., Ph.D., DCGM (FIT)
Herout Adam, prof. Ing., Ph.D., DCGM (FIT)
Jošth Radovan, Ing., Ph.D.
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.
Hough Transform, PClines, CUDA, Real-Time Line Detection, Accumulation Scheme
@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"
}
National Support for Project Smart Multicore Embedded SYstems, MŠMT, Společné technologické iniciativy, 7H10014, start: 2010-02-01, end: 2013-01-31, running
Recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, start: 2010-04-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Zpracování, rozpoznávání a zobrazování multimediálních a 3D dat, BUT, Vnitřní projekty VUT, FIT-S-14-2506, start: 2014-01-01, end: 2016-12-31, completed