HISTOGRAMMING ON A RECONFIGURABLE MESH COMPUTER*
作者:
JING-FU JENQ,
SARTAJ SAHNI,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1993)
卷期:
Volume 1,
issue 3
页码: 179-190
ISSN:1063-7192
年代: 1993
DOI:10.1080/10637199308915440
出版商: Taylor & Francis Group
关键词: Reconfigurable mesh computer;parallel algorithms;image processing;histogram;C.1.2;F.1.2;F.2.2;I.4.5
数据来源: Taylor
摘要:
We develop efficient reconfigurable mesh (RMESH) algorithms to compute the histogram of an image and to perform histogram modification. The histogram of anN × Nimage is computed by anN × NRMESH inO(√Blog√B(N/√B) forB < N,O(√N) forB = N, andO(√B) forN < B ≤ N2.Bis the number of gray scale values. Histogram modification is done inO(√N) time by anN × NRMESH.
点击下载:
PDF (251KB)
返 回