Abstract
We develop reconfigurable mesh (RMESH) algorithms for window broadcasting, data shifts, and consecutive sum. These are then used to develop efficient algorithms to compute the histogram of an image and to perform histogram modification. The histogram of an N×N image is computed by an N×N RMESH in O(√B log√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×N RMESH.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the International Conference on Parallel Processing |
| Publisher | Publ by IEEE |
| Pages | 425-432 |
| Number of pages | 8 |
| ISBN (Print) | 0818626720 |
| State | Published - 1 Dec 1992 |
| Event | Proceedings of the 6th International Parallel Processing Symposium - Beverly Hills, CA, USA Duration: 23 Mar 1992 → 26 Mar 1992 |
Publication series
| Name | Proceedings of the International Conference on Parallel Processing |
|---|---|
| ISSN (Print) | 0190-3918 |
Other
| Other | Proceedings of the 6th International Parallel Processing Symposium |
|---|---|
| City | Beverly Hills, CA, USA |
| Period | 23/03/92 → 26/03/92 |
Fingerprint
Cite this
Jenq, J. F., & Sahni, S. (1992). Histogramming on a reconfigurable mesh computer. In Proceedings of the International Conference on Parallel Processing (pp. 425-432). (Proceedings of the International Conference on Parallel Processing). Publ by IEEE.