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

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

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojada2018 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2018 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas121-124
Número de páginas4
ISBN (versión digital)9781538665688
DOI
EstadoPublicada - 21 set. 2018
Evento2018 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2018 - Las Vegas, Estados Unidos
Duración: 8 abr. 201810 abr. 2018

Serie de la publicación

NombreProceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation
Volumen2018-April

Conferencia

Conferencia2018 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2018
País/TerritorioEstados Unidos
CiudadLas Vegas
Período8/04/1810/04/18

Huella

Profundice en los temas de investigación de 'Efficient GPU-based implementation of the median filter based on a multi-pixel-per-thread framework'. En conjunto forman una huella única.

Citar esto