About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ICASSP 1985
Conference paper
FAST HOUGH TRANSFORM FOR MULTIDIMENSIONAL SIGNAL PROCESSING.
Abstract
The fast Hough transform (FHT) algorithm has been developed that significantly alleviates the large complexity and storage requirements of the Hough transform by several orders of magnitude, thus raising the possibility of its use as a fundamental algorithm for multidimensional signal processing. The author investigates its implementation on SIMD architecture consisting of a large number of identical bit-serial processing elements. The performance of FHT algorithm is found to be within the millisecond range of the commercially available bit-serial processing element and can be considered for many real-time applications, such as multidimensional pattern detection and parameter extraction.