Method of Image Denoising Based on Sparse Representation and Adaptive dictionary

User Rating:  / 0


Cuijie Zhao , Tianjin University of Finance and Economics, Tianjin, China, Hebei University of Technology, Tianjin, China

Wei Yao, Tianjin University of Science and Technology, Tianjin, China


Purpose. Digital images are easy to be polluted in the communication. The research on image denoising is aimed to develop a new image denoising approach based on sparse representation, which will allow removing the noises in the digital images effectively and improve the image quality.

Methodology. By using K-SVD (K-means Singular Value Decomposition) algorithm, we trained the DCT (Discrete Cosine Transform) dictionary into a new dictionary, in which every atom was a linear combination of the atoms from the original DCT dictionary. The composition of these two dictionaries differs greatly, which proves that K-SVD algorithm is able to improve the dictionary structure effectively.

Findings. At first, we described and analyzed image denoising briefly and then discussed the relevant algorithms and techniques of sparse representation based on the initialization of DCT dictionary. Based on the above theories and techniques, a new image denoising method based on K-SVD and adaptive dictionary was developed.

Originality. By combining the construction and optimization of over-complete dictionary, we trained the atom dictionary with the samples of the images to be decomposed so that we managed to build the atom dictionary that can effectively reflect various image features. Through simulation analysis, this noise removal method allows denoising the images with profound details and increasing the peak signal to noise ratio of the image effectively.

Practical value. The image denoising method based on sparse representation has been developed. This approach makes contribution to the update steps of the dictionary and it solves the problem of matrix inversion by making iterative updates to every row of the matrix. Which is more important, this algorithm also updates the relevant coefficients while updating the atoms in the new dictionary and greatly reduces the computation complexity.

Список літературы / References

1. Anoop Suraj, A., Francis, M., Kavya, T.S. and Nirmal, T.M., 2014. Discrete wavelet transform based image fusion and denoising in FPGA. Journal of Electrical Systems and Information Technology, vol.1, no.5, pp. 72‒81.

2. Narayanam, R., 2015. Efficient denoising performance of a combined algorithm of translation invariant (TI) wavelets and independent component analysis over TI wavelets for speech-auditory brainstem responses. Procedia Computer Science, vol.54, no.6, pp. 829‒837.

3. Joshi, V., Verma, A.R. and Singh, Y., 2015. Denoising of ECG signal using adaptive filter based on MPSO. Procedia Computer Science, vol.57, no.10, pp. 395‒402.

4. Shakya, D.K., Saxena, R. and Sharma, S.N., 2013. Improved exon prediction with transforms by denoising period-3 measure. Digital Signal Processing, vol.23, no.3, pp. 499‒505.

5. Nasimi, E. and Gabbar, H.A., 2014. Signal denoising methods for fault diagnosis and troubleshooting at CANDU stations. Nuclear Engineering and Design, vol.280, no.12, pp. 481‒492.

6. Nejati, M., Samavi, S. and Shirani, S., 2015. Multi-focus image fusion using dictionary-based sparse representation. Information Fusion, vol.25, no.9, pp. 72‒84.

7. Lasserre, M., Bidon, S., Besson, O. and Le Chevalier, F., 2015. Bayesian sparse Fourier representation of off-grid targets with application to experimental radar data. Signal Processing, vol.111, no.6, pp. 261‒273.

8. Rigas, I., Economou, G. and Fotopoulos, S., 2015. Efficient modeling of visual saliency based on local sparse representation and the use of the Hamming distance. Computer Vision and Image Understanding, vol.134, no.5, pp. 33‒45.


Date 2016-06-21 Filesize 1.13 MB Download 539


This Month
All days

Guest Book

If you have questions, comments or suggestions, you can write them in our "Guest Book"

Registration data

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Journal was registered by Ministry of Justice of Ukraine.
Registration number КВ No.17742-6592PR dated April 27, 2011.


D.Yavornytskyi ave.,19, pavilion 3, room 24-а, Dnipro, 49005
Tel.: +38 (056) 746 32 79.
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
You are here: Home Archive by issue 2016 Contents No.2 2016 Information technologies, systems analysis and administration Method of Image Denoising Based on Sparse Representation and Adaptive dictionary