Hierarchical Histogram-based Median Filter for GPUs

被引:5
作者
Szanto, Peter [1 ]
Feher, Bela [1 ]
机构
[1] Budapest Univ Technol & Econ, Dept Measurement Informat Syst, Magyar Tudosok Krt 2, H-1117 Budapest, Hungary
关键词
median; filter; GPGPU; CUDA; SIMD;
D O I
10.12700/APH.15.1.2018.2.3
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Median filtering is a widely used non-linear noise-filtering algorithm, which can efficiently remove salt and pepper noise while it preserves the edges of the objects. Unlike linear filters, which use multiply-and-accumulate operation, median filter sorts the input elements and selects the median of them. This makes it computationally more intensive and less straightforward to implement. This paper describes several algorithms which could be used on parallel architectures and propose a histogram based algorithm which can be efficiently executed on GPUs, resulting in the fastest known algorithm for medium sized filter windows. The paper also presents an optimized sorting network based implementation, which outperforms previous solutions for smaller filter window sizes.
引用
收藏
页码:49 / 68
页数:20
相关论文
共 50 条
[41]   Impulse Noise Suppression in Color Images Using Median Filter and Deep Learning [J].
Ashpreet ;
Biswas M. .
Recent Advances in Computer Science and Communications, 2023, 16 (06)
[42]   oshiImage threshold segmentation based on GLLE Histogram [J].
He, Chunming ;
Wang, Xiaobo ;
Deng, Lizhen ;
Xu, Guoxia .
2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2019, :410-415
[43]   Accelerating Text-based Plagiarism Detection Using GPUs [J].
Jiffriya, M. A. C. ;
Jahan, M. A. C. Akmal ;
Gamaarachchi, Hasindu ;
Ragel, Roshan G. .
2015 IEEE 10TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2015, :395-400
[44]   Mode based Parallelization for Simulink Models on Multicore CPUs and GPUs [J].
Zhong, Zhaoqian ;
Edahiro, Masato .
2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2019, :103-104
[45]   Fast and accurate line detection with GPU-based least median of squares [J].
Gil Shapira ;
Tal Hassner .
Journal of Real-Time Image Processing, 2020, 17 :839-851
[46]   Fast and accurate line detection with GPU-based least median of squares [J].
Shapira, Gil ;
Hassner, Tal .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2020, 17 (04) :839-851
[47]   Median Control Charts Based on Bootstrap Method [J].
Park, Hyo-Il .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2009, 38 (03) :558-570
[48]   Research on Multi-GPUs Image Processing Acceleration Based CUDA [J].
Gao Song ;
Gao Biao ;
Xiao Qinkun ;
Wang Haiyun .
2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, :196-199
[49]   Parallel wavelet-based clustering algorithm on GPUs using CUDA [J].
Yildirim, Ahmet Artu ;
Ozdogan, Cem .
WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010), 2011, 3
[50]   Efficient multilayer shallow-water simulation system based on GPUs [J].
Lastra, Miguel ;
Castro Diaz, Manuel J. ;
Urena, Carlos ;
de la Asuncion, Marc .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 148 :48-65