Computing the Hough transform on a scan line array processor (image processing)
- 1 March 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11 (3) , 262-265
- https://doi.org/10.1109/34.21795
Abstract
A parallel algorithm for a line-finding Hough transform that runs on a linearly connected, SIMD (single-instruction, multiple-data-stream) vector of processors is described. The authors show that a high-precision transform, usually considered to be an expensive global operation, can be performed efficiently, in two to three times real time, with only local, communication on a long vector. The algorithm also illustrates a decomposition principle that has wide application in algorithm design for large linear arrays. A review of straight-line Hough transform implementations is also presented.Keywords
This publication has 8 references indexed in Scilit:
- HBA vision architecture: built and benchmarkedPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Parallel algorithms for line detection on a meshJournal of Parallel and Distributed Computing, 1989
- The CLIP7A image processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline ArchitecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Scan line array processors for image computationACM SIGARCH Computer Architecture News, 1986
- High-speed hough transform processor and its applications to automatic inspection and measurementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972
- Algorithm for computer control of a digital plotterIBM Systems Journal, 1965