Abstract
The median filter is a technique of nonlinear digital filter, often used to reduce some kinds of image noise. However, in its original form it is limited in part by its algorithmic complexity, which has led to faster algorithm versions. Still, these variants are not completely able to use the modern hardware such as its parallel computing capabilities and diverse compute architectures, leaving room for accelerations. It is therefore proposed a parallel execution modification of one of these variants to obtain faster processing speed with bigger filter sizes and execution in different processing environments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gonzales, R., Woods, R.: Digital Image Processing. 2nd Edition, Prentice Hall, pp 123–124 (2002)
Devillard, N.: Fast median search: an ANSI C implementation (1998)
Huang, T., Yang, G., Tang, G.: A fast two-dimensional median filtering algorithm. IEEE Trans. Acoust. Speech Sig. Process. 27(1), 13–18 (1979)
Weiss, B.: Fast median and bilateral filtering. In: ACM SIGGRAPH 2006, pp. 519–526 (2006)
Hebert, P., Perreault, S.: Median filtering in constant time. IEEE Trans. Image Process. 16(9), 2389–2394 (2007)
INTEL Corp: Median Filter Sample. Intel SDK for OpenCL (2012)
Perrot, G., Domas, S., Couturier, R.: Fine-tuned high-speed implementation of a GPU-based median filter. J. Sig. Process. Syst. 75(3), 185–190 (2013)
Miyazaki, T., Koshimura, Y.: A study on fast removal method of impulsive noise using parallel processing with GPU. In: Proceedings of the 6th IIAE International Conference on Industrial Applications Engineering (2018)
Salvador, G., et al.: Efficient GPU-based implementation of the median filter based on a multi-pixel-per-thread framework. In: IEEE Southwest Symposium on Image Analysis and Interpretation (2018)
Tavse, S., Jadhav, P., Ingle, M.: Optimized median filter implementation on FPGA including soft processor. Int. J. Emerg. Technol. Adv. Eng. 2(8), 236–239 (2012)
Lin, S.H., Chen, P.Y., Lin, C.H.: Hardware design of an energy-efficient high-throughput median filter. IEEE Trans. Circ. Syst. II: Exp. Briefs 65, 1728–1732 (2018)
Hautiere, N., Tarel, J.: Fast visibility restoration from a single color or gray level image. In: IEEE 12th International Conference on Computer Vision, pp 2201–2208 (2009)
Xiao, C., Gan, J.: Fast image dehazing using guided joint bilateral filter. Vis. Comput. 28(6–8), 713–721 (2012)
Gaster, B., Kaeli, D., Mistry, P., Schaa, D.: Heterogeneous Computing with OpenCL. Elsevier Inc. (2013)
Khronos Group: The OpenCL Specification (2013)
Munshi A., et al.: The OpenCL Programming Guide. Addison Wesley (2012)
Knuth, D.E.: The Art of Computer Programming, Volume 3: Sorting and Searching, 3rd edn. Addison–Wesley, pp. 219–247 (1997).
Salas, M.: Propuesta de implementación del filtro de la mediana 2D para ejecución en dispositivos heterogéneos de cómputo paralelo. In: III Conferencia CientÃfica RECPAT (2017)
Salas, M., Collazo, J.: Una propuesta paralela para la Recuperación Rápida de Visibilidad en Imágenes en Color y Escala de Gris en Dispositivos Gráficos, CEIS, CUJAE (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zaldivar, M.S. (2021). A Wide 2D Median Filter for GPU Devices. In: Hernández Heredia, Y., Milián Núñez, V., Ruiz Shulcloper, J. (eds) Progress in Artificial Intelligence and Pattern Recognition. IWAIPR 2021. Lecture Notes in Computer Science(), vol 13055. Springer, Cham. https://doi.org/10.1007/978-3-030-89691-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-89691-1_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89690-4
Online ISBN: 978-3-030-89691-1
eBook Packages: Computer ScienceComputer Science (R0)