Considerations for hardware Hough transforms

—Three line parameterisations for the Hough transform are compared. The angle and line resolution of each parameterisation is derived for a given number of parameter bins. The computational implications of this are discussed, with proposal for a parameterisation based on parallel coordinates outlined. Keywords-Hough transform; parallel coordinates; resolution; FPGA

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[2]  Adam Herout,et al.  PClines — Line detection using parallel coordinates , 2011, CVPR 2011.

[3]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[4]  Si Mahmoud Karabernou,et al.  Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithm , 2005, Image Vis. Comput..

[5]  Azriel Rosenfeld,et al.  Point-to-line mappings as Hough transforms , 2002, Pattern Recognit. Lett..

[6]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[7]  Adam Herout,et al.  Real-Time Line Detection Using Accelerated High-Resolution Hough Transform , 2011, SCIA.

[8]  Tsutomu Maruyama,et al.  Real-time detection of line segments using the line Hough transform , 2004, Proceedings. 2004 IEEE International Conference on Field- Programmable Technology (IEEE Cat. No.04EX921).

[9]  Marco Ferretti,et al.  Benchmarking Hough Transform Architectures for Real-Time , 2000, Real Time Imaging.

[10]  Mark Sandler,et al.  Improving parameter space for Hough transform , 1989 .

[11]  Hiroyasu Koshimizu,et al.  FIHT2 Algorithm: A Fast Incremental Hough Transform , 1990, MVA.

[12]  Rita Cucchiara,et al.  A real-time hardware implementation of the hough transform , 1998, J. Syst. Archit..

[13]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[14]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[15]  Peter Lee,et al.  An implementation of a multiplierless Hough transform on an FPGA platform using hybrid-log arithmetic , 2008, Electronic Imaging.