Approaches to extending the Hough transform
Muammar, H.; Nixon, M.
Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Volume , Issue , 23-26 May 1989 Page(s):1556 - 1559 vol.3
Digital Object Identifier 10.1109/ICASSP.1989.266739
Summary:The authors survey three approaches to extending the Hough
transform that improve speed and reduce memory requirements. Two
approaches center on the use of two-pass techniques to reduce
dimensionality. One approach, specifically aimed at circle extraction,
offers little more than a polar transformation. In the second approach,
for ellipses, center coordinates and rotation are extracted in the first
pass, and major and minor radii in the second. The final technique
involves an iterative search procedure based on combining intersecting
points between an approximation ellipse and its target and using a
nonlinear least squares to evaluate the approximation. Each of these
techniques requires less than 5% of the execution time of the equivalent
Hough transform
View citation and abstract |