On Selection of Search Space Dimension in Compressive Sampling Matching Pursuit

被引:0
|
作者
Ambat, Sooraj K. [1 ]
Chatterjee, Saikat [2 ]
Hari, K. V. S. [1 ]
机构
[1] Indian Inst Sci, Dept Elect Commun Engg, Stat Signal Proc Lab, Bangalore 560012, Karnataka, India
[2] KTH Royal Inst Technol, Sch Elect Engn, Commun Theory Lab, S-10044 Stockholm, Sweden
关键词
Compressed sensing; Sparse Recovery; Greedy Pursuit Algorithms; SIGNAL RECOVERY; RECONSTRUCTION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Compressive Sampling Matching Pursuit (CoSaMP) is one of the popular greedy methods in the emerging field of Compressed Sensing (CS). In addition to the appealing empirical performance, CoSaMP has also splendid theoretical guarantees for convergence. In this paper, we propose a modification in CoSaMP to adaptively choose the dimension of search space in each iteration, using a threshold based approach. Using Monte Carlo simulations, we show that this modification improves the reconstruction capability of the CoSaMP algorithm in clean as well as noisy measurement cases. From empirical observations, we also propose an optimum value for the threshold to use in applications.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Gini Index based Search Space Selection in Compressive Sampling Matching Pursuit
    Ambat, Sooraj K.
    Raju, Shree Ranga N. M.
    Hari, K. V. S.
    2014 Annual IEEE India Conference (INDICON), 2014,
  • [2] A Fuzzy Selection Compressive Sampling Matching Pursuit Algorithm for Its Practical Application
    Hu Yunfeng
    Zhao Liquan
    IEEE ACCESS, 2019, 7 : 144101 - 144124
  • [3] Orthogonal Matching Pursuit & Compressive Sampling Matching Pursuit for Doppler Ultrasound Signal Reconstruction
    Zobly, Sulieman M. S.
    Kadah, Yasser M.
    2012 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2012, : 52 - 55
  • [4] A Sparsity Adaptive Compressive Sampling Matching Pursuit Algorithm
    Liu, Xiang-pu
    Yang, Feng
    Yi, Xiang
    Guo, Li-li
    PROCEEDINGS OF THE 6TH INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION, VOL 2: INNOVATION AND PRACTICE OF INDUSTRIAL ENGINEERING AND MANAGMENT, 2016, : 177 - 187
  • [5] Block compressive sampling matching pursuit based on restricted isometry property
    Chen, Peng
    Wang, Cheng
    Meng, Chen
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (02): : 239 - 245
  • [6] Radar Signal Recovery using Compressive Sampling Matching Pursuit Algorithm
    Rao, M. Sreenivasa
    Naik, K. Krishna
    Reddy, K. Maheshwara
    DEFENCE SCIENCE JOURNAL, 2017, 67 (01) : 94 - 99
  • [7] A Novel Method on Harmonics Detection Based on Compressive Sampling Matching Pursuit
    Shen, Yue
    Zhang, Hanwen
    Liu, Guohai
    Liu, Hui
    Wu, Hongxuan
    Xia, Wei
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5567 - 5572
  • [8] Fusion of Satellite Images using Compressive Sampling Matching Pursuit (CoSaMP) Method
    Sathyabama, B.
    Sankari, S. G. Siva
    Nayagara, S.
    2013 FOURTH NATIONAL CONFERENCE ON COMPUTER VISION, PATTERN RECOGNITION, IMAGE PROCESSING AND GRAPHICS (NCVPRIPG), 2013,
  • [9] The Improvement of Compressive Sampling and Matching Pursuit Algorithm Based on Pre-estimation
    Sun, Guiling
    Li, Yangyang
    Yuan, Haojie
    He, Jingfei
    Geng, Tianyu
    INTERNATIONAL JOURNAL OF WIRELESS INFORMATION NETWORKS, 2016, 23 (02) : 129 - 134
  • [10] An Adaptive Matching Pursuit Algorithm for Linear Frequency Modulation Signal Compressive Sampling
    Yu, Qi
    Zhu, Jubo
    2014 7TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP 2014), 2014, : 857 - 861