Detail publikace
Real-Time Detection of Lines using Parallel Coordinates and CUDA
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
Jazyk
en
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.
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",
annote="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.",
address="NEUVEDEN",
chapter="97062",
doi="10.1007/s11554-012-0303-4",
edition="NEUVEDEN",
howpublished="online",
institution="NEUVEDEN",
number="9",
volume="2014",
year="2014",
month="march",
pages="205--216",
publisher="NEUVEDEN",
type="journal article in Web of Science"
}