Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Generalised non-locally centralised image de-noising using sparse dictionary

© The Institution of Engineering and Technology
Received 28/08/2017, Accepted 28/01/2018, Revised 04/01/2018, Published 02/02/2018

Recently, image de-noising algorithm based on sparse representation has received an increasing amount of attention. Such algorithms proposed a comprehensive sparse representation model, by solving the sparse coding problem and choosing the proper method for dictionary updating to achieve better de-noising results. Therefore, the construction of learning dictionary has become one of the key problems that limit the de-noising effectiveness. The non-locally centralised sparse representation de-noising algorithm uses principal component analysis method to achieve dictionary updating. Nevertheless, the instability of a single complete dictionary in sparse coding leads to erratic result in the process of the original image restoration. In this study, the authors present a new method named generalised non-locally centralised sparse representation algorithm. In the proposed method, the authors cluster the training patches extracted from a set of example images into subspaces, and then train dictionaries for subspaces by sparse analysis k-singular value decomposition dictionary, which is utilised to construct coded sub-block dictionary to avoid the instable results caused by a single dictionary. Experiments show that the improved method has better signal-to-noise ratio and de-noising effect compared with other methods.

Inspec keywords: image denoising; principal component analysis; singular value decomposition; image restoration; image coding

Other keywords: coded sub-block dictionary; generalised nonlocally centralised sparse representation algorithm; signal-to-noise ratio; generalised nonlocally centralised image denoising; sparse analysis k-singular value decomposition dictionary; principal component analysis method; learning dictionary construction; image restoration; sparse coding problem; denoising effectiveness; dictionary updating; train dictionaries; comprehensive sparse representation model; single-complete dictionary; sparse dictionary; nonlocally centralised sparse representation denoising algorithm; sparse coding

Subjects: Other topics in statistics; Algebra; Other topics in statistics; Computer vision and image processing techniques; Algebra; Image and video coding

References

    1. 1)
      • 18. Fu, Y., Lam, A., Sato, I., et al: ‘Adaptive spatial-spectral dictionary learning for hyperspectral image restoration’, Int. J. Comput. Vis., 2017, 122, (2), pp. 228–245.
    2. 2)
      • 13. Yang, J., Wright, J., Huang, T.S.: ‘Image super-resolution via sparse representation’, IEEE Trans. Image Process., 2010, 19, (11), pp. 2861–2873.
    3. 3)
      • 21. Romano, Y., Elad, M.: ‘Improving K-SVD denoising by post-processing its method-noise’. Image Processing, Melbourne, Australia, 2013, pp. 435–439.
    4. 4)
      • 23. Goklani, H.S., Sarvaiya, J.N., Fahad, A.M.: ‘Image reconstruction using orthogonal matching pursuit (OMP) algorithm’. Emerging Technology Trends in Electronics, Communication and Networking, Surat, 2014, pp. 1–5.
    5. 5)
      • 5. Cai, R., Weng, S., Luo, B., et al: ‘Optimizing the framework of image denoising based on sparse and redundant representations’. Chinese Control and Decision Conf. (CCDC), Yinchuan, 2016, pp. 2757–2762.
    6. 6)
      • 15. Qayyum, A., Malik, A.S., Naufal, M., et al: ‘Designing of overcomplete dictionaries based on DCT and DWT’. IEEE Student Symp. in Biomedical Engineering & Sciences (ISSBES), Shah Alam, 2015, pp. 134–139.
    7. 7)
      • 6. Liu, Z., Yu, L., Zhang, M., et al: ‘Nonlocal structured nonparametric Bayesian dictionary learning for image denoising’. 2016 IEEE 13th Int. Conf. on Signal Processing (ICSP), 2016, pp. 144–148.
    8. 8)
      • 20. Rubinstein, R., Peleg, T., Elad, M.: ‘K-SVD dictionary-learning for the analysis sparse model’, IEEE Trans. Signal Process., 2012, 61, (3), pp. 661–677.
    9. 9)
      • 25. Dabov, K., Foi, A., Katkovnik, V., et al: ‘Image denoising by sparse 3-d transform-domain collaborative filtering’, IEEE Trans. Image Process., 2007, 16, (8), pp. 2080–2095.
    10. 10)
      • 4. Irofti, P.: ‘Sparse denoising with learned composite structured dictionaries’. Int. Conf. on System Theory, Control and Computing (ICSTCC), Cheile Gradistei, 2015, pp. 331–336.
    11. 11)
      • 8. Dong, W., Zhang, L., Shi, G.: ‘Centralized sparse representation for image restoration’. 2011 IEEE Int. Conf. on Computer Vision (ICCV), 2011, pp. 1259–1266.
    12. 12)
      • 1. Li, T., Wang, W., Xu, L., et al: ‘Image denoising using low-rank dictionary and sparse representation’. Tenth Int. Conf. on Computational Intelligence and Security, Kunming, 2014, pp. 228–232.
    13. 13)
      • 2. Giryes, R., Elad, M.: ‘Poisson denoising using sparse representations and dictionary learning’, IEEE Trans. Image Process, 2014, 23, pp. 5057–5069.
    14. 14)
      • 19. Rubinstein, R., Faktor, T., Elad, M.: ‘K-SVD dictionary-learning for the sparse sparse model’. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, 2012, pp. 5405–5408.
    15. 15)
      • 17. Coumar, S.O., Rajesh, P., Sadanandam, S.: ‘Image restoration using filters and image quality assessment using reduced reference metrics’, Circuits Controls Commun., 2013, 115, (6), pp. 1–5.
    16. 16)
      • 22. Su, P., Liu, T., Sun, Z.: ‘K-SVD based image denoising method using image residual information in different frequency bands’. Int. Conf. on Intelligent Computing, 2016, pp. 482–492.
    17. 17)
      • 3. Yang, J., Zhao, Y.Q., Chan, J.C.W., et al: ‘Coupled sparse denoising and unmixing with low-rank constraint for hyperspectral image’, IEEE Trans. Geosci. Remote Sens., 2016, 54, (3), pp. 1818–1833.
    18. 18)
      • 12. Dong, W.S., Zhang, L., Shi, G.M., et al: ‘Nonlocal centralized sparse representation for image restoration’, IEEE Trans. Image Process., 2013, 22, (4), pp. 1620–1630.
    19. 19)
      • 7. Buades, A., Coll, B., Morel, J.M.: ‘A non-local algorithm for image denoising’. 2005 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 2005, vol. 2, pp. 60–65.
    20. 20)
      • 11. Mairal, J., Bach, F., Ponce, J., et al: ‘Non-local sparse models for image restoration’. IEEE 12th Int. Conf. on Computer Vision, Kyoto, 2009, pp. 2272–2279.
    21. 21)
      • 10. Sulam, J., Elad, M.: ‘Expected patch log likelihood with a sparse prior’. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2015 (LNCS), pp. 99–111.
    22. 22)
      • 24. Dong, W., Shi, G., Li, X.: ‘Nonlocal image restoration with bilateral variance estimation: a low-rank approach’, IEEE Trans. Image Process., 2013, 22, (2), pp. 700–711.
    23. 23)
      • 14. Koutsogiannis, G.S., Soraghan, J.J.: ‘Kernel principal component analysis (KPCA) for the de-noising of communication signals’. 11th European Signal Processing Conf., Toulouse, 2002, pp. 1–4.
    24. 24)
      • 9. Liu, Q., Zhang, C., Guo, Q., et al: ‘Adaptive sparse coding on PCA dictionary for image denoising’, The Visual Computer, 2016, 32, (4), pp. 535–549.
    25. 25)
      • 16. Engan, K., Aase, S.O., Husoy, J.H.: ‘Frame based signal compression using method of optimal directions (MOD)’. Proc. of the 1999 IEEE Int. Symp. on Circuits and Systems, Orlando, FL, 1999, pp. 1–4.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2017.0783
Loading

Related content

content/journals/10.1049/iet-ipr.2017.0783
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address