PARALLEL ALGORITHMS OF HISTOGRAM EQUALIZATION ON PARALLEL COMPUTER OF THE SIMD TYPE

被引：0
|
作者：
THANG, GV
机构：
来源：
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1991年 / 10卷 / 05期
关键词：
PARALLEL HISTOGRAM ALGORITHMS; HISTOGRAM EQUALIZATION; SIMD PROCESSING MODE; PARALLEL COMPUTATIONAL COMPLEXITY;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, the, parallelism of classical histogram equalization will be discussed. Two parallel versions for computing cumulative histogram sums on parallel computer system of the SIMD type are presented. Their computation complexities are O (log log n log m) + + O (log m) respectively (n is the size of the image and m corresponds to the number of grey levels). Then two parallel algorithms for reconstructing new image are proposed with the complexity O (nm log m).
引用
收藏
页码：465 / 476
页数：12
相关论文
共 50 条
  • [1] Parallel distance transform algorithms on a general SIMD computer
    Forsmoo, A
    Borgefors, G
    SCIA '97 - PROCEEDINGS OF THE 10TH SCANDINAVIAN CONFERENCE ON IMAGE ANALYSIS, VOLS 1 AND 2, 1997, : 471 - 478
  • [2] THRESHOLD AND HISTOGRAM ALGORITHMS FOR A PARALLEL ASSOCIATIVE COMPUTER
    VAJTERSIC, M
    GIANG, VT
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (02): : 143 - 161
  • [3] PARALLEL ALGORITHMS FOR SIMD COMPUTERS
    CRUZ, AJD
    MICROPROCESSING AND MICROPROGRAMMING, 1990, 28 (1-5): : 85 - 90
  • [4] FPGA implementation of strongly parallel histogram equalization
    Jamro, Ernest
    Wielgosz, Maciej
    Wiatr, Kazimierz
    PROCEEDINGS OF THE 2007 IEEE WORKSHOP ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2007, : 93 - +
  • [5] A novel parallel architecture for local histogram equalization
    Ohannessian, MI
    Choueiter, GF
    Diab, H
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2005, PTS 1-4, 2005, 5960 : 2046 - 2057
  • [6] FFT ALGORITHMS FOR SIMD PARALLEL PROCESSING SYSTEMS
    JAMIESON, LH
    MUELLER, PT
    SIEGEL, HJ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (01) : 48 - 71
  • [7] A SIMD machine for massively parallel genetic algorithms
    Takahashi, Y
    Sano, M
    Inoue, T
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 915 - 923
  • [8] WAM SPECIFICATION FOR PARALLEL EXECUTION ON SIMD COMPUTER
    IVANETS, S
    ILINSKY, N
    KRYLOV, M
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 592 : 232 - 239
  • [9] AN IMPLEMENTATION OF A TREE CODE ON A SIMD, PARALLEL COMPUTER
    OLSON, KM
    DORBAND, JE
    ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 1994, 94 (01): : 117 - 125
  • [10] AN IMPLEMENTATION OF A TREE CODE ON A SIMD, PARALLEL COMPUTER
    OLSON, KM
    DORBAND, JE
    ASTROPHYSICAL JOURNAL, 1994, 431 (02): : 904 - 904
12345