Histogramming on a reconfigurable mesh computer

Jing Fu Jenq, Sartaj Sahni

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

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
Volume1
Issue number3
DOIs
StatePublished - 1 Jan 1993

Keywords

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

Cite this