Kernel Reconstruction: an Exact Greedy Algorithm for Compressive Sensing

被引:0
|
作者
Bayar, Belhassen [1 ]
Bouaynaya, Nidhal [1 ]
Shterenberg, Roman [2 ]
机构
[1] Rowan Univ, Dept Elect & Comp Engn, Glassboro, NJ 08028 USA
[2] Univ Alabama Birmingham, Dept Math, Birmingham, AL 35294 USA
来源
2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP) | 2014年
关键词
Compressive Sensing; Sparse Recovery; Greedy Algorithms; Gene Regulatory Networks; SIGNAL RECOVERY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Compressive sensing is the theory of sparse signal recovery from undersampled measurements or observations. Exact signal reconstruction is an NP hard problem. A convex approximation using the l(1)-norm has received a great deal of theoretical attention. Exact recovery using the l(1) approximation is only possible under strict conditions on the measurement matrix, which are difficult to check. Many greedy algorithms have thus been proposed. However, none of them is guaranteed to lead to the optimal (sparsest) solution. In this paper, we present a new greedy algorithm that provides an exact sparse solution of the problem. Unlike other greedy approaches, which are only approximations of the exact sparse solution, the proposed greedy approach, called Kernel Reconstruction, leads to the exact optimal solution in less operations than the original combinatorial problem. An application to the recovery of sparse gene regulatory networks is presented.
引用
收藏
页码:1390 / 1393
页数:4
相关论文
共 50 条
  • [21] Joint Bayesian and Greedy Recovery for Compressive Sensing
    Li Jia
    CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (05) : 945 - 951
  • [22] Low Overhead Architectures for OMP Compressive Sensing Reconstruction Algorithm
    Kulkarni, Amey
    Mohsenin, Tinoosh
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2017, 64 (06) : 1468 - 1480
  • [23] Photoacoustic image reconstruction based on Bayesian compressive sensing algorithm
    Sun, Mingjian
    Feng, Naizhang
    Shen, Yi
    Li, Jiangang
    Ma, Liyong
    Wu, Zhenghua
    CHINESE OPTICS LETTERS, 2011, 9 (06)
  • [24] Photoacoustic image reconstruction based on Bayesian compressive sensing algorithm
    孙明健
    冯乃章
    沈毅
    李建刚
    马立勇
    伍政华
    Chinese Optics Letters, 2011, 9 (06) : 44 - 47
  • [25] Comparison of reconstruction algorithm for compressive sensing magnetic resonance imaging
    Fanqiang Kong
    Multimedia Tools and Applications, 2018, 77 : 22617 - 22628
  • [26] CONTEXTUAL GENETIC ALGORITHM FOR COMPRESSIVE SENSING RECONSTRUCTION OF VHR IMAGES
    Lorenzi, Luca
    Melgani, Farid
    Mercier, Gregoire
    2013 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2013, : 4150 - 4153
  • [27] Artificial Immune Algorithm Based Signal Reconstruction for Compressive Sensing
    Li, Dan
    Shi, Chunli
    Wang, Qiang
    Shen, Yi
    Wang, Yan
    2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 76 - 81
  • [28] Comparison of reconstruction algorithm for compressive sensing magnetic resonance imaging
    Kong, Fanqiang
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (17) : 22617 - 22628
  • [29] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
    Buchwald, S.
    Ciaramella, G.
    Salomon, J.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
  • [30] Kernel sparse tracking with compressive sensing
    Yan, Qingsen
    Li, Linsheng
    IET COMPUTER VISION, 2014, 8 (04) : 305 - 315