Publication Details

Real-Time Detection of Lines using Parallel Coordinates and OpenGL

DUBSKÁ Markéta, HAVEL Jiří and HEROUT Adam. Real-Time Detection of Lines using Parallel Coordinates and OpenGL. In: Proceedings of SCCG 2011. Bratislava: Comenius University in Bratislava, 2011, p. 7. ISBN 978-80-223-3018-3.
Czech title
Detekce čar v reálném čase pomocí paralelních souřadnic a OpenGL
Type
conference paper
Language
english
Authors
Keywords

Hough Transform, Parallel Coordinates, OpenGL, Line Detection, PClines

Abstract

Line detection in raster images is frequently performed using the Hough Transform. Hough Transform for line detection is difficult to accelerate using the GPU because it essentially requires rasterization of sinusoids into a highresolution raster of accumulators, which is not a suitable task for GPU. This paper presents a GPU implementation of the PClines - a new parameterization of lines for the Hough Transform. PClines are a point-to-line-mapping and thus the detection of lines uses the graphics processor to rasterize lines into a rectangular frame buffer which is a task very natural and effective on the GPU. The OpenGL 3.3 pipeline is used to efficiently perform the whole of the PClines-based Hough Transform on the GPU. Experimental evaluation shows that even for high-resolution input images with complicated content, the line detector performs easily in real time, which allows for different practical applications.

Published
2011
Pages
7
Proceedings
Proceedings of SCCG 2011
Conference
Spring Conference on Computer Graphics 2011, Viničné, SK
ISBN
978-80-223-3018-3
Publisher
Comenius University in Bratislava
Place
Bratislava, SK
BibTeX
@INPROCEEDINGS{FITPUB9678,
   author = "Mark\'{e}ta Dubsk\'{a} and Ji\v{r}\'{i} Havel and Adam Herout",
   title = "Real-Time Detection of Lines using Parallel Coordinates and OpenGL",
   pages = 7,
   booktitle = "Proceedings of SCCG 2011",
   year = 2011,
   location = "Bratislava, SK",
   publisher = "Comenius University in Bratislava",
   ISBN = "978-80-223-3018-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9678"
}
Back to top