Share Email Print

Proceedings Paper

Use Of Overlap In The Hough And Fast Hough Transforms
Author(s): Rockie L. Ricks
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The article addresses the application of the Hough and fast Hough (FHT) transforms for finding lines in sets of coordinate pairs. The backprojection of the Hough transform is known to be a strip. The backprojection of the FHT is shown to be a Haired strip. The flair can be made insignificant by adjusting a scale factor. Overlapping the strips is useful to both algorithms. The Hough transform is shown to require over-lap to guarantee finding a solution. The tradeoff between overlap and sampling is stated as a theorem. Though not required for the FHT, variable overlap can remove the variations of strip width with slope.

Paper Details

Date Published: 14 November 1989
PDF: 9 pages
Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); doi: 10.1117/12.962279
Show Author Affiliations
Rockie L. Ricks, Naval Oceans Systems Center (United States)

Published in SPIE Proceedings Vol. 1152:
Advanced Algorithms and Architectures for Signal Processing IV
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top