Histogramming on a reconfigurable mesh computer

Jing Fu Jenq, Sartaj Sahni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

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 languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Pages425-432
Number of pages8
ISBN (Print)0818626720
StatePublished - 1 Dec 1992
EventProceedings of the 6th International Parallel Processing Symposium - Beverly Hills, CA, USA
Duration: 23 Mar 199226 Mar 1992

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

OtherProceedings of the 6th International Parallel Processing Symposium
CityBeverly Hills, CA, USA
Period23/03/9226/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.