Real-Time Detection of Lines using Parallel Coordinates and CUDA

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU101887" target="_blank" >RIV/00216305:26230/14:PU101887 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1007/s11554-012-0303-4" target="_blank" >http://dx.doi.org/10.1007/s11554-012-0303-4</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11554-012-0303-4" target="_blank" >10.1007/s11554-012-0303-4</a>

Result language

angličtina

Original language name

Real-Time Detection of Lines using Parallel Coordinates and CUDA

Original language description

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.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2014

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Real-Time Image Processing

ISSN

1861-8200

e-ISSN

1861-8219

Volume of the periodical

2014

Issue of the periodical within the volume

9

Country of publishing house

DE - GERMANY

Number of pages

12

Pages from-to

205-216

UT code for WoS article

000331639800015

EID of the result in the Scopus database

2-s2.0-84897561597