Binary Hough transform and its implementation
Luciano da Fontoura Costa, Mark B. Sandler · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
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).© (1990) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.