Binary Hough transform and its implementation

Luciano da Fontoura Costa; Mark B. Sandler

doi:10.1117/12.19745

1 August 1990 Binary Hough transform and its implementation

Luciano da Fontoura Costa, Mark B. Sandler

Proceedings Volume 1251, Curves and Surfaces in Computer Vision and Graphics; (1990) https://doi.org/10.1117/12.19745
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

The Binary Hough Transform (BHT) is a variation of the standard Hough transform for line detection with slope/intercept parameterization which, for image and accumulator arrays whose dimensions are integer powers of two, needs only additions and binary shifts during its calculation, allows full precision for the representation of the parameters and uses integer arithmetic without rounding errors. This paper presents the BHT and its implementation in hardware (two systolic array architectures and their combination) and software (a sequential algorithm).

Citation Download Citation

Luciano da Fontoura Costa and Mark B. Sandler "Binary Hough transform and its implementation", Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); https://doi.org/10.1117/12.19745

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