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 条

[31] Comparison of filtering algorithms for GPS static point positioning
Sun, Gang
Wang, Chang-Ming
Zhang, Ai-Jun
Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2011, 35 (01): : 80 - 85
[32] Image Filtering Algorithms for Tunnel Lining Surface Cracks Based on Adaptive Median-Gaussian
Ba, Yulin
Zuo, Jing
Jia, Zhengman
PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON TRANSPORTATION ENGINEERING (ICTE 2019), 2019, : 849 - 853
[33] COMPARISON BETWEEN MEDIAN FILTERING AND VERTICAL EDGE CONTROLLED INTERPOLATION FOR FLICKER REDUCTION
HENTSCHEL, C
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1989, 35 (03) : 279 - 289
[34] MAE-based Optimized Filter Combining the Median and Multi-scale Filtering Algorithms
Xu, Guobao
Xie, Shiyi
Yin, Yixin
2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL I, 2011, : 74 - 77
[35] MEDIAN FILTERING BY THRESHOLD DECOMPOSITION
FITCH, JP
COYLE, EJ
GALLAGHER, NC
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (06): : 1183 - 1188
[36] A SQUEEZING ALGORITHM FOR MEDIAN FILTERING
MAHESWARI, RU
ASAKURA, T
TAKAI, N
OPTIK, 1990, 85 (01): : 1 - 4
[37] Adaptive vector median filtering
Lukac, R
PATTERN RECOGNITION LETTERS, 2003, 24 (12) : 1889 - 1899
[38] Median filtering in color space
Russ, John C.
Journal of Computer-Assisted Microscopy, 1995, 7 (02):
[39] Adaptive mean/median filtering
Bose, T
Schroeder, J
2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3830 - 3833
[40] Polynomial weighted median filtering
Barner, KE
Aysal, TC
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (02) : 636 - 650

← 1 2 3 4 5 →