MyJournals Home  

RSS FeedsSensors, Vol. 18, Pages 3373: Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing (Sensors)

 
 

13 october 2018 20:01:18

 
Sensors, Vol. 18, Pages 3373: Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing (Sensors)
 




In the reconstruction of sparse signals in compressed sensing, the reconstruction algorithm is required to reconstruct the sparsest form of signal. In order to minimize the objective function, minimal norm algorithm and greedy pursuit algorithm are most commonly used. The minimum L1 norm algorithm has very high reconstruction accuracy, but this convex optimization algorithm cannot get the sparsest signal like the minimum L0 norm algorithm. However, because the L0 norm method is a non-convex problem, it is difficult to get the global optimal solution and the amount of calculation required is huge. In this paper, a new algorithm is proposed to approximate the smooth L0 norm from the approximate L2 norm. First we set up an approximation function model of the sparse term, then the minimum value of the objective function is solved by the gradient projection, and the weight of the function model of the sparse term in the objective function is adjusted adaptively by the reconstruction error value to reconstruct the sparse signal more accurately. Compared with the pseudo inverse of L2 norm and the L1 norm algorithm, this new algorithm has a lower reconstruction error in one-dimensional sparse signal reconstruction. In simulation experiments of two-dimensional image signal reconstruction, the new algorithm has shorter image reconstruction time and higher image reconstruction accuracy compared with the usually used greedy algorithm and the minimum norm algorithm.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
33 viewsCategory: Chemistry, Physics
 
Sensors, Vol. 18, Pages 3374: A Novel MIMO-SAR Solution Based on Azimuth Phase Coding Waveforms and Digital Beamforming (Sensors)
Sensors, Vol. 18, Pages 3372: Digital Images Authentication Technique Based on DWT, DCT and Local Binary Patterns (Sensors)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2018 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn