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.
|Number of pages||12|
|Journal||Parallel Algorithms and Applications|
|State||Published - 1 Jan 1993|
- Image processing
- Parallel algorithms
- Reconfigurable mesh computer