COMPARISON OF ALGORITHMS FOR STANDARD MEDIAN FILTERING

被引:38
作者
JUHOLA, M [1 ]
KATAJAINEN, J [1 ]
RAITA, T [1 ]
机构
[1] LINKOPING UNIV,DEPT COMP & INFORMAT SCI,LINKOPING,SWEDEN
关键词
D O I
10.1109/78.80784
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In standard median filtering we search repeatedly for a median from a sample set which changes only slightly between the subsequent searches. We review several well-known methods for solving this running median problem, analyze the (asymptotical) time complexities of the methods, and propose simple variants which are especially suited for small sample sets, a frequent situation. Although we have restricted our discussion to the one-dimensional case, the ideas are easily extended to higher dimensions.
引用
收藏
页码:204 / 208
页数:5
相关论文
共 23 条
[1]   A FAST ALGORITHM FOR TWO-DIMENSIONAL MEDIAN FILTERING [J].
AHMAD, MO ;
SUNDARARAJAN, D .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (11) :1364-1374
[2]  
ARCE GR, 1984, 22ND P ANN ALL C COM, P172
[3]   ON ROOT STRUCTURES OF MEDIAN AND MEDIAN-TYPE FILTERS [J].
ASTOLA, J ;
HEINONEN, P ;
NEUVO, Y .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (08) :1199-1201
[4]   ON COMPUTATION OF THE RUNNING MEDIAN [J].
ASTOLA, JT ;
CAMPBELL, TG .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (04) :572-574
[5]   A FAST METHOD FOR REAL-TIME MEDIAN FILTERING [J].
ATAMAN, E ;
AATRE, VK ;
WONG, KM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (04) :415-421
[6]   MIN-MAX HEAPS AND GENERALIZED PRIORITY-QUEUES [J].
ATKINSON, MD ;
SACK, JR ;
SANTORO, N ;
STROTHOTTE, T .
COMMUNICATIONS OF THE ACM, 1986, 29 (10) :996-1000
[7]   ALPHA-TRIMMED MEANS AND THEIR RELATIONSHIP TO MEDIAN FILTERS [J].
BEDNAR, JB ;
WATT, TL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (01) :145-153
[8]  
BOAS PV, 1977, MATH SYST THEORY, V10, P99
[9]   SOFTWARE AND VLSI ALGORITHMS FOR GENERALIZED RANKED ORDER FILTERING [J].
FITCH, JP .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (05) :553-559
[10]   A THEORETICAL-ANALYSIS OF THE PROPERTIES OF MEDIAN FILTERS [J].
GALLAGHER, NC ;
WISE, GL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (06) :1136-1141