Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection

Tingting Wu,Michael K. Ng,Xi-Le Zhao
DOI: https://doi.org/10.1016/j.amc.2021.126170
IF: 4.397
2021-12-01
Applied Mathematics and Computation
Abstract:<p>In many sparsity-based image processing problems, compared with the convex <span class="math"><math>ℓ1</math></span> norm approximation of the nonconvex <span class="math"><math>ℓ0</math></span> quasi-norm, one can often preserve the structures better by taking full advantage of the nonconvex <span class="math"><math>ℓp</math></span> quasi-norm (<span class="math"><math>0≤p&lt;1</math></span>). In this paper, we propose a nonconvex <span class="math"><math>ℓp</math></span> quasi-norm approximation in the total generalized variation (TGV)-shearlet regularization for image reconstruction. By introducing some auxiliary variables, the nonconvex nonsmooth objective function can be solved by an efficient alternating direction method of multipliers with convergence analysis. Especially, we use a generalized iterated shrinkage operator to deal with the <span class="math"><math>ℓp</math></span> quasi-norm subproblem, which is easy to implement. Extensive experimental results show clearly that the proposed nonconvex sparsity approximation outperforms some state-of-the-art algorithms in both the visual and quantitative measures for different sampling ratios and noise levels.</p>
mathematics, applied
What problem does this paper attempt to address?