Efficient GPU-based implementation of the median filter based on a multi-pixel-per-thread framework

Gabriel Salvador, Juan M. Chau, J. Quesada, Cesar Carranza

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Median filtering has become a ubiquitous smoothing tool for image denoising tasks, with its complexity generally determined by the median algorithm used (usually on the order of O(n log(n)) when computing the median of n elements). Most algorithms were formulated for scalar single processor computers, with few of them successfully adapted and implemented for computers with a parallel architecture. However, the redundancy for processing neighboring pixels has not yet been fully exploited for parallel implementations. Additionally, most of the implementations are only suitable for fixed point images, but not for floating point.In this paper we propose an efficient parallel implementation of the 2D median filter, based on a multiple pixel-per-thread framework, and test its implementation on a CUDA-capable GPU either for fixed point or floating point data. Our computational results show that our proposed methods outperforms state-of the art implementations, with the difference increasing significantly as the filter size grows.
Original languageSpanish
Title of host publicationProceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation
Pages121-124
Number of pages4
Volume2018-April
StatePublished - 21 Sep 2018
Externally publishedYes

Cite this