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

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1991年 / 39卷 / 01期

关键词：

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

← 1 2 3 →