Histogramming on a reconfigurable mesh computer

John Jenq, Sartaj Sahni

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

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

Jenq, John ; Sahni, Sartaj. / Histogramming on a reconfigurable mesh computer. In: Parallel Algorithms and Applications. 1993 ; Vol. 1, No. 3. pp. 179-190.
@article{c250bee50e5e471fb694208d0e3a11e5,
title = "Histogramming on a reconfigurable mesh computer",
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.",
keywords = "Histogram, Image processing, Parallel algorithms, Reconfigurable mesh computer",
author = "John Jenq and Sartaj Sahni",
year = "1993",
month = "1",
day = "1",
doi = "10.1080/10637199308915440",
language = "English",
volume = "1",
pages = "179--190",
journal = "Parallel Algorithms and Applications",
issn = "1063-7192",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

Histogramming on a reconfigurable mesh computer. / Jenq, John; Sahni, Sartaj.

In: Parallel Algorithms and Applications, Vol. 1, No. 3, 01.01.1993, p. 179-190.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Histogramming on a reconfigurable mesh computer

AU - Jenq, John

AU - Sahni, Sartaj

PY - 1993/1/1

Y1 - 1993/1/1

N2 - 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.

AB - 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.

KW - Histogram

KW - Image processing

KW - Parallel algorithms

KW - Reconfigurable mesh computer

UR - http://www.scopus.com/inward/record.url?scp=0009763263&partnerID=8YFLogxK

U2 - 10.1080/10637199308915440

DO - 10.1080/10637199308915440

M3 - Article

VL - 1

SP - 179

EP - 190

JO - Parallel Algorithms and Applications

JF - Parallel Algorithms and Applications

SN - 1063-7192

IS - 3

ER -