Point to Line Mappings and Other Line Parameterizations not only for Hough Transform

Jiri Havel
Department of Computer Graphics and Multimedia, Faculty of Information Technology, Brno University of Technology, Bozetechova 2, 612 66 Brno
Information Sciences and Technologies, Bulletin of the ACM Slovakia


   title={Point to Line Mappings and Other Line Parameterizations not only for Hough Transform},

   author={Havel, Jir{‘i}},



Download Download (PDF)   View View   Source Source   



This works focuses on the Hough transform (HT). The HT is mostly used for the detection of lines or curves, but was also generalized for detection of arbitrary shapes. The main theme of this work are line parameterizations, especially the Point-to-Line mappings. These parameterizations share the property, that a point in the image maps onto a line in the parameter space. This work presents proofs of some properties of PTLMs, notably the existence of a practical pair of PTLMs for line detection and the effect of a convolution in the image space on the contents of the parameter space. Two realtime implementations of HT are presented in this work. Both accelerate HT using graphical hardware. One uses GPGPU API CUDA and the other the rendering API OpenGL. As an application of the line detection, this work describes part of the detection of checkerboard marker usable for the augmented reality.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: