Skip to main content
SpringerLink
Log in

Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain

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

Abstract

In self-similarity digital image features, nonlocal means (NLM) exploits the major aspects when it comes to noise removal methods. Despite the high performance characteristics that NLM has proven, computational complexity yet to be highly achieved especially in case of complicated texture patches. In this regard, this study uses the clustered batches of noisy images and hidden Markov models (HMMs) in order to achieve noiseless images where the dependency between additive noise model pixels and its neighbors on stationary wavelet transform is found using HMMs. This paper is helpful and significant in order to develop a speedy and efficient plant recognition system computer-based to identify the plant species. The pivotal significant of the use of NLM and HMMs in this study is to ensure the statistical properties of the wavelet transform such as multiscale dependency among the wavelet coefficients, local correlation in neighbourhood coefficients. Practically, the experimental results present that the proposed algorithm has depicts high visual quality images in the experiments that are conducted in this study, apart from the objective analysis of the proposed algorithm, the execution time and its complexity show a competitive performance with state of the art noise removal methods in low and high noise levels.

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
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Ahmed F, Das S (2014) Removal of High-Density Salt-and-Pepper Noise in Images With an Iterative Adaptive Fuzzy Filter Using Alpha-Trimmed Mean. IEEE Trans Fuzzy Syst 22(5):1352–1358

    Article  Google Scholar 

  2. Buades A, Coll B, Morel J-M (2005) A non-local algorithm for image denoising. IEEE Conf Comput Vis Pattern Recognit 2:60–65

    MATH  Google Scholar 

  3. Chen G, Qian S-E (2011) Denoising of hyperspectral imagery using principal component analysis and wavelet shrinkage. IEEE Trans Geosci Remote Sens 49(3):973–980

    Article  Google Scholar 

  4. Coupé P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C (2008) An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans Med Imaging 27(4):425–441

    Article  Google Scholar 

  5. Demir B, Erturk S, Gullu M (2011) Hyperspectral image classification using denoising of intrinsic mode functions. IEEE Geosci Remote Sens Lett 8(2):220–224

    Article  Google Scholar 

  6. Jafar IF, AlNa'mneh RA, Darabkh KA (2013) Efficient improvements on the BDND filtering algorithm for the removal of high-density impulse noise. IEEE Trans Image Process 22(3):1223–1232

    Article  MathSciNet  MATH  Google Scholar 

  7. Khmag A, Ramli R, Al-haddad SAR, Kamarudin NHA, Mohammad OA (2015) Robust Natural Image Denoising in Wavelet Domain using Hidden Markov Models. Indian J Sci Technol 8(32):1–9

    Article  Google Scholar 

  8. Khmag A, Ramli AR, Al-Haddad SAR, Hashim SJ, Noh ZM, Najih AA (2015) Design of natural image denoising filter based on second-generation wavelet transformation and principle component analysis. J Med Imaging Health Inform 5(6):1261–1266

    Article  Google Scholar 

  9. Khmag A, Ramli AR, Al-haddad SAR, Yusoff S, Kamarudin NH (2016) Denoising of natural images through robust wavelet thresholding and genetic programming. Vis Comput 33(9):1141–1154

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Khmag A, Ramli AR, Al-haddad SAR, Kamarudin N (2017) Natural image noise level estimation based on local statistics for blind noise reduction. Vis Comput 34(2):141–154

  12. Li Z, Cheng Y, Tang K, Xu Y, Zhang D (2015) A salt & pepper noise filter based on local and global image information. Neurocomputing 159:172–185

    Article  Google Scholar 

  13. Lu C-T, Chen Y-Y, Wang L-L, Chang C-F (2016) Removal of salt-and-pepper noise in corrupted image using three-values-weighted approach with variable-size window. Pattern Recogn Lett 80(1):188–199

    Article  Google Scholar 

  14. Mahmoudi M, Sapiro G (2005) Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Process Lett 12(12):839–842

    Article  Google Scholar 

  15. Nayak DR, Dash R, Majhi B (2017) Stationary Wavelet Transform and AdaBoost with SVM Based Pathological Brain Detection in MRI Scanning. CNS Neurol Disord Drug Targets 16(2):137–149

    Article  Google Scholar 

  16. Roy A, Laskar RH (2016) Multiclass SVM based adaptive filter for removal of high density impulse noise from color images. Appl Soft Comput 46:816–826

    Article  Google Scholar 

  17. Roy A, Singha J, Manam L, Laskar RH (2017) Combination of adaptive vector median filter and weighted mean filter for removal of high-density impulse noise from color images. IET Image Process 11(6):352–361

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Sven G, Sebastian Z, Joachim W (2011) Rotationally invariant similarity measures for nonlocal image denoising. J Vis Commun Image Represent 22(2):117–130

    Article  Google Scholar 

  20. Thaipanich T, Oh BT, Wu PH, Xu D, Kuo CCJ (2010) Improved image denoising with adaptive nonlocal means (ANL-means) algorithm. IEEE Trans Consum Electron 56(4):2623–2630

    Article  Google Scholar 

  21. Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Sixth IEEE International Conference on Computer Vision, Bombay, India, pp 839–846

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

    Article  Google Scholar 

  23. Wang J, Guo Y, Ying Y, Liu Y, Peng Q (2006) Fast non-local algorithm for image denoising. In: IEEE International Conference on Image Processing, p 1429–1432

  24. Yan R (2014) Adaptive Representations for Image Restoration. PhD Thesis, University of Sheffield, UK

  25. Yan R, Shao L, Cvetkovic SD, Klijn J (2012) Improved Nonlocal Means Based on Pre-Classification and Invariant Block Matching. IEEE/OSA J Disp Technol 8(4):212–218

    Article  Google Scholar 

  26. Zhang P, Li F (2014) A new adaptive weighted mean filter for removing salt-and-pepper noise. IEEE Signal Process Lett 21(10):1280–1283

    Article  Google Scholar 

  27. Zhang Y, Wang S, Huo Y, Wu L, Liu A (2010) Feature extraction of brain MRI by stationary wavelet transform and its applications. Int Conf Biomed Eng Comput Sci (ICBECS) 18:115–132

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Zawia University, Zawia, Libya

    Asem Khmag

  2. Faculty of Engineering, Universiti Putra Malaysia, Serdang, Malaysia

    Syed Abdul Rahman Al Haddad, Ridza Azri Ramlee & Noraziahtulhidayu Kamarudin

  3. Faculty of Computer Science, Cihan University, Sulaimani, Iraq

    Fahad Layth Malallah

Authors
  1. Asem Khmag
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Abdul Rahman Al Haddad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ridza Azri Ramlee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Noraziahtulhidayu Kamarudin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fahad Layth Malallah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asem Khmag.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khmag, A., Al Haddad, S.A.R., Ramlee, R.A. et al. Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain. Multimed Tools Appl 77, 20065–20086 (2018). https://doi.org/10.1007/s11042-017-5425-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5425-z

Keywords

Search

Navigation