Feature Extraction and Image Processing for Computer Vision, 4th Edition

5.5. Hough transform

5.5.1. Overview

The Hough transform (HT) [Hough62] is a technique that locates shapes in images. In particular, it has been used to extract lines, circles and ellipses (or conic sections). In the case of lines, its mathematical definition is equivalent to the Radon transform [Deans81]. The HT was introduced by Hough [Hough62], and then used to find bubble tracks rather than shapes in images. However, Rosenfeld noted its potential advantages as an image processing algorithm [Rosenfeld69]. The HT was thus implemented to find lines in images [Duda72], and it has been extended greatly, since it has many advantages and many potential routes for improvement. Its prime advantage is that it can deliver the same result as ...