Image denoising via sparse representation using rotational dictionary

Abstract. A dictionary-learning-based image denoising algorithm is proposed in this paper. Since traditional methods seldom take into account the rotational invariance of dictionaries learned from image patches, an improved K-means singular value decomposition algorithm is developed. In our method, the rotational version of atoms is introduced to greedily match the noisy image in a sparse coding procedure. On the other hand, in a dictionary learning procedure, to maximize the diversity of atoms, a rotational operation on the residual error is adopted such that the rotational correlation among atoms is reduced. As the strategy exploits the rotational invariance of atoms, more intrinsic features existing in image patches can be effectively extracted. Experiments illustrate that the proposed method can achieve a better performance than some other well-developed denoising methods.

[1]  S. Mallat A wavelet tour of signal processing , 1998 .

[2]  Rama Chellappa,et al.  Rotation invariant simultaneous clustering and dictionary learning , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Shutao Li,et al.  Group-Sparse Representation With Dictionary Learning for Medical Image Denoising and Fusion , 2012, IEEE Transactions on Biomedical Engineering.

[4]  Daniel N. Rockmore,et al.  Bayesian Learning of Sparse Multiscale Image Representations , 2013, IEEE Transactions on Image Processing.

[5]  Hamid Soltanian-Zadeh,et al.  Radon transform orientation estimation for rotation invariant texture analysis , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[7]  Ling Shao,et al.  Nonlocal Hierarchical Dictionary Learning Using Wavelets for Image Denoising , 2013, IEEE Transactions on Image Processing.

[8]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[9]  Shutao Li,et al.  An Efficient Dictionary Learning Algorithm and Its Application to 3-D Medical Image Denoising , 2012, IEEE Transactions on Biomedical Engineering.

[10]  Qiang Chen,et al.  A moment-based nonlocal-means algorithm for image denoising , 2009, Inf. Process. Lett..

[11]  Kjersti Engan,et al.  Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation , 2007, Digit. Signal Process..

[12]  Jie Ren,et al.  Context-Aware Sparse Decomposition for Image Denoising and Super-Resolution , 2013, IEEE Transactions on Image Processing.

[13]  Mehran Ebrahimi,et al.  Efficient nonlocal-means denoising using the SVD , 2008, 2008 15th IEEE International Conference on Image Processing.

[14]  Xilin Shen,et al.  Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising , 2012, ArXiv.

[15]  Minchao Ye,et al.  Hyperspectral Imagery Restoration Using Nonlocal Spectral-Spatial Structured Sparse Representation With Noise Estimation , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Michael K. Ng,et al.  Multiplicative Noise Removal via a Learned Dictionary , 2012, IEEE Transactions on Image Processing.

[17]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[18]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[19]  Michael Elad,et al.  Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit , 2008 .

[20]  Ning Xu,et al.  Image denoising via Graph regularized K-SVD , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[21]  Pascal Frossard,et al.  Low-rate and flexible image coding with redundant representations , 2006, IEEE Transactions on Image Processing.

[22]  Pierre Vandergheynst,et al.  Shift-invariant dictionary learning for sparse representations: Extending K-SVD , 2008, 2008 16th European Signal Processing Conference.

[23]  Prabir Kumar Biswas,et al.  Rotation invariant texture features using rotated complex wavelet for content based image retrieval , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[24]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[25]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[26]  Kjersti Engan,et al.  Recursive Least Squares Dictionary Learning Algorithm , 2010, IEEE Transactions on Signal Processing.

[27]  Pascal Frossard,et al.  Dictionary Learning , 2011, IEEE Signal Processing Magazine.

[28]  Baoxin Li,et al.  Discriminative K-SVD for dictionary learning in face recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Wei Dai,et al.  Simultaneous Codeword Optimization (SimCO) for Dictionary Update and Learning , 2011, IEEE Transactions on Signal Processing.

[30]  Joachim Weickert,et al.  Rotationally invariant similarity measures for nonlocal image denoising , 2011, J. Vis. Commun. Image Represent..

[31]  Michael Elad,et al.  L1-L2 Optimization in Signal and Image Processing , 2010, IEEE Signal Processing Magazine.

[32]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[33]  G. Y. Chen,et al.  Rotation invariant feature extraction by combining denoising with Zernike moments , 2010, 2010 International Conference on Wavelet Analysis and Pattern Recognition.

[34]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[35]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[36]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..