Histogramming on a Reconfigurable Mesh Computer
We develop efficient reconfigurable mesh (RMESH) algorithms to compute the histogram of an image and to perform histogram modification. The histogram of an N x N image is computed by an N x N RMESH in O(√Blog√B(N/√B) for B < N, O(√N) for B = N, and O (√B) for N < B < N2. B is the number of gray scale values. Histogram modification is done in O(√N) time by an N x N RMESH.
MSU Digital Commons Citation
Jenq, John and Sahni, Sartaj, "Histogramming on a Reconfigurable Mesh Computer" (1993). Department of Computer Science Faculty Scholarship and Creative Works. 321.