Histogramming on a reconfigurable mesh computer

Jing Fu Jenq; Sartaj Sahni

doi:10.1080/10637199308915440

Histogramming on a reconfigurable mesh computer

Jing Fu Jenq, Sartaj Sahni

Computer Science

Research output: Contribution to journal › Article › peer-review

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 < N². B is the number of gray scale values. Histogram modification is done in O(√N) time by an N x N RMESH.

Original language	English
Pages (from-to)	179-190
Number of pages	12
Journal	Parallel Algorithms and Applications
Volume	1
Issue number	3
DOIs	https://doi.org/10.1080/10637199308915440
State	Published - 1 Jan 1993

Keywords

Histogram
Image processing
Parallel algorithms
Reconfigurable mesh computer

Access to Document

10.1080/10637199308915440

Cite this

@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 = "Jenq, {Jing Fu} and Sartaj Sahni",

year = "1993",

month = jan,

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",

}

TY - JOUR

T1 - Histogramming on a reconfigurable mesh computer

AU - Jenq, Jing Fu

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

AN - SCOPUS:0009763263

SN - 1063-7192

VL - 1

SP - 179

EP - 190

JO - Parallel Algorithms and Applications

JF - Parallel Algorithms and Applications

IS - 3

ER -

Histogramming on a reconfigurable mesh computer

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this