Minimizing L1 over L2 norms on the gradient

01/04/2021
by   Chao Wang, et al.
20

In this paper, we study the L1/L2 minimization on the gradient for imaging applications. Several recent works have demonstrated that L1/L2 is better than the L1 norm when approximating the L0 norm to promote sparsity. Consequently, we postulate that applying L1/L2 on the gradient is better than the classic total variation (the L1 norm on the gradient) to enforce the sparsity of the image gradient. To verify our hypothesis, we consider a constrained formulation to reveal empirical evidence on the superiority of L1/L2 over L1 when recovering piecewise constant signals from low-frequency measurements. Numerically, we design a specific splitting scheme, under which we can prove the subsequential convergence for the alternating direction method of multipliers (ADMM). Experimentally, we demonstrate visible improvements of L1/L2 over L1 and other nonconvex regularizations for image recovery from low-frequency measurements and two medical applications of MRI and CT reconstruction. All the numerical results show the efficiency of our proposed approach.

READ FULL TEXT

page 18

page 19

page 20

page 22

research
05/31/2020

Limited-angle CT reconstruction via the L1/L2 minimization

In this paper, we consider minimizing the L1/L2 term on the gradient for...
research
01/09/2014

Image reconstruction from few views by L0-norm optimization

The L1-norm of the gradient-magnitude images (GMI), which is the well-kn...
research
04/09/2015

A Multiphase Image Segmentation Based on Fuzzy Membership Functions and L1-norm Fidelity

In this paper, we propose a variational multiphase image segmentation mo...
research
04/13/2019

L1-norm Tucker Tensor Decomposition

Tucker decomposition is a common method for the analysis of multi-way/te...
research
09/18/2016

Consistent Discretization and Minimization of the L1 Norm on Manifolds

The L1 norm has been tremendously popular in signal and image processing...
research
12/20/2018

A Scale Invariant Approach for Sparse Signal Recovery

In this paper, we study the ratio of the L_1 and L_2 norms, denoted as...
research
12/03/2020

Sample-efficient L0-L2 constrained structure learning of sparse Ising models

We consider the problem of learning the underlying graph of a sparse Isi...

Please sign up or login with your details

Forgot password? Click here to reset