Low Rank Quaternion Matrix Recovery via Logarithmic Approximation

In color image processing, image completion aims to restore missing entries from the incomplete observation image. Recently, great progress has been made in achieving completion by approximately solving the rank minimization problem. In this paper, we utilize a novel quaternion matrix logarithmic norm to approximate rank under the quaternion matrix framework. From one side, unlike the traditional matrix completion method that handles RGB channels separately, the quaternion-based method is able to avoid destroying the structure of images via putting the color image in a pure quaternion matrix. From the other side, the logarithmic norm induces a more accurate rank surrogate. Based on the logarithmic norm, we take advantage of not only truncated technique but also factorization strategy to achieve image restoration. Both strategies are optimized based on the alternating minimization framework. The experimental results demonstrate that the use of logarithmic surrogates in the quaternion domain is more superior in solving the problem of color images completion.

[1]  Shutao Li,et al.  Tensor Completion via Nonlocal Low-Rank Regularization , 2019, IEEE Transactions on Cybernetics.

[2]  Stephen P. Boyd,et al.  A rank minimization heuristic with application to minimum order system approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[3]  Yi Xu,et al.  Quaternion Convolutional Neural Networks , 2018, ECCV.

[4]  Ingram Olkin,et al.  Inequalities: Theory of Majorization and Its Application , 1979 .

[5]  Yan Liu,et al.  Weighted Schatten $p$ -Norm Minimization for Image Denoising and Background Subtraction , 2015, IEEE Transactions on Image Processing.

[6]  Lu Li,et al.  Alternating Direction Method of Multipliers for Separable Convex Optimization of Real Functions in Complex Variables , 2015 .

[7]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[8]  Li Dong,et al.  From Grayscale to Color: Quaternion Linear Regression for Color Face Recognition , 2019, IEEE Access.

[9]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[10]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Alexandre Bernardino,et al.  Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition , 2013, 2013 IEEE International Conference on Computer Vision.

[12]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[13]  K. Kou,et al.  Quaternion-Based Bilinear Factor Matrix Norm Minimization for Color Image Inpainting , 2020, IEEE Transactions on Signal Processing.

[14]  Zhi-Quan Luo,et al.  Bilinear Factor Matrix Norm Minimization for Robust PCA: Algorithms and Applications , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[16]  Pan Zhou,et al.  Tensor Factorization for Low-Rank Tensor Completion , 2018, IEEE Transactions on Image Processing.

[17]  Chong Peng,et al.  LogDet Rank Minimization with Application to Subspace Clustering , 2015, Comput. Intell. Neurosci..

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  L. Mirsky A trace inequality of John von Neumann , 1975 .

[20]  Xuelong Li,et al.  Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

[22]  Danilo P. Mandic,et al.  The Theory of Quaternion Matrix Derivatives , 2014, IEEE Transactions on Signal Processing.

[23]  Yulan Zhang,et al.  Quaternion-based weighted nuclear norm minimization for color image denoising , 2019, Neurocomputing.

[24]  W. H. Young On Classes of Summable Functions and their Fourier Series , 1912 .

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

[26]  Kit Ian Kou,et al.  Phase‐based edge detection algorithms , 2018 .

[27]  Patrick R. Girard,et al.  Quaternions, Clifford Algebras and Relativistic Physics , 2007 .

[28]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[29]  Francis R. Bach,et al.  A New Approach to Collaborative Filtering: Operator Estimation with Spectral Regularization , 2008, J. Mach. Learn. Res..

[30]  Wotao Yin,et al.  A Globally Convergent Algorithm for Nonconvex Optimization Based on Block Coordinate Update , 2014, J. Sci. Comput..

[31]  Fuzhen Zhang Quaternions and matrices of quaternions , 1997 .

[32]  Xingzhao Liu,et al.  Logarithmic Norm Regularized Low-Rank Factorization for Matrix and Tensor Completion , 2021, IEEE Transactions on Image Processing.

[33]  Yicong Zhou,et al.  Low-Rank Quaternion Approximation for Color Image Processing , 2020, IEEE Transactions on Image Processing.

[34]  Guowei Yang,et al.  Denoising color images by reduced quaternion matrix singular value decomposition , 2015, Multidimens. Syst. Signal Process..

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