A Tree-based Regularized Orthogonal Matching Pursuit Algorithm

被引:0
|
作者
Li, Zhilin [1 ]
Xu, Wenbo [1 ]
Wang, Yue [2 ]
Lin, Jiaru [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Universal Wireless Commun, Beijing 100095, Peoples R China
[2] Huawei Technol Co Ltd, Res Dept Hisilicon, Beijing 100095, Peoples R China
关键词
Compressed sensing; regularized orthogonal matching pursuit; sparse tree structure; prior information; ratio factor; SIGNAL RECOVERY;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Reconstruction algorithm is a significant research field of compressed sensing (CS). Among existing algorithms, regularized orthogonal matching pursuit (ROMP) enjoys the merit of implementing fast recovery procedures. Recent studies have recognized that sparse signals have special sparse structure, which is useful for reconstruction as prior information. In this paper, by utilizing the sparse tree structure as prior information, we propose a tree-based regularized orthogonal matching pursuit (T-ROMP) reconstruction algorithm. Furthermore, we set a ratio factor to reduce the error probability of the support set. Compared to ROMP, simulation results indicate that the proposed algorithm achieve better reconstruction performance for different conditions.
引用
收藏
页码:343 / 347
页数:5
相关论文
共 50 条
  • [1] Tree-based orthogonal matching pursuit algorithm for signal reconstruction
    La, Chinh
    Do, Minh N.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 1277 - +
  • [2] Normalized regularized orthogonal matching pursuit algorithm
    Zhang Tao
    Bai Zhengyao
    Yang Lu
    [J]. 2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 1060 - 1063
  • [3] Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction
    Cen, Yigang
    Wang, Fangfei
    Zhao, Ruizhen
    Cui, Lihong
    Cen, Lihui
    Miao, Zhenjiang
    Cen, Yanming
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [4] Application of tree-based searches to Matching Pursuit
    Cotter, SF
    Rao, B
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 4045 - 4045
  • [5] Application of tree-based searches to Matching Pursuit
    Cotter, SF
    Rao, BD
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 3933 - 3936
  • [6] Tree-based pursuit: Algorithm and properties
    Jost, Philippe
    Vandergheynst, Pierre
    Frossard, Pascal
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) : 4685 - 4697
  • [7] Flexible tree-search based orthogonal matching pursuit algorithm
    Karabulut, GZ
    Moura, L
    Panario, D
    Yongaçoglu, A
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 673 - 676
  • [8] Integrating flexible tree searches to orthogonal matching pursuit algorithm
    Karabulut, G. Z.
    Moura, L.
    Panario, D.
    Yongacoglu, A.
    [J]. IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2006, 153 (05): : 538 - 548
  • [9] Clustering-based regularized orthogonal matching pursuit algorithm for rolling element bearing fault diagnosis
    Hui, Yicong
    Zhang, Yanchao
    Tang, Jie
    Li, Zhe
    Chen, Runlin
    Cui, Yahui
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2024,
  • [10] Cloud detection algorithm based on the Orthogonal Matching Pursuit
    Wang, Yi
    He, Mingyuan
    Ge, Jingjing
    Xiang, Jie
    [J]. Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2019, 48 (12):