EFFICIENT SERIAL AND PARALLEL ALGORITHMS FOR MEDIAN FILTERING

被引：14
|
作者：
RANKA, S [1 ]
SAHNI, S [1 ]
机构：
[1] UNIV FLORIDA,GAINESVILLE,FL 32611
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1991年 / 39卷 / 06期
关键词：
MEDIAN FILTERING; SEPARABLE MEDIAN FILTERING; COMPLEXITY; CREW PRAM ALGORITHMS;
D O I：
10.1109/78.136561
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We develop a serial algorithm for separable median filtering that requires only two comparisons per element when the window size is three. In addition, fast parallel CREW PRAM algorithms with good processor-time product are developed for separable median filtering and two-dimensional median filtering.
引用
收藏
页码：1462 / 1466
页数：5
相关论文
共 50 条
  • [1] EFFICIENT SERIAL AND PARALLEL ALGORITHMS FOR MEDIAN FILTERING
    RANKA, S
    SAHNI, S
    PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 3: ALGORITHMS AND APPLICATIONS, 1989, : 56 - 62
  • [2] PARALLEL MEDIAN FILTERING ALGORITHMS AND THEIR REAL-TIME IMPLEMENTATION
    PALENICHKA, RM
    CYBERNETICS, 1989, 25 (05): : 694 - 699
  • [3] PARALLEL IMPLEMENTATION OF EFFICIENT LS ALGORITHMS FOR FILTERING AND PREDICTION
    KALOUPTSIDIS, N
    THEODORIDIS, S
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (11): : 1565 - 1569
  • [4] Efficient parallel computing using digital filtering algorithms
    Ecer, A
    Gopalaswamy, N
    Akay, HU
    Chien, YP
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 325 - 332
  • [5] Efficient Parallel Algorithms for XML Filtering with Structural and Value Constraints
    Antonellis, Panagiotis
    Makris, Christos
    Pispirigos, Georgios
    WEB INFORMATION SYSTEMS AND TECHNOLOGIES, WEBIST 2012, 2013, 140 : 3 - 15
  • [6] Median filtering algorithms for multichannel detectors
    Hovhannisyan, A.
    Chilingarian, A.
    ADVANCES IN SPACE RESEARCH, 2011, 47 (09) : 1544 - 1557
  • [7] COMPARISON OF ALGORITHMS FOR STANDARD MEDIAN FILTERING
    JUHOLA, M
    KATAJAINEN, J
    RAITA, T
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (01) : 204 - 208
  • [8] I/O Efficient Algorithms for Serial and Parallel Suffix Tree Construction
    Ghoting, Amol
    Makarychev, Konstantin
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2010, 35 (04):
  • [9] Parallel Implementation of Median String Algorithms
    Mirabal, Pedro
    Lincolao-Venegas, Ignacio
    Castillo-Sanhueza, Mario
    Abreu, Jose
    2021 40TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2021,
  • [10] PARALLEL FILTERING AND SMOOTHING ALGORITHMS
    MCREYNOLDS, SR
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (05) : 556 - 561
12345