Detail publikace
Real-Time Detection of Lines using Parallel Coordinates and CUDA
Dubská Markéta, Ing., Ph.D. (UPGM FIT VUT)
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT)
Jošth Radovan, Ing. (UPGM FIT VUT)
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{FITPUB10195, author = "Ji\v{r}\'{i} Havel and Mark\'{e}ta Dubsk\'{a} and Adam Herout and Radovan Jo\v{s}th", title = "Real-Time Detection of Lines using Parallel Coordinates and CUDA", pages = "205--216", journal = "Journal of Real-Time Image Processing", volume = 2014, number = 9, year = 2014, ISSN = "1861-8200", doi = "10.1007/s11554-012-0303-4", language = "english", url = "https://www.fit.vut.cz/research/publication/10195" }