Skip to main content
SpringerLink
Log in

Digital image noise removal based on collaborative filtering approach and singular value decomposition

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

Abstract

Image denoising is a crucial step in order to improve digital image quality. Furthermore, the digital image in sparse format especially in low-rank structure has been utilized in several multimedia applications. Non-local similarity algorithm is used to increase the level of noise removal methods and improve the image visual quality due to the pivotal correlation in the image inter-patches, and intra-correlation with a low-rank prior of the texture itself where the second generation wavelet is exploited to develop a similar coefficients to the image matrix. In order to solve the burden of selected contaminated pixels in the sub-patches, the singular value shrinkage is used to guarantee the elimination of high noisy pixels. Furthermore, the proposed method uses random matrix in order to practically choose the level of singular value threshold. As the experimental results depicts, the proposed algorithm has superior performance in peak signal to noise ratio (PSNR), structural similarity index (SSIM), image quality assessment (IQA) and figure of merit (FOM) in comparison with state of the art noise removal techniques and can recover better details and less artifacts and blurring. In addition, to show the quality of complexity time of the proposed method, execution time of the proposed method and several denoising methods has been examined.

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

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

Similar content being viewed by others

References

  1. Andrey A (2013) Shabalin and Andrew B Nobel. Reconstruction of a low-rank matrix in the presence of gaussian noise. J Multivariate Anal 118:67–76

    Article  MathSciNet  Google Scholar 

  2. Cai J, Candes E, Shen Z (2008) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Database from University of Southern California. http://sipi.usc.edu/database/database.php?volume=misc&image=15#top. Accessed 2021/10/27.

  5. Dong W, Shi G, Li X (2013) Nonlocal image restoration with bilateral variance estimation: a low-rank approach. IEEE Trans Image Process 22(2):700–711

    Article  MathSciNet  Google Scholar 

  6. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  7. Eriksson A and Van Den Hengel A (2010) Efficient computation of robust lowrank matrix approximations in the presence of missing data using the l1 norm. In 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition., pages 771–778,

  8. Fazel M, Hindi H, Boyd SP (2001) A rank minimization heuristic with application to minimum order system approximation. Proceed Am Control Conf 6:4734–4739

    Article  Google Scholar 

  9. Gao H (2020) Image denoising based on parallel K-singular value decomposition in cloud computing. Multimed Tools Appl 79(13):9657–9657

    Article  Google Scholar 

  10. Gu S, Zhang L, Zuo W, and Feng X (2016) Weighted nuclear norm minimization with application to image denoising. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 2862–2869

  11. Gu S, Xie Q, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vis 121(2):183–208

    Article  Google Scholar 

  12. Huo F, Zhang W, Wang Q, Ren W (2021) Two-stage image denoising algorithm based on noise localization. Multimed Tools Appl 80(9):14101–14122

    Article  Google Scholar 

  13. Kalaiselvi T, KarthigaiSelvi S (2016) A novel wavelet thresholding technique to denoise magnetic resonance images‖. Int J Appl Eng Res 10:76

    Google Scholar 

  14. Khmag A, Ramli AR, Bin Hashim SJ, Al Haddad SAR (2017) Additive noise reduction in natural images using second-generation wavelet transform hidden Markov models. IEEJ Trans Electrical Electron Eng 11(3):339–347

    Article  Google Scholar 

  15. Khmag A, Al Haddad SAR, Suhimi Y, Kamarudin N (2017) Denoising of natural images through robust wavelet thresholding and genetic programming. Vis Comput 33(9):1141–1154

    Article  Google Scholar 

  16. Khmag A, Al Haddad SAR, Ramlee RA, Ramlee R, Kamarudin N, Malallah FL (2018) Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain. Multimed Tools Appl 77(15):20065–20086

    Article  Google Scholar 

  17. Khmag A, Ghoul S, Al Haddad SAR, Kamarudin N (2018) Noise level estimation for digital images using local statistics and its applications to noise removal. Telkomnika 16(2):915–924

    Article  Google Scholar 

  18. Khmag A, Al Haddad SAR, Ramlee RA, Kamarudin N, Malallah FL (2018) Natural image noise removal using nonlocal means and hidden Markov models in transform domain. Vis Comput 34(12):1661–1675

    Article  Google Scholar 

  19. Knaus C and Zwicker M (2015) Dual-domain image denoising. In 2013 IEEE International Conference on Image Processing. 440–444

  20. Nadakuditi RR (2014) Optshrink: an algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage. IEEE Trans Inf Theory 60(5):3002–3018

    Article  MathSciNet  Google Scholar 

  21. Owen AB, Perry PO (2009) Bi-cross-validation of the svd and the nonnegative matrix factorization. Ann Appl Stat 3(2):564–594

    Article  MathSciNet  Google Scholar 

  22. Raja R, Kumar S, Mahmood MR (2020) Color object detection based image retrieval using ROI segmentation with multi-feature method. Wirel Pers Commun 112(1):169–192

    Article  Google Scholar 

  23. Sadiq BO, Sani SM and Garba S (2015) "Edge detection: A collection of pixel based approach for colored images." arXiv preprint arXiv:1503.05689

  24. Wang S, Zhang L, and Liang Y (2012) Nonlocal spectral prior model for low-level vision. In Asian Conference on Computer Vision. 231–244

  25. Wang Z, Bovik H, Sheikh R, Simonelli E (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4):600–612

    Article  Google Scholar 

  26. Zhang D, Chen S, Zhou ZH (2005) A new face recognition method based on svd perturbation for single example image per person. Appl Math Comput 163(2):895–907

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Systems Engineering, Faculty of Engineering, University of Zawia, Zawia, Libya

    Asem Khmag

Authors
  1. Asem Khmag
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asem Khmag.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

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

Khmag, A. Digital image noise removal based on collaborative filtering approach and singular value decomposition. Multimed Tools Appl 81, 16645–16660 (2022). https://doi.org/10.1007/s11042-022-12774-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12774-7

Keywords

Search

Navigation