›› 2013, Vol. 26 ›› Issue (5): 106-.

• Articles • Previous Articles     Next Articles

Sparse Reconstruction Algorithm

WANG Hansan,CHEN Jie   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2013-05-15 Published:2013-06-20

Abstract:

In image processing and statistics,to find a sparse approximate solution for a large underdetermined linear equation is a common problem.The standard method is to look for the minimum value of an objective function,which includes a quadratic l2 error term added to a regularizer l2.For the more general problem,we propose an algorithm,where the objective function is made up of a smooth convex function and a nonsmooth regularizer.The algorithm obtains the sparse approximate solution by solving the optimal sub-problems.The simulation result shows that the algorithm can find the approximate solution quickly and the minima solution of the function is convergent under the conditions namely convexity of the regularizer.

Key words: sparse approximation;compressed sensing;optimization;reconstruction

CLC Number: 

  • TP301.6