### 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^{2}. 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 | |

State | Published - 1 Jan 1993 |

### Keywords

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

### Cite this

*Parallel Algorithms and Applications*,

*1*(3), 179-190. https://doi.org/10.1080/10637199308915440

}

*Parallel Algorithms and Applications*, vol. 1, no. 3, pp. 179-190. https://doi.org/10.1080/10637199308915440

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

Research output: Contribution to journal › Article › Research › peer-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 -