### 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

Jenq, J. F., & Sahni, S. (1993). Histogramming on a reconfigurable mesh computer.

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