Using Marchenko–Pastur SVD and Linear MMSE Estimation for Reducing Image Noise

##plugins.themes.academic_pro.article.main##

Swati Rane
Lakshmappa K. Ragha
Siddalingappagouda Biradar
Vaibhav R. Pandit

Abstract

The degradation in visual quality of images is often seen due to a variety of noise added inevitably at the time of image acquisition. Its restoration has thus become a fundamental and significant problem in image processing. Many attempts are made in recent past to efficiently denoise images. But, the best possible solution to this problem is still an open research problem. This paper validates the effectiveness of one such popular image denoising approach, where an adaptive image patch clustering is followed by the two step denoising algorithm in Principal Component Analysis (PCA) domain. First step uses Marchenko–Pastur law based hard thresholding of singular values in the singular value decomposition (SVD) domain and the second step removes remaining noise in PCA domain using Linear Minimum Mean-Squared-Error (LMMSE), a soft thresholding. The experimentation is conducted on gray-scale images corrupted by four different noise types namely speckle, salt & pepper, Gaussian, and Poisson. The efficiency of image denoising is quantified in terms of popular image quality metrics peak signal-to-noise ratio (PSNR), structural similarity (SSIM), feature similarity (FSIM), and the denoising time. The comprehensive performance analysis of the denoising approach against the four noise models underlies its suitability to various applications. This certainly gives the new researchers a direction for selection of image denoising method.

##plugins.themes.academic_pro.article.details##

How to Cite
Swati Rane, Lakshmappa K. Ragha, Siddalingappagouda Biradar, & Vaibhav R. Pandit. (2022). Using Marchenko–Pastur SVD and Linear MMSE Estimation for Reducing Image Noise. International Journal of Next-Generation Computing, 13(5). https://doi.org/10.47164/ijngc.v13i5.915

References

  1. W. Zhao, Y. Lv, Q. Liu and B. Qin, "Detail-Preserving Image Denoising via Adaptive Clustering and Progressive PCA Thresholding," in IEEE Access, vol. 6, pp. 6303-6315, 2018. DOI: https://doi.org/10.1109/ACCESS.2017.2780985
  2. Z. Zha, X. Yuan, J. Zhou, C. Zhu and B. Wen, "Image Restoration via Simultaneous Nonlocal Self-Similarity Priors," in IEEE Transactions on Image Processing, vol. 29, pp. 8561-8576, 2020. DOI: https://doi.org/10.1109/TIP.2020.3015545
  3. Antoni Buades, Bartomeu Coll, Jean-Michel Morel. A review of image denoising algorithms, with a new one. SIAM Journal on Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, 2005, 4 (2), pp.490-530. DOI: https://doi.org/10.1137/040616024
  4. T. Thaipanich, Byung Tae Oh, Ping-Hao Wu and C. . -C. Jay Kuo, "Adaptive nonlocal means algorithm for image denoising," 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE), 2010, pp. 417-418. DOI: https://doi.org/10.1109/ICCE.2010.5418875
  5. P. Chatterjee and P. Milanfar, "Patch-Based Near-Optimal Image Denoising," in IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 1635-1649, April 2012. DOI: https://doi.org/10.1109/TIP.2011.2172799
  6. Li P, Wang H, Li X, Zhang C. An image denoising algorithm based on adaptive clustering and singular value decomposition. IET Image Process. 2021;15:598–614. DOI: https://doi.org/10.1049/ipr2.12017
  7. S. Xu, Y. Zhou, H. Xiang and S. Li, "Remote Sensing Image Denoising Using Patch Grouping-Based Nonlocal Means Algorithm," in IEEE Geoscience and Remote Sensing Letters, vol. 14, no. 12, pp. 2275 2279, Dec. 2017. DOI: https://doi.org/10.1109/LGRS.2017.2761812
  8. A. A. Yahya, J. Tan, B. Su, M. Hu, Y. Wang, K. Liu, and A. N. Hadi, “BM3D image denoising algorithm based on an adaptive filtering,”Springer, Multimedia Tools and Applications, vol. 79, pp. 20391–20427, 2020. DOI: https://doi.org/10.1007/s11042-020-08815-8
  9. L. Zhang, W. Dong, D. Zhang, and G. Shi, “Two-stage image denoising by principal component analysis with local pixel grouping,” Pattern Recognition, vol. 43, no. 4, pp. 1531–1549, 2010. DOI: https://doi.org/10.1016/j.patcog.2009.09.023
  10. R. Movchan and Z. Shen, "Adaptive thresholding hosvd algorithm with iterative regularization for image denoising," 2017 IEEE International Conference on Image Processing (ICIP), 2017, pp. 2991-2995. DOI: https://doi.org/10.1109/ICIP.2017.8296831
  11. H. M. Golshan and R. P. R. Hasanzadeh, "An Optimized LMMSE Based Method for 3D MRI Denoising," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 12, no. 4, pp. 861-870, 1 July Aug. 2015. DOI: https://doi.org/10.1109/TCBB.2014.2344675