计算机科学与技术

鲁棒截断L1-L2全变分稀疏恢复模型

  • 韩乐 ,
  • 江怡华
展开
  • 华南理工大学 数学学院,广东 广州 510640
韩乐(1977-),女,副教授,主要从事矩阵优化、图像处理研究。

收稿日期: 2022-08-01

  网络出版日期: 2022-10-09

基金资助

国家自然科学基金面上项目(11971177);广东省基础与应用基础研究基金资助项目(2021A1515010210);广东省学位与研究生教育改革研究项目(2022JGXM011)

Robust Truncated L1-LTotal Variation Sparse Restoration Models

  • HAN Le ,
  • JIANG Yihua
Expand
  • School of Mathematics,South China University of Technology,Guangzhou 510640,Guangdong,China
韩乐(1977-),女,副教授,主要从事矩阵优化、图像处理研究。

Received date: 2022-08-01

  Online published: 2022-10-09

Supported by

the General Program of the National Natural Science Foundation of China(11971177);the Basic and Applied Basic Research Foundation of Guangdong Province(2021A1515010210);the Degree and Graduate Education Reform Research Foundation of Guangdong Province(2022JGXM011)

摘要

信号获取过程中,除了有高斯噪声外,还有具有脉冲性质的稀疏噪声,常用的鲁棒稀疏信号恢复模型能够在稀疏噪声环境下恢复出原始的稀疏信号。但是,许多实际应用问题需要考虑原始信号的结构稀疏性,如梯度稀疏。为了从稀疏噪声和高斯噪声共存的环境下恢复出结构稀疏的原始高维信号,文中基于截断L1-L2全变分、3维截断L1-L2全变分和鲁棒压缩感知,提出了两个非凸非光滑优化模型,用于解决高斯噪声和稀疏噪声混合影响下的结构稀疏信号恢复问题,并采用含有外推的邻近交替线性极小化算法求解这两个优化模型,使用含外推的邻近凸差算法求解子问题,在势函数具有Kurdyka-Lojasiewicz(KL)性质的条件下,给出了含外推交替极小化算法和含外推邻近凸差算法的收敛性分析。数值实验测试了高斯噪声灰度图像、混合噪声彩色图像、混合噪声灰度视频等,采用图像峰值信噪比(PSNR)作为评价准则。实验结果表明,文中模型能够更好地恢复出原始的结构稀疏信号,且在同一噪声环境下文中模型恢复的信号具有更优的PSNR值。

本文引用格式

韩乐 , 江怡华 . 鲁棒截断L1-L2全变分稀疏恢复模型[J]. 华南理工大学学报(自然科学版), 2023 , 51(5) : 45 -53,140 . DOI: 10.12141/j.issn.1000-565X.220485

Abstract

In addition to Gaussian noise, there is sparse noise with impulsive properties in the signal acquisition process. The common robust sparse signal recovery models can recover the original sparse signal under sparse noise environment. However, in many practical applications, the structural sparsity of the original signal, for example, gradient sparsity needs to be considered. In order to recover the sparse structure of the original high-dimensional signal from the coexistence of sparse noise and Gaussian noise, this paper proposed two nonconvex and nonsmooth optimization models based on truncated L1-L2 total variation (TV) and 3D truncated L1-L2 TV, respectively. These optimization models were solved by the proximal alternating linearized minimization algorithm with extrapolation, and the sub-problems involved were solved by the proximal convex difference algorithm with extrapolation. Under the assumption that the potential function has Kurdyka-Lojasiewicz (KL) property, the convergence analysis of these algorithms was given. The numerical experiments test grey images with Gaussian noise, color images with mixed noise, grey video with mixed noise and so on. The peak signal-to-noise ratio (PSNR) was used as the evaluation criterion for recovered quality. The experimental results show that the new models can correctly recover the original structured sparse signal, and have better PSNR values in the same noisy environment.

参考文献

1 WANG C, TAO M, NAGY J G,et al .Limited-angle CT reconstruction via the L1/L2 minimization [J].SIAM Journal on Imaging Sciences202114(2):749-777.
2 FANNJIANG A, LIAO W .Coherence pattern-guided compressive sensing with unresolved grids [J].SIAM Journal on Imaging Sciences20125(1):179-202.
3 LAI M J, XU Y, YIN W .Improved iteratively reweighted least squares for unconstrained smoothed l q minimization [J].SIAM Journal on Numerical Analysis201351(2):927-957.
4 BIAN W, CHEN X J .A smoothing proximal gradient algorithm for nonsmooth convex regression with cardinality penalty[J].SIAM Journal on Numerical Analysis202058(1):858-883.
5 YOU J, JIAO Y, LU X,et al .A nonconvex model with minimax concave penalty for image restoration [J].Journal of Scientific Computing201978(2):1063-1086.
6 THI H A L, PHAMDINH T .DC programming and DCA:thirty years of developments [J].Mathematical Programming2018169:5-68.
7 ARAGóN ARTACHO F J, VUONG P T .The boosted difference of convex functions algorithm for nonsmooth functions [J].SIAM Journal on Control and Optimization202030(1):980-1006.
8 LI W J, BIAN W, TOH K C .DC algorithms for a c?l?ass of sparse group l 0 regularized optimization problems [EB/OL].(2021-09-11)[2022-01-03]..
9 MA T H, LOU Y F, HUANG T Z .Truncated l 1 - 2 mo?dels for sparse recovery and rank minimization [J].SIAM Journal on Imaging Sciences201710(3):1346-1380.
10 LIU T X, PONG T K, TAKED A .A refined convergence analysis of pDCA e with applications to simultaneous sparse recovery and outlier detection [J].Computational Optimization and Applications201973:69-100.
11 CARRILLO R E, RAMIREZ A B, ARCE G R,et al .Robust compressive sensing of sparse signals:a review [J].EURASIP Journal on Advances in Signal Processing20162016:108/1-17.
12 BABAHREINIAN M, TRON R .A computational theory of robust localization verifiability in the presence of pure outlier measurements [EB/OL].(2019-10-12)[2021-05-03]..
13 GAO X, CAI X, HAN D .A Gauss-Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems [J].Journal of Global Optimization202076:863-887.
14 BOLTE J, DANIILIDIS A, LEWIS A S,et al .Clark subgradients of stratifiable functions [J].SIAM Journal on Optimization200718(2):556-572.
15 CHAMBOLLE A .An algorithm for total variation m?inimization and applications [J].Journal of Mathematical Imaging & Vision200420:89-97.
16 XU Y, HUANG T Z, LIU J,et al .Split Bregman iteration algorithm for image deblurring using fourth-order total bounded variation regularization model [J].Journal of Applied Mathematics20132013:238561/1-11.
17 CHAMBOLLE A, EHRHARDT M J, RICHTàRIK P,et al .Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications [J].SIAM Journal on Optimization201828(4):2783-2808.
18 HINTERRMULLER M, STADLER G .An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration [J].SIAM Journal on Scientific Computing200628(1):1-23.
19 CHEN C, MICHAEL K N, ZHAO X .Alternating direction method of multipliers for nonlinear image restoration problems [J].IEEE Transaction on Image Processing201524(1):32-43.
20 GOLDFARB D, YIN W .Parametric maximum flow algorithms for fast total variation minimization [J].SIAM Journal on Scientific Computing200931(5):3712-3743.
21 BARBERO L,SRA S .Modular proximal optimizatio??n? for multidimensional total-variation regularization [J].Journal of Machine Learning Research201819(1):1-82.
22 NOCEDAL J, WRIGHT S T .Numerical optimization[M].New York:Springer,1999:510.
23 MARTIN D, FOWLKES C,TAL D,et al .A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]∥ Proceedings of the Eighth IEEE International Conference on Computer Vision.Vancouver:IEEE,2001:416-423.
24 LU C, FENG J, CHEN Y,et al .Tensor robust principal component analysis with a new tensor nuclear norm [J].IEEE Transactions on Pattern Analysis and Machine Intelligence202042(4):925-938.
25 BIOUCAS-DIAS J M, FIGUEIREDO M, OLIVEIRA J P .Total variation-based image deconvolution:a majorization minimization approach[C]∥ Proceedings of 2006 IEEE International Conference on Acoustics Speech and Signal Processing.Toulouse:IEEE,2006:861-864.
文章导航

/