Skip to main content

Denoising of sparse images in impulsive disturbance environment

Abstract

The paper presents a method for denoising and reconstruction of sparse images based on a gradient-descent algorithm. It is assumed that the original (non-noisy) image is sparse in the two-dimensional Discrete Cosine Transform (2D-DCT) domain. It is also assumed that a number of image pixels is corrupted by a salt and pepper noise. In addition, we assume that there are pixels corrupted by a noise of any value. In this paper we introduce a method to find the positions of the corrupted pixels when the noise is not of the salt and pepper form. The proposed algorithm for noisy pixels detection and reconstruction works blindly. It does not require the knowledge about the positions of corrupted pixels. The only assumption is that the image is sparse and that the noise degrades this property. The advantage of this reconstruction algorithm is that we do not change the uncorrupted pixels in the process of the reconstruction, unlike common reconstruction methods. Corrupted pixels are detected and removed iteratively using the gradient of sparsity measure as a criterion for detection. After the corrupted pixels are detected and removed, the gradient algorithm is employed to reconstruct the image. The algorithm is tested on both grayscale and color images. Additionally, the case when both salt and pepper noise and a random noise, within the pixel values range, are combined is considered. The proposed method can be used without explicitly imposing the image sparsity in a strict sense. Quality of the reconstructed image is measured for different sparsity and noise levels using the structural similarity index, the mean absolute error, mean-square error and peak signal-to-noise ratio and compared to the traditional median filter and recent algorithms, one based on the total-variations reconstruction and a two-stage adaptive algorithm.

This is a preview of subscription content, access via your institution.

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

References

  1. Baraniuk RG (2007) Compressive sensing. IEEE Signal Process Mag 24(4):118–121

    MathSciNet  Article  Google Scholar 

  2. Candes EJ (2008) The restricted isometry property and its implications for compressive sensing. Comptes Rendus Mathematique 346(9-10):589–592

    Article  MATH  Google Scholar 

  3. Candes EJ, Wakin M (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30

    Article  Google Scholar 

  4. Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509

    MathSciNet  Article  MATH  Google Scholar 

  5. Caselles V, Chambolle A, Novaga M (2011) Total variation in imaging. Handbook of Mathematical Methods in Imaging, Springer, New York, pp 1016–1057

    MATH  Google Scholar 

  6. Djurovic I (2016) BM3D filter in salt-and-pepper noise removal. EURASIP J Image Video Process 2016(13): . doi:10.1186/s13640-016-0113-x

  7. Donoho DL (2006) Compressive sensing. IEEE Trans Inf Theory 52(4):1289–1306

    MathSciNet  Article  MATH  Google Scholar 

  8. Donoho D, Elad M, Temlyakov V (2006) Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans Inf Theory 52:6–18

    MathSciNet  Article  MATH  Google Scholar 

  9. Elad M (2010) Sparse and redundant representations: From theory to applications in signal and image processing. Springer, New York

    Book  MATH  Google Scholar 

  10. Figueiredo MAT, Nowak RD, Wright SJ (2007) Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J Sel Top Signal Process 1(4):586–597

    Article  Google Scholar 

  11. Fornasier M, Rauhut H (2008) Iterative thresholding algorithms. Appl Comput Harmon Anal 25(2):187–208

    MathSciNet  Article  MATH  Google Scholar 

  12. Guo D, Qu X, Du X, Wu K, Chen X (2014) Salt and pepper noise removal with noise detection and a patch-based sparse representation. Advances in Multimedia 2014, article ID 682747

  13. Huang S, Zhu J (2010) Removal of salt-and-pepper noise based on compressed sensing. Electron Lett 46(17):1198–1199

    Article  Google Scholar 

  14. Koivisto P, Astola J, Lukin V, Melnik V, Tsymbal O (2003) Removing impulse bursts from images by training-based filtering. EURASIP Journal in Advances in Signal Processing

  15. Lukin VV, Oktem R, Ponomarenko N, Egiazarian K (2007) Image filtering based on discrete cosine transform. Telecommun Radio Eng 66(18):1685–1701

    Article  Google Scholar 

  16. Lukin VV, Ponomarenko N, Egiazarian K, Astola J (2008) Adaptive DCT-based filtering of images corrupted by spatially correlated noise. Proceedings SPIE Conference Image Processing: Algorithms and Systems VI 6812

  17. Luo W (2006) An efficient detail-preserving approach for removing impulse noise in images. IEEE Signal Processing Letters, 10.1109/LSP.2006.873144

  18. Lourakis M (2016) TV-L1 Image Denoising Algorithm. https://www.mathworks.com/matlabcentral/fileexchange/57604-tv-l1-image-denoising-algorithm

  19. Ramadan Z (2012) Efficient restoration method for images corrupted with impulse noise. Circ, Syst, Signal Process 31(4):1397–1406

    MathSciNet  Article  Google Scholar 

  20. Rauhut H, Schnass K, Vandergheynst P (2008) Compressed sensing and redundant dictionaries. IEEE Trans Inf Theory 54(5):2210–2219

    MathSciNet  Article  MATH  Google Scholar 

  21. Stanković S, Orović I, Stanković L (2014) An automated signal reconstruction method based on analysis of compressive sensed signals in noisy environment. Signal Process 104:43–50

    Article  Google Scholar 

  22. Stanković L (2015) Digital signal processing with selected topics. CreateSpace Independent Publishing Platform, An Amazon.com Company

  23. Stanković S, Orović I, Sejdić E (2012) Multimedia signals and systems. Springer-Verlag, New York

    Book  Google Scholar 

  24. Stanković L, Daković M, Vujović S (2014) Adaptive variable step algorithm for missing samples recovery in sparse signals. IET Signal Process 8(3):246–256

    Article  Google Scholar 

  25. Stanković I, Orović I, Stanković S (2014) Image reconstruction from a reduced set of pixels using a simplified gradient algorithm 22nd Telecommunications Forum TELFor. Belgrade, Serbia

    Google Scholar 

  26. Stanković L, Stanković S, Amin M (2014) Missing samples analysis in signals for applications to L-estimation and compressive sensing. IEEE Signal Process Lett 94:401–408

    Google Scholar 

  27. Stanković L, Daković M, Vujović S (2016) Reconstruction of sparse signals in impulsive disturbance environment. Circuits, Systems and Signal Processing 35, in print

  28. Stanković I, Orović I, Stanković S, Daković M (2016) Iterative denoising of sparse images. 39th International Convention on Information and Communication Technology Electronics and Microelectronics MIPRO, Opatija, Croatia

    Google Scholar 

  29. Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision based algorithm for removal of high- density impulse noises. IEEE Signal Processing Letters doi:10.1109/LSP.2006.884018

  30. Studer C, Kuppinger P, Pope G, Bolcskei H (2012) Recovery of sparsely corrupted signals. IEEE Trans Inf Theoory 58(5):3115–3130

    MathSciNet  Article  MATH  Google Scholar 

  31. Wang X-L, Wang C-L, Zhu J-B, Liang D-N (2011) Salt-and-pepper noise removal based on image sparse representation. Opt Eng 50(9):article ID 097007

    Google Scholar 

  32. 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 

  33. Zhang B, Zhu Z, Wang S (2016) A simple primal-dual method for total variation image restoration. J Vis Commun Image Represent 38(C):814–823

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the Montenegrin Ministry of Science, project grant funded by the World Bank loan: CS-ICT “New ICT Compressive sensing based trends applied to: multimedia, biomedicine and communications”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Isidora Stanković.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Stanković, I., Orović, I., Daković, M. et al. Denoising of sparse images in impulsive disturbance environment. Multimed Tools Appl 77, 5885–5905 (2018). https://doi.org/10.1007/s11042-017-4502-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4502-7

Keywords

  • Gradient algorithm
  • Compressive sensing
  • Denoising
  • Image processing
  • Reconstruction