The Community for Technology Leaders
Green Image
<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.T. Highnam, A.L. Fisher, "Computing the Hough Transform on a Scan Line Array Processor (Image Processing)", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 262-265, March 1989, doi:10.1109/34.21795
88 ms
(Ver 3.3 (11022016))