Result Details

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.
Type
conference paper
Language
English
Authors
Jošth Radovan, Ing., Ph.D., DCGM (FIT)
Juránková Markéta, Ing., Ph.D., DIFS (FIT), DCGM (FIT)
Herout Adam, prof. Ing., Ph.D., DIFS (FIT), DCGM (FIT)
Havel Jiří, Ing., Ph.D., DIFS (FIT), DCGM (FIT)
Abstract

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, which makes it suitable for computer systems with small but fast read-write memory -- such as the today's GPUs.  The proposed algorithm is evaluated both on synthetic binary images and on complex real-world photos of high resolutions.  The results show that using today's commodity graphics chips, the Hough transform can be computed at interactive frame rates even with high resolution of the Hough space and with the Hough transform fully computed.

Keywords

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

Published
2011
Pages
784–793
Proceedings
Proceedings of SCIA 2011, LNCS
Conference
Scandinavian Conference on Image Analysis
ISBN
978-3-642-21226-0
Publisher
Springer Verlag
Place
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"
}
Projects
Centre of computer graphics, MŠMT, Centra základního výzkumu, LC06008, start: 2006-03-01, end: 2011-12-31, completed
National Support for Project Smart Multicore Embedded SYstems, MŠMT, Společné technologické iniciativy, 7H10014, start: 2010-02-01, end: 2013-01-31, running
Recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, start: 2010-04-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Computer Graphics Research Group (RG GRAPH)
Departments
Department of Computer Graphics and Multimedia (DCGM)
Back to top