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 条

[21] EVALUATION OF STANDARD AND DIRECTIONAL MEDIAN FILTERS ALGORITHMS AND THEIR IMPLEMENTATION ON FPGA FOR MEDICAL APPLICATION
Talbi, F.
Alim-Ferhat, F.
Seddiki, S.
Hachemi, B.
25. INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS, VISUALIZATION AND COMPUTER VISION (WSCG 2017), 2017, 2701 : 7 - 11
[22] RECURSIVE TWO-DIMENSIONAL MEDIAN FILTERING ALGORITHMS FOR FAST IMAGE ROOT EXTRACTION
BOLES, WW
KANEFSKY, M
SIMAAN, M
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10): : 1323 - 1326
[23] Comparison of Filtering Algorithms for Rock Point Cloud Data
Liu, Sidong
Hu, Liang
Shi, Tianxin
Xiao, Jun
Wang, Ying
PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 101 - 107
[24] A Comparison of LiDAR Filtering Algorithms in Vegetated Mountain Areas
Zhao, Xiaoqian
Su, Yanjun
Li, WenKai
Hu, Tianyu
Liu, Jin
Guo, Qinghua
CANADIAN JOURNAL OF REMOTE SENSING, 2018, 44 (04) : 287 - 298
[25] 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
[26] Comparison of three algorithms for filtering airborne lidar data
Zhang, K
Whitman, D
PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2005, 71 (03): : 313 - 324
[27] Comparison of Filtering and Smoothing Algorithms for Airborne Radar Data
Balaji, Bhashyam
Wang, Kai
Damini, Anthony
Goulding, Martie
Hagen, Kurt
RADAR SENSOR TECHNOLOGY XVII, 2013, 8714
[28] A comparison of different rating based collaborative filtering algorithms
Lousame, Fabian P.
Sanchez, Eduardo
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2008, 5178 : 248 - 256
[29] Performance Comparison of Fast Distributed Fusion Filtering Algorithms
Lee, Seokhyoung
Shin, Vladimir
2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 487 - 490
[30] A comparison of several algorithms for collaborative filtering in startup stage
Sun, XH
Kong, FS
Ye, S
2005 IEEE NETWORKING, SENSING AND CONTROL PROCEEDINGS, 2005, : 25 - 28

← 1 2 3 4 5 →