Skip to main content
SpringerLink
Log in

Fine-tuned High-speed Implementation of a GPU-based Median Filter

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Median filtering is a well-known method used in a wide range of application frameworks as well as a standalone filter, especially for salt-and-pepper denoising. It is able to highly reduce the power of noise while minimizing edge blurring. Currently, existing algorithms and implementations are quite efficient but may be improved as far as processing speed is concerned, which has led us to further investigate the specificities of modern GPUs. In this paper, we propose the GPU implementation of fixed-size kernel median filters, able to output up to 1.85 billion pixels per second on C2070 Tesla cards. Based on a Branchless Vectorized Median class algorithm and implemented through memory fine tuning and the use of GPU registers, our median drastically outperforms existing implementations, resulting, as far as we know, in the fastest median filter to date.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5

Similar content being viewed by others

References

  1. Batcher, K.E. (1968). Sorting networks and their applications. In Proceedings of the April 30–May 2, 1968, spring joint computer conference, AFIPS ’68 (Spring) (pp. 307–314). New York: ACM. doi:10.1145/1468075.1468121, http://doi.acm.org/10.1145/1468075.1468121.

  2. Chen, W., Beister, M., Kyriakou, Y., Kachelries, M. (2009). High performance median filtering using commodity graphics hardware. In Nuclear science symposium conference record (NSS/MIC), 2009 IEEE (pp. 4142–4147). doi:10.1109/NSSMIC.2009.5402323.

  3. Huang, T.S. (1981). Two-dimensional digital signal processing II: transforms and median filters. New York, Inc. Secaucus: Springer- Verlag.

  4. Kachelriess, M. (2009). Branchless vectorized median filtering. In Nuclear science symposium conference record (NSS/MIC), 2009 IEEE (pp. 4099–4105). doi:10.1109/NSSMIC.2009.5402362.

  5. Sanchez, R., & Rodiguez, P. (2012). Highly parallelable bidimensional median filter for modern parallel programming models. Journal of Signal Processing Systems, 1–15. doi:10.1007/s11265-012-0715-1.

  6. Tukey, J.W. (1977). Exploratory data analysis. MA: Addison-Wesley.

    MATH  Google Scholar 

  7. Weiss, B. (2006). Fast median and bilateral filtering. In ACM SIGGRAPH 2006 papers, SIGGRAPH ’06 (pp. 519–526). New York: ACM. doi:10.1145/1179352.1141918, http://doi.acm.org/10.1145/1179352.1141918.

Download references

Author information

Authors and Affiliations

  1. FEMTO-ST institute, Rue Engel Gros, 90000, Belfort, France

    Gilles Perrot, Stéphane Domas & Raphaël Couturier

Authors
  1. Gilles Perrot
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stéphane Domas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raphaël Couturier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gilles Perrot.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Perrot, G., Domas, S. & Couturier, R. Fine-tuned High-speed Implementation of a GPU-based Median Filter. J Sign Process Syst 75, 185–190 (2014). https://doi.org/10.1007/s11265-013-0799-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-013-0799-2

Keywords

Search

Navigation