A Fast Image Recovery Using Compressive Sensing Technique with Block Based Orthogonal Matching Pursuit

被引:14
|
作者
Sermwuthisarn, Parichat [1 ]
Auethavekiat, Supatana [1 ]
Patanavijit, Vorapoj [2 ]
机构
[1] Chulalongkorn Univ, Bangkok 10330, Thailand
[2] Assumption Univ, Bangkok 10240, Thailand
关键词
D O I
10.1109/ISPACS.2009.5383863
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Traditionally, the problems of applying Orthogonal Matching Pursuit (OMP) to large images are its high computing time and its requirement for a large matrix. In this paper, we propose a fast image recovery algorithm by dividing the image into block of nxn pixels and applying OMP to each nxn block instead of the entire image. The key idea is that small matrix requires less computing time and less memory. In the experiment, the block based OMP was applied to three standard test images: Lena, Mandrill and Pirate. Compared to standard OMP, block based OMP required less computing time while giving comparable PSNR.
引用
收藏
页码:212 / +
页数:2
相关论文
共 50 条
  • [1] Image Reconstruction Using Modified Orthogonal Matching Pursuit And Compressive Sensing
    Meenakshi
    Budhiraja, Sumit
    2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, : 1073 - 1078
  • [2] Fast Compressive Sensing Reconstruction Algorithm on FPGA using Orthogonal Matching Pursuit
    Yu, Zhelun
    Sul, Jincheng
    Yang, Fan
    Su, Yangfeng
    Zeng, Xuan
    Zhou, Dian
    Shi, Weiping
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 249 - 252
  • [3] An enhanced block-based Compressed Sensing technique using orthogonal matching pursuit
    Sujit Das
    Jyotsna Kumar Mandal
    Signal, Image and Video Processing, 2021, 15 : 563 - 570
  • [4] An enhanced block-based Compressed Sensing technique using orthogonal matching pursuit
    Das, Sujit
    Mandal, Jyotsna Kumar
    SIGNAL IMAGE AND VIDEO PROCESSING, 2021, 15 (03) : 563 - 570
  • [5] Compressive Spectrum Sensing Using Sampling-Controlled Block Orthogonal Matching Pursuit
    Lu, Liyang
    Xu, Wenbo
    Wang, Yue
    Tian, Zhi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (02) : 1096 - 1111
  • [6] Performance Improvement of Orthogonal Matching Pursuit Based on Wilkinson Matrix for Block Compressive Sensing
    Shoitan, Rasha
    Nossair, Zaki
    Ibrahim, I. I.
    Tobal, Ahmed
    2018 1ST INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS' 2018), 2018,
  • [7] Compressive Sensing of Block-Sparse Signals Recovery Based on Sparsity Adaptive Regularized Orthogonal Matching Pursuit Algorithm
    Zhao, Qiang
    Wang, Jinkuan
    Han, Yinghua
    Han, Peng
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 1141 - 1144
  • [8] Greedy Orthogonal Matching Pursuit Algorithm for Sparse Signal Recovery in Compressive Sensing
    Li, Jia
    Wu, Zhaojun
    Feng, Hongqi
    Wang, Qiang
    Liu, Yipeng
    2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 1355 - 1358
  • [9] Selective Locking Tensor Orthogonal Matching Pursuit Algorithm Based on Block Sparsity for Multidimensional Compressive Sensing
    Zhao, Rongqiang
    Wang, Qiang
    Shen, Yi
    2016 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE PROCEEDINGS, 2016, : 240 - 245
  • [10] GPU Implementation of Orthogonal Matching Pursuit for Compressive Sensing
    Fang, Yong
    Chen, Liang
    Wu, Jiaji
    Huang, Bormin
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2011, : 1044 - 1047