Histogramming on a reconfigurable mesh computer

Jing Fu Jenq, Sartaj Sahni

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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.

Original languageEnglish
Pages (from-to)179-190
Number of pages12
JournalParallel Algorithms and Applications
Issue number3
StatePublished - 1 Jan 1993


  • Histogram
  • Image processing
  • Parallel algorithms
  • Reconfigurable mesh computer


Dive into the research topics of 'Histogramming on a reconfigurable mesh computer'. Together they form a unique fingerprint.

Cite this