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.

Original Title

Real-Time Detection of Lines using Parallel Coordinates and CUDA

English Title

Real-Time Detection of Lines using Parallel Coordinates and CUDA

Type

WoS Article

Original 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.

English 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.

Keywords

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

Key words in English

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

Authors

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

RIV year

2013

Released

01.03.2014

ISBN

1861-8200

Periodical

Journal of Real-Time Image Processing

Volume

2014

Number

9

State

Federal Republic of Germany

Pages from

205

Pages to

216

Pages count

12

Full text in the Digital Library

http://hdl.handle.net/

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