Issue No. 03 - March (1989 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.21795
<p>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.</p>
vector processing; computerised picture processing; Hough transform; scan line array processor; image processing; parallel algorithm; SIMD; linear arrays; computerised picture processing; digital signal processing chips; parallel algorithms; transforms
P. Highnam and A. Fisher, "Computing the Hough Transform on a Scan Line Array Processor (Image Processing)," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 262-265, 1989.