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 条
  • [21] Development of parallel algorithms for computer vision
    Majumdar, J
    DEFENCE SCIENCE JOURNAL, 1996, 46 (04) : 243 - 251
  • [22] Parallel iterative algorithms of computer tomography
    Gubareni, N.M.
    Engineering Simulation, 1998, 15 (04): : 467 - 478
  • [23] Simulation of parallel algorithms for computer tomography
    Gubareny, N
    Katkov, A
    SIMULATION: PAST, PRESENT AND FUTURE, 1998, : 324 - 328
  • [24] Fault simulation on massively parallel SIMD machines algorithms, implementations and results
    Narayanan, Vinod
    Pitchumani, Vijay
    Journal of Electronic Testing: Theory and Applications (JETTA), 1992, 3 (01): : 79 - 92
  • [25] HOUGH TRANSFORM ALGORITHMS FOR MESH-CONNECTED SIMD PARALLEL PROCESSORS
    ROSENFELD, A
    ORNELAS, J
    HUNG, Y
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (03): : 293 - 305
  • [26] PERFORMANCE ANALYSIS OF THE CM-2, A MASSIVELY PARALLEL SIMD COMPUTER
    HELIN, J
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1993, 5 (01): : 71 - 85
  • [27] EFFICIENT SPARSE CHOLESKY FACTORIZATION ON A MASSIVELY-PARALLEL SIMD COMPUTER
    MANNE, F
    HAFSTEINSSON, H
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (04): : 934 - 950
  • [28] BAYESIAN ALGORITHMS FOR BLIND EQUALIZATION USING PARALLEL ADAPTIVE FILTERING
    ILTIS, RA
    SHYNK, JJ
    GIRIDHAR, K
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1017 - 1032
  • [29] Optimal parallel algorithms for computer vision problems
    Wu, CH
    Horng, SJ
    Tsai, HR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (06) : 1021 - 1041
  • [30] PARALLEL MATCHING AND RECONSTRUCTION ALGORITHMS IN COMPUTER VISION
    KASHKO, A
    BUXTON, H
    BUXTON, BF
    CASTELOW, DA
    PARALLEL COMPUTING, 1988, 8 (1-3) : 3 - 17
12345