Splitting method to solve Lp problem in sparse image reconstruction

ZHU Yong-gui,LIU Ping,CONG Jia
2013-01-01
Abstract:Lp(0<p<1) problem in sparse image reconstruction is a non-convex optimization problem.The non-convex Lp problem has been splitted into two sub-problems:X sub-problem and Y sub-problem by a half-quadratic penalty method.The closed form solution for X sub-problem could be obtained by the derivative of smooth function.And the solution of Y sub-problem was solved via shrinkage fixed point iterative formula.The splitting algorithm to solve Lp problem for sparse image reconstruction in compressive sensing was estabished by the alternating minimization method for the two sub-problems.Some different kinds of MR images was employed to test in the numerical experiment,and the results demonstrate that the non-convex splitting method is not only more accuracy but also lower sampling rate than convex splitting method in the sparse image reconstruction.
What problem does this paper attempt to address?