Due to their low computational complexity, greedy pursuit algorithms are widely used in sparse signal reconstruction. An improved greedy iterative algorithm, called the expanded subspace pursuit, is proposed. By incorporating a simple backtracking technique, the proposed algorithm removes the mismatching atoms to refine the estimated support set effectively. Furthermore, the proposed algorithm can achieve blind sparse reconstruction even without the prior of the sparsity degree. Compared with other greedy algorithms, the proposed algorithm exhibits superior reconstruction accuracy and lower computational complexity. Finally, numerical results are presented to demonstrate the validity of the proposed algorithm.
In this paper, we propose a novel algorithm for processing the non-convex l0≤p≤1 semi-norm minimization model under the gradient descent framework. Since the proposed algorithm only involves some matrix-vector products, it is easy to implement fast implicit operation and make it possible to take use of the advantage of l0≤p≤1 semi-norm based model practically in large-scale applications which is a hard task for common procedure for l0≤p≤1 semi-norm optimization such as FOCUSS. The simulation of image compression and reconstruction shows the super performance of the proposed algorithm.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.