14 November 1989 Use Of Overlap In The Hough And Fast Hough Transforms
Author Affiliations +
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.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Rockie L. Ricks, "Use Of Overlap In The Hough And Fast Hough Transforms", Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); doi: 10.1117/12.962279; https://doi.org/10.1117/12.962279
PROCEEDINGS
9 PAGES


SHARE
Back to Top