Skip to main content
Log in

Image noise reduction based on block matching in wavelet frame domain

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper describes the shear wavelet frame transform (SWFT) with two sets of block matching for the application of image denoising. Using the SWFT, we can analyze anisotropic features, such as edges in images. To assign the directionality we use a shear matrix for the continuous wavelet transform. Block matching with 3-D collaborative filtering has been incorporated for hard thresholding of reference block. We deploy two sets of the search neighborhood blocks to avoid the artifacts while removing heavy noise. The proposed algorithm is evaluated on standard benchmark images and outperforms the recent state-of-the-art methods in terms of peak signal to noise ratio.

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

Access this article

Subscribe and save

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

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Aharon M, Elad M, Bruckstein A (2006) K-svd: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans on Signal Processing 54(11):4311–4322

    Article  Google Scholar 

  2. Buades A, Coll B, Morel J-M (2005) A non-local algorithm for image denoising. In: Proceedings of the 2005 IEEE computer society conference on computer vision and pattern Recognition (CVPR’05) - vol 2 - vol 02, ser. Series A Non-Local Algorithm for Image Denoising. IEEE Computer Society, pp 60–65

  3. Candes EJ, Donoho DL (2004) New tight frames of curvelets and optimal representations of objects with piecewise c2 singularities. Communications on Pure and Applied Mathematics 57(2):219–266

    Article  MathSciNet  Google Scholar 

  4. Chih-Yang L, Chang C-C, Yu-Zheng W (2008) Reversible steganographic method with high payload for jpeg images. IEICE Trans on Information and Systems 91(3):836–845

    Google Scholar 

  5. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans on Image Processing 16(8):2080–2095

    Article  MathSciNet  Google Scholar 

  6. Easley GR, Labate D, Lim W (2006) Optimally sparse image representations using shearlets. In: 2006 fortieth asilomar conference on signals, systems and computers, Pacific Grove, CA, pp 974–978

  7. Easley G, Labate D, Lim W-Q (2008) Sparse directional image representations using the discrete shearlet transform. Applied and Computational Harmonic Analysis 25(1):25–46

    Article  MathSciNet  Google Scholar 

  8. Holschneider M (1995) Wavelets: an analysis tool, ser. Oxford Mathematical Monographs. Clarendon Press, Oxford. [Online]. Available: https://books.google.com.pk/books?id=nVPvAAAAMAAJ

    MATH  Google Scholar 

  9. Iwata M, Miyake K, Shiozaki A (2004) Digital steganography utilizing features of jpeg images. IEICE Trans on Fundamentals of Electronics, Communications and Computer Sciences 87(4):929–936

    Google Scholar 

  10. Kervrann C, Boulanger J, Coup P (2007) Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In: Scale space and variational methods in computer vision. Springer, pp 520–532

  11. Khalid S, Muhammad N, Sharif M (2019) Automatic measurement of the traffic sign with digital segmentation and recognition. IET Intell Transp Syst 13(2):269–79

    Article  Google Scholar 

  12. Kutyniok G, Labate D (2009) Resolution of the wavefront set using continuous shearlets. Trans of the American Mathematical Society 361(5):2719–2754

    Article  MathSciNet  Google Scholar 

  13. Lebrun M (2012) An analysis and implementation of the bm3d image denoising method. Image Processing on Line 2(4):175–213

    Article  Google Scholar 

  14. Lebrun M, Buades A, Morel J-M (2013) A nonlocal bayesian image denoising algorithm. SIAM Journal on Imaging Sciences 6(3):1665–1688

    Article  MathSciNet  Google Scholar 

  15. Levin A, Nadler B (2013) Natural image denoising: optimality and inherent bounds. In: 2011 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 2833–2840

  16. Lim WQ (2010) The discrete shearlet transform: a new directional transform and compactly supported shearlet frames. IEEE Trans on Image Processing 19(5):1166–1180

    Article  MathSciNet  Google Scholar 

  17. Lu Y, Gao Q, Sun D, Zhang D, Xia Y, Wang H (2015) A novel directionlet-based image denoising method using mmse estimator and laplacian mixture distribution. JECE, pp 16–16. [Online]. Available: https://doi.org/10.1155/2015/459285

  18. Mahmoud MI, Dessouky MI, Deyab S, Elfouly FH (2007) Comparison between haar and daubechies wavelet transformions on fpga technology. World Academy of Science, Engineering and Technology 26(1):68–72

    Google Scholar 

  19. Meyer Y (1995) Wavelets and operators, vol 1. Cambridge University Press, Cambridge

    Google Scholar 

  20. Muhammad N, Bibi N, Qasim I, Jahangir A, Mahmood Z (2017) Digital watermarking using hall property image decomposition method. Pattern Analysis and Applications. [Online]. Available: https://doi.org/10.1007/s10044-017-0613-z

  21. Pakdelazar O, Rezai-rad G (2011) Improvement of bm3d algorithm and employment to satellite and cfa images denoising. arXiv:1112.2386

  22. Portilla J, Strela V, Wainwright MJ, Simoncelli EP (2003) Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE Trans on Image Processing 12(11):1338–1351

    Article  MathSciNet  Google Scholar 

  23. Salmon J (2010) On two parameters for denoising with non-local means. IEEE Signal Processing Letters 17(3):269–272

    Article  Google Scholar 

  24. Wu Y, Tracey B, Natarajan P, Noonan JP (2013) Probabilistic non-local means. Signal Processing Letters, IEEE 20(8):763–766

    Article  Google Scholar 

  25. Zhang L, Dong W, Zhang D, Shi G (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition 43(4):1531–1549

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dai-Gyoung Kim.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Muhammad, N., Bibi, N., Kamran, M. et al. Image noise reduction based on block matching in wavelet frame domain. Multimed Tools Appl 79, 26327–26344 (2020). https://doi.org/10.1007/s11042-020-09158-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09158-0

Keywords

Navigation