IOE OpenIR  > 光电工程总体研究室(一室)
Department光电工程总体研究室(一室)
Gradient Projection with Approximate L-0 Norm Minimization for Sparse Reconstruction in Compressed Sensing
Wei, Ziran1,2,3; Zhang, Jianlin1; Xu, Zhiyong1; Huang, Yongmei1; Liu, Yong2; Fan, Xiangsuo1,2,3
Source PublicationSENSORS
Volume18Issue:10Pages:3373
2018-10-09
Language英语
ISSN1424-8220
DOI10.3390/s18103373
Indexed BySCI ; Ei
WOS IDWOS:000448661500201
EI Accession Number20184305989233
SubtypeJ
AbstractIn 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 L-1 norm algorithm has very high reconstruction accuracy, but this convex optimization algorithm cannot get the sparsest signal like the minimum L-0 norm algorithm. However, because the L-0 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 L-0 norm from the approximate L-2 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 L-2 norm and the L-1 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.
Keywordcompressed sensing convex optimization L-0 norm gradient projection sparse reconstruction
WOS KeywordSIGNAL RECOVERY
EI KeywordsCompressed sensing ; Computerized tomography ; Convex optimization
EI Classification Number716.1 Information Theory and Signal Processing ; 723.5 Computer Applications
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ioe.ac.cn/handle/181551/9370
Collection光电工程总体研究室(一室)
Affiliation1.Institute of Optics and Electronics, Chinese Academy of Science, Chengdu; 610209, China;
2.School of Optoelectronic Information, University of Electronic Science and Technology of China, Chengdu; 610054, China;
3.University of Chinese Academy of Sciences, Beijing; 100039, China
Recommended Citation
GB/T 7714
Wei, Ziran,Zhang, Jianlin,Xu, Zhiyong,et al. Gradient Projection with Approximate L-0 Norm Minimization for Sparse Reconstruction in Compressed Sensing[J]. SENSORS,2018,18(10):3373.
APA Wei, Ziran,Zhang, Jianlin,Xu, Zhiyong,Huang, Yongmei,Liu, Yong,&Fan, Xiangsuo.(2018).Gradient Projection with Approximate L-0 Norm Minimization for Sparse Reconstruction in Compressed Sensing.SENSORS,18(10),3373.
MLA Wei, Ziran,et al."Gradient Projection with Approximate L-0 Norm Minimization for Sparse Reconstruction in Compressed Sensing".SENSORS 18.10(2018):3373.
Files in This Item:
File Name/Size DocType Version Access License
2018-2137.pdf(4648KB)期刊论文出版稿开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wei, Ziran]'s Articles
[Zhang, Jianlin]'s Articles
[Xu, Zhiyong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wei, Ziran]'s Articles
[Zhang, Jianlin]'s Articles
[Xu, Zhiyong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wei, Ziran]'s Articles
[Zhang, Jianlin]'s Articles
[Xu, Zhiyong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.