Науковий вісник НГУ

Method of Image Denoising Based on Sparse Representation and Adaptive dictionary

• 
• 

User Rating:  / 0

PoorBest 

Details

Category: Information technologies, systems analysis and administration

Last Updated on 23 June 2016

Published on 23 June 2016

Hits: 4098

Authors:

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

Abstract:

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.

2016_02_Cuijie
2016-06-21  1.13 MB  895

• < Prev
• Next >