Title: A GPU based Real-Time Line Detector using a Cascaded 2D Line Space

Year of Publication: Nov - 2014
Page Numbers: 56-63
Authors: Jochen Hunz , Anna Katharina Hebborn and Stefan Müller
Conference Name: The International Conference on Computer Graphics, Multimedia and Image Processing (CGMIP2014)
- Malaysia


We propose the “Line Space” as a novel parameterization for lines in 2D images. The approach has similarities to the well known Hough Transform; however, we use a linear parameterization instead of angular representations leading to a better quality and less redundancy. The Line Space is very well suited for GPU implementation since all potential lines in an image are captured through rasterization. In addition, we improve the efficiency by introducing the term “Cascaded Line Space”, where the image is subdivided into smaller Line Spaces which are finally merged to the global Line Space. We implemented our approaches exploiting modern GPU facilities (i.e. computer shader) and we will describe the details in this paper. Finally, we will discuss the enormous potential of the Line Space for further extensions.