The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1989 vol.11)
pp: 212-213
ABSTRACT
<p>An algorithm for the computation of the histogram of limited-width (such as gray-level) values on a SIMD (single-instructions multiple-data) hypercube multiprocessor is proposed, which does not require the use of a general interconnection capability such as that on the connection machine. The computation of the complete histogram of n such values takes place in a series of log n steps, after which the histogram for value i can be found in the lowest-addressed processor whose address ends in i. The algorithm makes use of the association of suffixes of data values of increasing width with suffixes of processor addresses.</p>
INDEX TERMS
computerised picture processing; parallel processing; histograms; gray-level; SIMD; hypercube multiprocessor; computational complexity; computerised picture processing; parallel processing
CITATION
T. Bestul, L.S. Davis, "On Computing Complete Histograms of Images in Log (n) Steps Using Hypercubes", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 2, pp. 212-213, February 1989, doi:10.1109/34.16717
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool