Issue No.05 - May (1987 vol.9)
J. Illingworth , Department of Electronic and Electrical Engineering, University of Surrey, Guildford GU2 5XH, England.
J. Kittler , Department of Electronic and Electrical Engineering, University of Surrey, Guildford GU2 5XH, England.
We introduce the Adaptive Hough Transform, AHT, as an efficient way of implementing the Hough Transform, HT, method for the detection of 2-D shapes. The AHT uses a small accumulator array and the idea of a flexible iterative "coarse to fine" accumulation and search strategy to identify significant peaks in the Hough parameter spaces. The method is substantially superior to the standard HT implementation in both storage and computational requirements. In this correspondence we illustrate the ideas of the AHT by tackling the problem of identifying linear and circular segments in images by searching for clusters of evidence in 2-D parameter spaces. We show that the method is robust to the addition of extraneous noise and can be used to analyze complex images containing more than one shape.
J. Illingworth, J. Kittler, "The Adaptive Hough Transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.9, no. 5, pp. 690-698, May 1987, doi:10.1109/TPAMI.1987.4767964