SLRQA:一种用于彩色图像处理的稀疏低秩四元数模型及其收敛性分析
SLRQA: A Sparse Low-Rank Quaternion Model for Color Image Processing with Convergence Analysis
AI总结:
本文提出稀疏低秩四元数逼近模型SLRQA及其无噪声版本SLRQA-NF用于彩色图像处理,设计近端线性化ADMM算法并在新假设下证明全局收敛性,实验表明其在去噪和修复任务中性能优于现有方法。
摘要:
本文针对带噪声观测的彩色图像处理问题,提出了一种稀疏低秩四元数逼近(SLRQA)模型。与现有彩色图像处理模型不同,所提出的SLRQA是一种四元数模型,它在无需初始秩估计的情况下结合了低秩性与稀疏性先验。为求解SLRQA,提出了一种近端线性化ADMM(PL-ADMM)算法,并在标准假设下保证了全局收敛性。当观测无噪声时,提出了SLRQA的一个极限情形,称为SLRQA-NF。随后,给出了针对SLRQA-NF的近端线性化ADMM(PL-ADMM-NF)算法。由于SLRQA-NF不满足ADMM类算法全局收敛性所广泛使用的假设,我们提出了一种新的假设,并在该假设下建立了PL-ADMM-NF的全局收敛性。在数值实验中,我们验证了四元数表示的有效性。此外,对于彩色图像去噪和彩色图像修复问题,与一些最先进的方法相比,SLRQA和SLRQA-NF在定量指标和视觉质量上均表现出优越的性能。
英文摘要:
In this paper, we propose a Sparse Low-rank Quaternion Approximation (SLRQA) model for color image processing problems with noisy observations. %Different from the existing color image processing models, The proposed SLRQA is a quaternion model that combines low-rankness and sparsity priors without an initial rank estimation. %Furthermore, it does not need an initial rank estimate. A proximal linearized ADMM (PL-ADMM) algorithm is proposed to solve SLRQA and the global convergence is guaranteed under standard assumptions. %where only one variable is linearized. When the observation is noise-free, a limiting case of the SLRQA, called SLRQA-NF, is proposed. Subsequently, a proximal linearized ADMM (PL-ADMM-NF) algorithm for SLRQA-NF is given. Since SLRQA-NF does not satisfy a widely-used assumption for global convergence of ADMM-type algorithms, we propose a novel assumption, under which the global convergence of PL-ADMM-NF is established. In numerical experiments, we verify the effectiveness of quaternion representation. Furthermore, for color image denoising and color image inpainting problems, SLRQA and SLRQA-NF demonstrate superior performance both quantitatively and visually when compared with some state-of-the-art methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。