Detail publikace

Real-Time Line Detection Using Accelerated High-Resolution Hough Transform

JOŠTH Radovan, DUBSKÁ Markéta, HEROUT Adam a HAVEL Jiří. Real-Time Line Detection Using Accelerated High-Resolution Hough Transform. In: Proceedings of SCIA 2011, LNCS. Ystad: Springer Verlag, 2011, s. 784-793. ISBN 978-3-642-21226-0.
Název česky
Detekce čar v reálném čase pomocí akcelerované Houghovy transformace
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Houghova transformace je známý a populární algoritmus pro detekci úseček v rastrovém obraze. Standardní Houghova transformace je poměrně pomalá pro použití v reálném čase, proto existují různé optimalizované a aproximované algoritmy.
Tento článek navrhuje modifikované akumulační schéma pro Houghovu transformaci, které umožňuje provádět výpočty na počítačových systémech s malou ale rychlou paměť k čtení i zápisu - což odpovídá dnešním GPU.
Navrhovaný algoritmus je vyhodnocen na syntetických binárních obrazech a na komplexních reálných fotografiích vysokých rozlišení. Výsledky ukazují, že s použitím dnes běžně dostupných grafických čipů může být Houghova transformace počítána v interaktivních rychlostech i při vysokém rozlišení Houghova prostoru a s tím, že Houghova transformace je počítána celá.

Rok
2011
Strany
784-793
Sborník
Proceedings of SCIA 2011, LNCS
Konference
Scandinavian Conference on Image Analysis, Ystad Saltsjöbad, SE
ISBN
978-3-642-21226-0
Vydavatel
Springer Verlag
Místo
Ystad, SE
BibTeX
@INPROCEEDINGS{FITPUB9507,
   author = "Radovan Jo\v{s}th and Mark\'{e}ta Dubsk\'{a} and Adam Herout and Ji\v{r}\'{i} Havel",
   title = "Real-Time Line Detection Using Accelerated High-Resolution Hough Transform",
   pages = "784--793",
   booktitle = "Proceedings of SCIA 2011, LNCS",
   year = 2011,
   location = "Ystad, SE",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-21226-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9507"
}
Nahoru