Detail publikace

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

JOŠTH, R.; JURÁNKOVÁ, M.; HEROUT, A.; HAVEL, J. Real-Time Line Detection Using Accelerated High-Resolution Hough Transform. Proceedings of SCIA 2011, LNCS. Ystad: Springer Verlag, 2011. p. 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
anglicky
Autoři
Jošth Radovan, Ing., Ph.D.
Juránková Markéta, Ing., Ph.D. (UPGM)
Herout Adam, prof. Ing., Ph.D. (UPGM)
Havel Jiří, Ing., Ph.D. (CK-SZZ)
Klíčová slova

Line Detection, Hough-Transform, Real-Time, GPU, CUDA

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
ISBN
978-3-642-21226-0
Vydavatel
Springer Verlag
Místo
Ystad
BibTeX 
@inproceedings{BUT76263,
  author="Radovan {Jošth} and Markéta {Juránková} and Adam {Herout} and Jiří {Havel}",
  title="Real-Time Line Detection Using Accelerated High-Resolution Hough Transform",
  booktitle="Proceedings of SCIA 2011, LNCS",
  year="2011",
  pages="784--793",
  publisher="Springer Verlag",
  address="Ystad",
  isbn="978-3-642-21226-0"
}
Nahoru