Skip to main content
SpringerLink
Log in

Image denoising via correlation-based sparse representation

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Error-based Orthogonal Matching Pursuit employed in many image denoising algorithms (e.g., K-means singular value decomposition (K-SVD) algorithm) tries to reconstruct the clean image patch by projecting the observed noisy patch onto a dictionary and picking the atom with maximum orthogonal projection. This approach does indeed minimize the power in the residual. However, minimizing the power in the residual does not guarantee that selected atoms will match the clean image patch. This leaves behind a residual that contains structures from the clean image patch. This problem becomes more pronounced at high noise levels. We propose a simple correlation-based sparse coding algorithm that is better able to pick the atom that matches the clean patch. This is achieved by picking atoms that force the residual patch to have autocorrelation similar to the autocorrelation of contaminating noise. Autocorrelation-based sparse coding and dictionary update stages are iterated, and dictionaries are learned from noisy image patches. The proposed algorithm is compared with the K-SVD denoising algorithm, BM3D and EPLL algorithms. Our results indicate that the proposed algorithm is significantly better than K-SVD and EPLL denoising. At the noise power 100, the improvement over K-SVD denoising algorithm for Barbara and fingerprint images is 1.14 and 2.64 dB, respectively. The proposed algorithm gives results that are visually comparable or better than BM3D algorithm.

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. Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. Image Process. IEEE Trans. 15(12), 3736–3745 (2006)

    Article  MathSciNet  Google Scholar 

  2. Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)

    Article  Google Scholar 

  3. Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising with block-matching and 3d filtering, In: Electronic Imaging 2006. International Society for Optics and Photonics, pp. 606 414–606 414 (2006)

  4. Yue, H., Sun, X., Yang, J., Wu, F.: Image denoising by exploring external and internal correlations. Image Process. IEEE Trans. 24(6), 1967–1982 (2015)

    Article  MathSciNet  Google Scholar 

  5. He, Y., Gan, T., Chen, W., Wang, H.: Multi-stage image denoising based on correlation coefficient matching and sparse dictionary pruning. Signal Process. 92(1), 139–149 (2012)

    Article  Google Scholar 

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

  7. Brunet, D., Vrscay, E. R., Wang, Z.: The use of residuals in image denoising, In: International Conference Image Analysis and Recognition, pp. 1–12 (2009)

  8. Om, H., Biswas, M.: A generalized image denoising method using neighbouring wavelet coefficients, Signal Image Video Process. 9(1), 191–200 (2015). doi:10.1007/s11760-013-0434-5

  9. Cai, N., Zhou, Y., Wang, S., Ling, B.W.-K., Weng, S.: Image denoising via patch-based adaptive gaussian mixture prior method. Signal Image Video Process. 10(6), 993–999 (2016)

    Article  Google Scholar 

  10. Shahdoosti, H.R., Khayat, O.: Image denoising using sparse representation classification and non-subsampled shearlet transform. Signal Image Video Process. 10(6), 1081–1087 (2016)

    Article  MATH  Google Scholar 

  11. Sajjad, M., Mehmood, I., Abbas, N., Baik, S.W.: Basis pursuit denoising-based image superresolution using a redundant set of atoms. Signal Image Video Process. 10(1), 181–188 (2016)

    Article  Google Scholar 

  12. Gai, S., Wang, L., Yang, G., Yang, P.: Sparse representation based on vector extension of reduced quaternion matrix for multiscale image denoising. IET Image Process. 10(8), 598–607 (2016)

    Article  Google Scholar 

  13. Cheng, Y., Liu, Z.: Image denoising algorithm based on structure and texture part, In: Computational Intelligence and Security (CIS), 2016 12th International Conference on. IEEE, pp. 147–151 (2016)

  14. Zha, H., Li, N., Xue, Z., Man-zuo, Z., Hou, J.-q.: A new image denoising algorithm with multiscale products, In: Communication Problem-Solving (ICCP), 2015 IEEE International Conference on. IEEE, pp. 446–449 (2015)

  15. Gellert, A., Brad, R.: Context-based prediction filtering of impulse noise images. IET Image Process. 10(6), 429–437 (2016)

    Article  Google Scholar 

  16. Özkan, K., Seke, E.: Image denoising using common vector approach. IET Image Process. 9(8), 709–715 (2015)

    Article  Google Scholar 

  17. Yuan, J.: Improved anisotropic diffusion equation based on new non-local information scheme for image denoising. IET Comput. Vis. 9(6), 864–870 (2015)

    Article  Google Scholar 

  18. Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration, In: Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, pp. 479–486 (2011)

  19. Skretting, K., Engan, K.: Recursive least squares dictionary learning algorithm. Signal Process. IEEE Trans. 58(4), 2121–2130 (2010)

    Article  MathSciNet  Google Scholar 

  20. Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding, In: Proceedings of the 26th annual international conference on machine learning. ACM, pp. 689–696 (2009)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, Eastern Mediterranean University, via Mersin 10, 99628, Gazimagusa, Turkey

    Gulsher Baloch & Huseyin Ozkaramanli

Authors
  1. Gulsher Baloch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huseyin Ozkaramanli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gulsher Baloch.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baloch, G., Ozkaramanli, H. Image denoising via correlation-based sparse representation. SIViP 11, 1501–1508 (2017). https://doi.org/10.1007/s11760-017-1113-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1113-8

Keywords

Search

Navigation