A SURVEY OF THE HOUGH TRANSFORM

We present a comprehensive review of the Hough transform, HT, in image processing and computer vision. We discuss ideas for the efficient implementation of the HT and present results on the analytic and empirical performance of various methods. We also report the relationship of Hough methods and other transforms and consider applications in which the HT has been used.