Architectures for the Hough Transform: a Survey
Marco Ferretti, Maria Grazia Albanesi · 1996
This survey reviews the implementations of the Hough transform on parallel systems and on special purpose devices. The Hough transform continuously receives much attention because of its usefulness both as a tool in industrial applications and as a step in building perceptual representations for computer vision tasks. Its computational complexity has motivated many efforts towards fast implementations: all parallel systems, built or just conceived in the last twenty years, have been used as a test bed for parallelization strategies. Furthermore, practical, dedicated real time solutions have emerged to meet the needs of on-line inspection. This paper covers SIMD, MIMD and special purpose, dedicated implementations. The analysis of asynthotic computational complexity is paired with more practical considerations on the feasibility of each solution.