Approaches to extending the Hough transform
Muammar, H.
Nixon, M.
Dept. of Electron. & Comput. Sci., Southampton Univ.;
This paper appears in: Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Publication Date: 23-26 May 1989
On page(s): 1556-1559 vol.3
Meeting Date: 05/23/1989 - 05/26/1989
Location: Glasgow, UK
ISSN: 1520-6149
References Cited: 8
INSPEC Accession Number: 3472476
Digital Object Identifier: 10.1109/ICASSP.1989.266739
Current Version Published: 2002-08-06
Abstract
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
