Detail publikačního výsledku

Real-Time Detection of Lines using Parallel Coordinates and CUDA

HAVEL, J.; JURÁNKOVÁ, M.; HEROUT, A.; JOŠTH, R.

Originální název

Real-Time Detection of Lines using Parallel Coordinates and CUDA

Anglický název

Real-Time Detection of Lines using Parallel Coordinates and CUDA

Druh

Článek WoS

Originální 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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

HAVEL, J.; JURÁNKOVÁ, M.; HEROUT, A.; JOŠTH, R.

Rok RIV

2013

Vydáno

01.03.2014

ISSN

1861-8200

Periodikum

Journal of Real-Time Image Processing

Svazek

2014

Číslo

9

Stát

Spolková republika Německo

Strany od

205

Strany do

216

Strany počet

12

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"
}