L1-norm minimization for quaternion signals

The l1-norm minimization problem plays an important role in the compressed sensing (CS) theory. We present in this letter an algorithm for solving the problem of l1-norm minimization for quaternion signals by converting it to second-order cone programming. An application example of the proposed algorithm is also given for practical guidelines of perfect recovery of quaternion signals. The proposed algorithm may find its potential application when CS theory meets the quaternion signal processing.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  N. L. Bihan,et al.  Quaternionic Independent Component Analysis using hypercomplex nonlinearities , 2006 .

[3]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[4]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[5]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

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

[7]  Hiroshi Sawada,et al.  MAP-Based Underdetermined Blind Source Separation of Convolutive Mixtures by Hierarchical Clustering and -Norm Minimization , 2007, EURASIP J. Adv. Signal Process..

[8]  Nicolas Le Bihan,et al.  Quaternion principal component analysis of color images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Andrew T. Walden,et al.  Testing for Quaternion Propriety , 2011, IEEE Transactions on Signal Processing.

[10]  Daniel Pérez Palomar,et al.  Generalized Likelihood Ratios for Testing the Properness of Quaternion Gaussian Vectors , 2011, IEEE Transactions on Signal Processing.

[11]  Musheng Wei,et al.  Equality constrained least squares problem over quaternion field , 2003, Appl. Math. Lett..

[12]  Jianli Zhao,et al.  A new technique of quaternion equality constrained least squares problem , 2008 .

[13]  Yan Feng,et al.  An iterative algorithm for least squares problem in quaternionic quantum theory , 2008, Comput. Phys. Commun..

[14]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[15]  Aggelos K. Katsaggelos,et al.  Low-rank matrix completion by variational sparse Bayesian learning , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  W. Hamilton.  ON QUATERNIONS By , 1999 .

[17]  Ignacio Santamaría,et al.  Properness and Widely Linear Processing of Quaternion Random Vectors , 2010, IEEE Transactions on Information Theory.

[18]  Lawrence Carin,et al.  Bayesian Robust Principal Component Analysis , 2011, IEEE Transactions on Image Processing.

[19]  Soo-Chang Pei,et al.  Commutative reduced biquaternions and their Fourier transform for signal and image processing applications , 2004, IEEE Transactions on Signal Processing.

[20]  Jianwei Ma,et al.  Compressed sensing of complex-valued data , 2012, Signal Process..

[21]  Danilo P. Mandic,et al.  The Quaternion LMS Algorithm for Adaptive Filtering of Hypercomplex Processes , 2009, IEEE Transactions on Signal Processing.

[22]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2001, IEEE Transactions on Image Processing.

[23]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[24]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[25]  Gang Chen,et al.  Quaternion Zernike moments and their invariants for color image analysis and object recognition , 2012, Signal Process..