The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1989 vol.11)
pp: 262-265
ABSTRACT
<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>
INDEX TERMS
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
CITATION
A.L. Fisher, P.T. Highnam, "Computing the Hough Transform on a Scan Line Array Processor (Image Processing)", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 3, pp. 262-265, March 1989, doi:10.1109/34.21795
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool