期刊
SIGNAL PROCESSING
卷 122, 期 -, 页码 138-151出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.sigpro.2015.11.019
关键词
Compressive sensing; l(0) minimization; Intelligent optimization algorithm; Greedy algorithm
资金
- National Science Foundations of China [61174016, 61171197]
l(0) minimization based sparse reconstruction is an NP-hard problem with very high computational complexity, which is difficult to be achieved by traditional algorithms. Although greedy algorithm aims at solving l(0) minimization, it is more likely to obtain a sub-optimal solution. In this paper, we propose an intelligent greedy pursuit (IGP) algorithm to solve the l(0) minimization essentially. Firstly, we propose a novel optimization function for the sparse reconstruction problem with the sparsity level unknown as a prior. Then, a two-cycle optimization algorithm is designed, whose object is to estimate the support collection and its corresponding coefficients intelligently and accurately by searching for the global optimal solution. To this end, we take advantage of intelligent optimization algorithm in global searching and solving combinatorial optimization problems to guide the intelligent estimation. Also, the principle of estimation is designed by the matching strategies of greedy algorithm which performs quite well in reconstruction speed. The so-called IGP model is as simple as greedy algorithm, while it has been proved through experiments that the performance of IGP for signal reconstruction and image reconstruction outperforms the state-of-the-art reconstruction algorithms. Moreover, IGP can reconstruct signal accurately with a relatively small measurement rate. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据