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

共 50 条

[41] Adaptive mean median filtering
Schroeder, J
Chitre, M
THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 13 - 16
[42] Adaptive mean/median filtering
Schroeder, J
Chitre, M
ISSPA 96 - FOURTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 415 - 418
[43] Polynomial weighted median filtering
Barner, KE
Aysal, TC
2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 153 - 156
[44] Optimality of the Median Filtering Operator
Ye, Wanzhou
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2011, 30 (06) : 1329 - 1340
[45] Optimality of the Median Filtering Operator
Wanzhou Ye
Circuits, Systems, and Signal Processing, 2011, 30 : 1329 - 1340
[46] Fast median and bilateral filtering
Weiss, Ben
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 519 - 526
[47] Median filtering in constant time
Perreault, Simon
Hebert, Patrick
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (09) : 2389 - 2394
[48] AN OVERVIEW OF MEDIAN AND STACK FILTERING
GABBOUJ, M
COYLE, EJ
GALLAGHER, NC
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1992, 11 (01) : 7 - 45
[49] Median Filtering: A New Insight
Sebastián A. Villar
Sebastián Torcida
Gerardo G. Acosta
Journal of Mathematical Imaging and Vision, 2017, 58 : 130 - 146
[50] Branchless Vectorized Median Filtering
Kachelriess, Marc
2009 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOLS 1-5, 2009, : 4099 - 4105

← 1 2 3 4 5 →