Skip to main content
Springer Nature Link
Log in

Real-Time Weighted Median Filtering with the Edge-Aware 4D Bilateral Grid

  • Conference paper
  • First Online:
E-Learning and Games (Edutainment 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9654))

Abstract

Weighted median filtering is a fundamental operator in a great variety of image processing and computer graphics applications. This paper presents a novel real-time weighted median filter which smoothes out high-frequency details while preserving major edges. We define a new 4D bilateral grid by incorporating the 3D bilateral grid with an additional range dimension. The edge-aware weights and the weighted median values are computed in the 4D space. The proposed algorithm is highly parallel, enabling real-time GPU-based edge-aware implementation. Experimental results show that our algorithm can be run efficiently in real-time on modern GPUs. Applications including JPEG artifact removal and image stylization are demonstrated to verify the feasibility of the proposed weighted median filtering algorithm.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, J., Paris, S., Durand, F.: Real-time edge-aware image processing with the bilateral grid. ACM Trans. Graph. 26(3), 103 (2007)

    Article  Google Scholar 

  2. Cline, D., White, K.B., Egbert, P.K.: Fast 8-bit median filtering based on separability. In: ICIP (2007)

    Google Scholar 

  3. He, K., Sun, J., Tang, X.: Guided image filtering. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 1–14. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Huang, T., Yang, G., Tang, G.: A fast two-dimensional median filtering algorithm. IEEE Trans. Acoust. Speech Sig. Process. 27(1), 13–18 (1979)

    Article  Google Scholar 

  5. Kass, M., Solomon, J.: Smoothed local histogram filters. ACM Trans. Graph. 29(4), 100 (2010)

    Article  Google Scholar 

  6. Ma, Z., He, K., Wei, Y., Sun, J., Wu, E.: Constant time weightedmedian filtering for stereo matching and beyond. In: Proceedings of 2013 IEEE International Conference on Computer Vision, ICCV 13, pp. 49–56. IEEE Computer Society, Washington, DC, USA (2013)

    Google Scholar 

  7. NVIDIA Corp.: CUDA Programming Guide, Version 7.5 (2015). https://developer.nvidia.com/cuda-toolkit

  8. Paris, S., Durand, F.: A fast approximation of the bilateral filter using a signal processing approach. In: Proceedings of European Conference on Computer Vision (2006)

    Google Scholar 

  9. Perreault, S., Hébert, P.: Median filtering in constant time. IEEE Trans. Image Process. 16, 2389–2394 (2007)

    Article  MathSciNet  Google Scholar 

  10. Rhemann, C., Hosni, A., Bleyer, M., Rother, C., Gelautz, M.: Fast cost-volume filtering for visual correspondence and beyond. In: CVPR (2011)

    Google Scholar 

  11. Tomasi, C., Manduchi, R.: Bilateral filtering for gray andcolor images. In: Proceedings of 6th International Conferenceon Computer Vision, ICCV 98, pp. 839–846. IEEEComputer Society, Washington, DC, USA (1998)

    Google Scholar 

  12. Tukey, J.W.: Exploratory Data Analysis. Addison-Wesley, Reading (1977)

    MATH  Google Scholar 

  13. Weiss, B.: Fast median and bilateral filtering. ACM Trans. Graph. 25, 519–526 (2006)

    Article  Google Scholar 

  14. Yang, Q.: Recursive bilateral filtering. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 399–413. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  15. Yang, Q., Ahuja, N., Tan, K.H.: Costant time median and bilateral filtering. Int. J. Comput. Vis. 112, 307–318 (2015)

    Article  Google Scholar 

  16. Yin, L., Yang, R., Gabbouj, M., Neuvo, Y.: Weighted median filters: a tutorial. IEEE Trans. Circuits Syst. II 43(3), 157–192 (1996)

    Article  Google Scholar 

  17. Zhang, Q., Xu, L., Jia, J.: 100+ times faster weighted medianfilter (WMF). In: Proceedings of 2014 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 14, pp. 2830–2837. IEEE Computer Society, Washington, DC, USA (2014)

    Google Scholar 

  18. Kang, H., Lee, S., Chui, C.K.: Coherent line drawing. In: Proceedings of NPAR 2007, pp. 43–50. ACM, New York (2007)

    Google Scholar 

  19. Zhao, H., Jin, X., Shen, J., Mao, X., Feng, J.: Real-time feature-aware video abstraction. Vis. Comput. 24(7–9), 727–734 (2008). (Special Issue of CGI 2008)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant No. 61100146), the Zhejiang Provincial Natural Science Foundation of China (Grant No. LY15F020019), the Science and Technology Planning Project of Wenzhou, China (Grant No. G20150019), and the Open Project Program of the State Key Lab of CAD&CG (Grant No. A1610), Zhejiang University. We gratefully acknowledge the support of NVIDIA Corporation with the donation of the GeForce GTX Titan X GPU used for this research.

Author information

Authors and Affiliations

  1. Intelligent Information Systems Institute, Wenzhou University, Wenzhou, 325035, China

    Hanli Zhao, Dandan Gao & Ming Wang

  2. Digital Media and HCI Research Center, Hangzhou Normal University, Hangzhou, 311121, China

    Zhigeng Pan

Authors
  1. Hanli Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dandan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhigeng Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhigeng Pan .

Editor information

Editors and Affiliations

  1. Computer Science, John Moores University, Liverpool, United Kingdom

    Abdennour El Rhalibi

  2. Science and Technology, Bournemouth University, Bournemouth, United Kingdom

    Feng Tian

  3. Hangzhou Normal University, Hangzhou, Zhejiang, China

    Zhigeng Pan

  4. Computer Science and Technology, University of Bedfordshire, Luton, United Kingdom

    Baoquan Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhao, H., Gao, D., Wang, M., Pan, Z. (2016). Real-Time Weighted Median Filtering with the Edge-Aware 4D Bilateral Grid. In: El Rhalibi, A., Tian, F., Pan, Z., Liu, B. (eds) E-Learning and Games. Edutainment 2016. Lecture Notes in Computer Science(), vol 9654. Springer, Cham. https://doi.org/10.1007/978-3-319-40259-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40259-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40258-1

  • Online ISBN: 978-3-319-40259-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics