Sparse representation based on vector extension of reduced quaternion matrix for multiscale image denoising

Sparse representations of multi-channel signals have drawn considerable interest in recent years. In this study, a new vector-valued sparse representation model is proposed for colour images using reduced quaternion matrix (RQM). The colour image is described as a RQM by the proposed model. In the dictionary training state, k-means clustering RQM value decomposition is proposed which makes sparse basis selection in quaternion space. Then, a reduced quaternion-based orthogonal matching pursuit algorithm is presented in the sparse coding stage. To demonstrate the effectiveness of the proposed sparse representation model, the authors apply the model to common colour image processing problem-colour image denoising. The proposed model is compared with other sparse models for colour image denoising in terms of visual quality and peak signal-to-noise ratio. The experimental results indicate that the proposed image sparse model is competitive with other sparse models.

[1]  Stéphane Mallat,et al.  Sparse geometric image representations with bandelets , 2005, IEEE Transactions on Image Processing.

[2]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[3]  Licheng Yu,et al.  Vector Sparse Representation of Color Image Using Quaternion Matrix Analysis , 2015, IEEE Transactions on Image Processing.

[4]  Orly Yadid-Pecht,et al.  Quaternion Structural Similarity: A New Quality Index for Color Images , 2012, IEEE Transactions on Image Processing.

[5]  Ming Zhu,et al.  Quaternion Fourier-Mellin moments for color images , 2011, Pattern Recognit..

[6]  Qing-Wen Wang,et al.  Ranks and the least-norm of the general solution to a system of quaternion matrix equations , 2009 .

[7]  C. Eddie Moxey,et al.  Hypercomplex correlation techniques for vector images , 2003, IEEE Trans. Signal Process..

[8]  David L. Neuhoff,et al.  Structural Texture Similarity Metrics for Image Analysis and Retrieval , 2013, IEEE Transactions on Image Processing.

[9]  Qi Tian,et al.  Image Annotation by Input–Output Structural Grouping Sparsity , 2012, IEEE Transactions on Image Processing.

[10]  Stephen J. Sangwine,et al.  Colour image edge detector based on quaternion convolution , 1998 .

[11]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[12]  Chaivatna Sumetphong,et al.  Modeling broken characters recognition as a set-partitioning problem , 2012, Pattern Recognit. Lett..

[13]  Minh N. Do,et al.  Framing pyramids , 2003, IEEE Trans. Signal Process..

[14]  Baba C. Vemuri,et al.  A Quaternion Framework for Color Image Smoothing and Segmentation , 2011, International Journal of Computer Vision.

[15]  Ming Liu,et al.  Edge preserving image denoising with a closed form solution , 2013, Pattern Recognit..

[16]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[17]  Daniel Choukroun,et al.  Quaternion Estimation from Vector Observations using a Matrix Kalman Filter , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Yonina C. Eldar,et al.  Dictionary Optimization for Block-Sparse Representations , 2010, IEEE Transactions on Signal Processing.

[19]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Huimin Yu,et al.  Shape Sparse Representation for Joint Object Classification and Segmentation , 2013, IEEE Transactions on Image Processing.

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

[22]  Richard G. Baraniuk,et al.  Coherent Multiscale Image Processing Using Dual-Tree Quaternion Wavelets , 2008, IEEE Transactions on Image Processing.

[23]  Andrew T. Walden,et al.  Matrix-Valued and Quaternion Wavelets , 2013, IEEE Transactions on Signal Processing.

[24]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2007, IEEE Trans. Image Process..

[25]  E. Candès,et al.  Recovering edges in ill-posed inverse problems: optimality of curvelet frames , 2002 .

[26]  Juping Gu,et al.  Color Medical Image Registration Based on Quaternion , 2013 .

[27]  Yongyi Yang,et al.  Pectoral muscle segmentation in mammograms based on homogenous texture and intensity deviation , 2013, Pattern Recognit..

[28]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[29]  Daniel Pérez Palomar,et al.  Quaternion ICA From Second-Order Statistics , 2011, IEEE Transactions on Signal Processing.

[30]  Nicolas Le Bihan,et al.  Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing , 2004, Signal Process..

[31]  Yong Man Ro,et al.  Local Color Vector Binary Patterns From Multichannel Face Images for Face Recognition , 2012, IEEE Transactions on Image Processing.