Use Of Overlap In The Hough And Fast Hough Transforms

Rockie L. Ricks

doi:10.1117/12.962279

14 November 1989 Use Of Overlap In The Hough And Fast Hough Transforms

Rockie L. Ricks

Proceedings Volume 1152, Advanced Algorithms and Architectures for Signal Processing IV; (1989) https://doi.org/10.1117/12.962279
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.962279

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available