Constrained low-rank quaternion approximation for color image denoising by bilateral random projections

In this letter, we propose a novel low-rank quaternion approximation (LRQA) model by directly constraining the quaternion rank prior for effectively removing the noise in color images. The LRQA model treats the color image holistically rather than independently for the color space components, thus it can fully utilize the high correlation among RGB channels. We design an iterative algorithm by using quaternion bilateral random projections (Q-BRP) to efficiently optimize the proposed model. The main advantage of Q-BRP is that the approximation of the low-rank quaternion matrix can be obtained quite accurately in an inexpensive way. Furthermore, color image denoising is further based on nonlocal self-similarity (NSS) prior. The experimental results on color image denoising illustrate the effectiveness and superiority of the proposed method.

[1]  Huazhong Shu,et al.  Removing Gaussian noise for colour images by quaternion representation and optimisation of weights in non-local means filter , 2014, IET Image Process..

[2]  Yue-Nan Li Quaternion Polar Harmonic Transforms for Color Images , 2013, IEEE Signal Processing Letters.

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

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

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

[6]  Dacheng Tao,et al.  GoDec: Randomized Lowrank & Sparse Matrix Decomposition in Noisy Case , 2011, ICML.

[7]  Eduardo Bayro-Corrochano,et al.  Quaternion Wiener Deconvolution for Noise Robust Color Image Registration , 2015, IEEE Signal Processing Letters.

[8]  Ping Wang,et al.  Robust Image Hashing Based on Selective Quaternion Invariance , 2015, IEEE Signal Processing Letters.

[9]  Hongyu Zhao,et al.  Low-Rank Modeling and Its Applications in Image Analysis , 2014, ACM Comput. Surv..

[10]  W. Hamilton II. On quaternions; or on a new system of imaginaries in algebra , 1844 .

[11]  E. Candès,et al.  Compressed sensing and robust recovery of low rank matrices , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[12]  Guangming Shi,et al.  Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach , 2013, IEEE Transactions on Image Processing.

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

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

[15]  William Rowan Hamilton,et al.  ON QUATERNIONS, OR ON A NEW SYSTEM OF IMAGINARIES IN ALGEBRA , 1847 .

[16]  Ivan W. Selesnick,et al.  Enhanced Low-Rank Matrix Approximation , 2015, IEEE Signal Processing Letters.

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

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