Denoising natural images based on a modified sparse coding algorithm

This paper proposes a novel image reconstruction method for natural images using a modified sparse coding (SC) algorithm proposed by us. This SC algorithm exploited the maximum Kurtosis as the maximizing sparse measure criterion at one time, a fixed variance term of sparse coefficients is used to yield a fixed information capacity. On the other hand, in order to improve the convergence speed, we use a determinative basis function, which is obtained by a fast fixed-point independent component analysis (FastICA) algorithm, as the initialization feature basis function of our sparse coding algorithm instead of using a random initialization matrix. The experimental results show that by using our SC algorithm, the feature basis vectors of natural images can be successfully extracted. Then, exploiting these features, the original images can be reconstructed easily. Furthermore, compared with the standard ICA method, the experimental results show that our SC algorithm is indeed efficient and effective in performing image reconstruction task.

[1]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[2]  David J. Field,et al.  How Close Are We to Understanding V1? , 2005, Neural Computation.

[3]  Marta Mrak,et al.  Reliability of Objective Picture Quality Measures , 2004 .

[4]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[5]  Rama Chellappa,et al.  Principal components null space analysis for image and video classification , 2006, IEEE Transactions on Image Processing.

[6]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[7]  Yan Yang,et al.  Image Denoising by Sparse Code Shrinkage , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[9]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[10]  Jos B. T. M. Roerdink,et al.  Denoising functional MR images: a comparison of wavelet denoising and Gaussian smoothing , 2004, IEEE Transactions on Medical Imaging.

[11]  Bruno A Olshausen,et al.  Sparse coding of sensory inputs , 2004, Current Opinion in Neurobiology.

[12]  D. Field,et al.  Estimates of the information content and dimensionality of natural scenes from proximity distributions. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[13]  Bruno A. Olshausen,et al.  Vision and the Coding of Natural Images , 2000, American Scientist.

[14]  E. Oja,et al.  Sparse code shrinkage for image denoising , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[15]  Simon Haykin,et al.  Intelligent Signal Processing , 2001 .

[16]  Aapo Hyvärinen,et al.  Sparse Code Shrinkage: Denoising of Nongaussian Data by Maximum Likelihood Estimation , 1999, Neural Computation.

[17]  Simon Haykin,et al.  Image Denoising by Sparse Code Shrinkage , 2001 .

[18]  Tony F. Chan,et al.  Variational Restoration of Nonflat Image Features: Models and Algorithms , 2001, SIAM J. Appl. Math..

[19]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..