Detail výsledku

Real-Time Detection of Lines using Parallel Coordinates and CUDA

HAVEL, J.; JURÁNKOVÁ, M.; HEROUT, A.; JOŠTH, R. Real-Time Detection of Lines using Parallel Coordinates and CUDA. Journal of Real-Time Image Processing, 2014, vol. 2014, no. 9, p. 205-216. ISSN: 1861-8200.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Havel Jiří, Ing., Ph.D., UPGM (FIT)
Juránková Markéta, Ing., Ph.D., UPGM (FIT)
Herout Adam, prof. Ing., Ph.D., UPGM (FIT)
Jošth Radovan, Ing., Ph.D.
Abstrakt

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.

Klíčová slova

Hough Transform, PClines, CUDA, Real-Time Line Detection, Accumulation Scheme

Rok
2014
Strany
205–216
Časopis
Journal of Real-Time Image Processing, roč. 2014, č. 9, ISSN 1861-8200
DOI
10.1007/s11554-012-0303-4
UT WoS
000331639800015
EID Scopus
2-s2.0-84897561597
BibTeX 
@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"
}
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
National Support for Project Smart Multicore Embedded SYstems, MŠMT, Společné technologické iniciativy, 7H10014, zahájení: 2010-02-01, ukončení: 2013-01-31, řešení
Rozpoznávání a prezentace informací z multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, zahájení: 2010-04-01, ukončení: 2010-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Zpracování, rozpoznávání a zobrazování multimediálních a 3D dat, VUT, Vnitřní projekty VUT, FIT-S-14-2506, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Pracoviště
Ústav počítačové grafiky a multimédií (UPGM)
Nahoru