Detail publikace
Real-Time Detection of Lines using Parallel Coordinates and CUDA
Juránková Markéta, Ing., Ph.D. (UPGM)
Herout Adam, prof. Ing., Ph.D. (UPGM)
Jošth Radovan, Ing., Ph.D.
Hough Transform, PClines, CUDA, Real-Time Line Detection, Accumulation Scheme
Houghova transformace je známý a populární algoritmus pro detekci přímek v rastrových obrazech. Standardní Houghova transformace je spíše pomalá a aby byla použitelná v reálném čase, je třeba použít některý z dostupných algoritmů pro akcelerované nebo přibližné zpracování. Tento článek navrhuje akumulační schéma pro Houghovu transformaci, které využívá parametrizaci přímek "PClines". Tento algoritmus je vhodný pro počítačové systémy s malou ale rychlou pamětí s operacemi čtení a zápisu. Takovými systémy jsou dnešní grafické procesory. Algoritmus nevyžaduje žádné výpočty v plovoucí řádové čárce a žádné goniometrické funkce. Díky tomu je vhodný pro zvláštní procesory a procesory s malou spotřebou. Navrhovaný algoritmus je vyhodnocen jak na syntetických binárních obrazech, tak na komplexních fotografiích z reálného světa ve vysokém rozlišení. Výsledky ukazují, že s použitím dnešních běžně dostupných grafických čipů může být Houghova transformace počítána v reálném čase i pro Houghův prostor s vysokým rozlišením a s plně počítaným Houghovým prostorem.
@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"
}