Skip to main content
Log in

Adaptive PCA transforms with geometric morphological grouping for image noise removal

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

Abstract

This paper presents a novel approach of image noise removal via integrating geometric morphological patch grouping and adaptive principal component analysis (PCA) transform domain choosing. Image noise removal based on PCA has acquired much attention and success because of the essential difference: the energy of signal concentrates on the small subset of PCA transformed dataset, while the energy of noise evenly spreads over the whole data set. In this paper, the noisy image will be firstly decomposed into overlap patches that contain different content and structure information. However, some of them potentially have similar geometric morphology. So, their gradient map is utilized to compute the dominant orientation of gradient field to group these geometric morphology patches. Such a grouping procedure guarantees that only similar patches are used to perform hard thresholding on the coefficients to remove the noise. Furthermore, as the result and effect of feature extraction are different in different transform domain, a proper one could be adaptively chosen for different types. Finally, a comprehensive empirical evaluation of the proposed method is carried out in terms of accuracy and visuality, and the results reveal that our method appears to be competitive with the state-of-the-art noise removal methods.

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

Access this article

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

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 AM (2006) The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Transaction on Signal Processing 54(11):4311–4322

    Article  MATH  Google Scholar 

  2. Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation 4(2):490–530

    Article  MathSciNet  MATH  Google Scholar 

  3. Buades A, Coll B, Morel J M (2011) Non-Local Means Denoising. Published in Image Processing On Line 10.5201/ipol.2011.bcm_nlm. Accessed 11 February 2017

  4. Chaudhury K N, Rithwik K (2015) Image denoising using optimally weighted bilateral filters: a sure and fast approach. 2015 I.E. International Conference on Image Processing (ICIP), Quebec City, QC, Canada, 2015, pp 108–112. https://doi.org/10.1109/ICIP.2015.7350769

  5. Chen R, Yu W, Wang R, Liu G, Shao Y (2013) Interferometric phase denoising by pyramid nonlocal means filter. IEEE Geosci Remote Sens Lett 10(4):826–830

    Article  Google Scholar 

  6. Cheng ZD, Zhang YJ, Fan X (2009) Criteria for 2DPCA superior to PCA in image feature extraction. Chinese Journal of Engineering Mathematics 6(26):951–961

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Deledalle CA, Salmon J, Dalalyan A (2011) Image denoising with patch based PCA: local versus global. The 22nd British Machine Vision Conference (BMVC), Dundee, UK, 2011, 81:425–455. https://doi.org/10.5244/C.25

  9. Edelman A (1988) Eigenvalues and condition numbers of random matrices. SIAM Journal on Matrix Analysis and Applications 9(4):543–560

    Article  MathSciNet  MATH  Google Scholar 

  10. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transaction on Image Processing 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  11. Feng XG, Milanfar P (2002) Multiscale principal components analysis for image local orientation estimation. The Asilomar Conference on Signals, Systems, and Computers 1:478–482

    Google Scholar 

  12. Ho J, Hwang WL (2013) Wavelet Bayesian network image denoising. IEEE Trans Image Process 22(4):1277–1290

    Article  MathSciNet  MATH  Google Scholar 

  13. Isidoro J R, Milanfar P (2016) A pull-push method for fast non-local means filtering. 2016 I.E. International Conference on Image Processing (ICIP), Phoenix, AZ, USA, 2016, pp 1968–1972. https://doi.org/10.1109/ICIP.2016.7532702

  14. Kamble VM, Parlewar P, Keskar AG, Bhurchandi KM (2016) Performance evaluation of wavelet, ridgelet, curvelet and contourlet transforms based techniques for digital image denoising. Artif Intell Rev 45(4):509–533

    Article  Google Scholar 

  15. Kazubek M (2003) Wavelet domain image denoising by thresholding and Wiener filtering. IEEE Signal Processing Letters 10(11):324–326

    Article  Google Scholar 

  16. Kervrann C, Boulanger J (2006) Optimal spatial adaptation for patch-based image denoising. IEEE Trans Image Process 15(10):2866–2878

    Article  Google Scholar 

  17. Kivanc Mihcak M, Kozintsev I, Ramchandran K, Moulin P (1999) Low-complexity image denoising based on statistical modeling of wavelet coefficients. IEEE Signal Processing Letters 6(12):300–303

    Article  Google Scholar 

  18. Li JH, Zhang YJ, Qi R, Liu QH (2017) Wavelet-Based Higher Order Correlative Stacking for Seismic Data Denoising in the Curvelet Domain. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 10(8):3810–3820

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  20. Sharma P, Jain R C, Nagwani R (2014) An efficient curvelet Bayesian Network based approach for image denoising. 2014 International Conference on Advances in Engineering and Technology Research (ICAETR), Unnao, India, 2014, pp 1–5. https://doi.org/10.1109/ICAETR.2014.7012879

  21. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: From error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  22. Wang C, Sun LF, Cui P, Zhang JW, Yang SQ (2012) Analyzing image deblurring through three paradigms. IEEE Transaction on Image Processing 21(1):115–129

    Article  MathSciNet  MATH  Google Scholar 

  23. Wu KZ, Zhang XM, Ding MY (2014) Curvelet based nonlocal means algorithm for image denoising. AEU Int J Electron Commun 68(1):37–43

    Article  Google Scholar 

  24. Yang J, Zhang D, Frangi AF, Yang J (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26(1):131–137

    Article  Google Scholar 

  25. Yang SY, Wang M, Chen YG, Sun YX (2012) Single-image super-resolution reconstruction via learned geometric dictionaries and clustered sparse coding. IEEE Trans Image Process 21(9):4016–4028

    Article  MathSciNet  MATH  Google Scholar 

  26. Yang S, Min W, Zhao L, Wang Z (2013) Image noise reduction via geometric multiscale ridgelet support vector transform and dictionary learning. IEEE Trans Image Process 22(11):4161–4169

    Article  MathSciNet  MATH  Google Scholar 

  27. Yang J, Zhao YQ, Chan JCW, Kong SG (2016) Coupled sparse denoising and unmixing with low-rank constraint for hyperspectral image. IEEE Trans Geosci Remote Sens 54(3):1818–1833

    Article  Google Scholar 

  28. Zhang L, Dong WS, Zhang D, Shi GM (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn 43:1531–1549

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Key Research Foundation of Henan Province (No. 15A520056), the Research Foundation for Advanced Talents (No. 31401918), the Fundamental Research Funds for the Henan Provincial Colleges and Universities in Henan University of Technology (No. 2016QNJH26), and the Ministry of Education Key Laboratory Open Funded Project for Grain Information Processing and Control (No. KFJJ-2017-105).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Xuan Fei or Renping Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fei, X., Yu, R., Li, L. et al. Adaptive PCA transforms with geometric morphological grouping for image noise removal. Multimed Tools Appl 77, 23353–23369 (2018). https://doi.org/10.1007/s11042-018-5676-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-5676-3

Keywords

Navigation