• DocumentCode
    2096195
  • Title

    A modified orthogonal matching algorithm using correlation coefficient for compressed sensing

  • Author

    Fu, Ning ; Cao, Liran ; Peng, Xiyuan

  • Author_Institution
    Dept. of Autom. Test & Control, Harbin Inst. of Technol., Harbin, China
  • fYear
    2011
  • fDate
    10-12 May 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents a modified orthogonal matching pursuit (OMP) algorithm for compressed sensing (CS). Compared with the standard OMP algorithm, the most innovation of this algorithm is its improvement on the reconstruction probability of the sparse signal, and the basic idea is that the support set is estimated using correlation coefficient because the correlation coefficient can be viewed as a normalized matching criterion. In the standard OMP algorithm, the inner product is used for estimating the support set of the sparse signal, which may generate the wrong coordinates because the inner product couldn´t guarantee the expected column of sensing matrix matches the measurement vector very best. However, the proposed algorithm is able to demonstrate a better performance on estimating the support set to some extent. From the simulation results, the proposed algorithm outperforms the standard OMP algorithm.
  • Keywords
    correlation methods; image matching; image reconstruction; image sensors; iterative methods; matrix algebra; probability; compressed sensing; correlation coefficient; matrix matches; measurement vector; modified orthogonal matching pursuit algorithm; normalized matching criterion; reconstruction probability; sparse signal; standard OMP algorithm; support set estimation; Algorithm design and analysis; Complexity theory; Compressed sensing; Correlation; Image reconstruction; Matching pursuit algorithms; Simulation; Compressed sensing; correlation coefficient; orthogonal matching pursuit; reconstruction probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Instrumentation and Measurement Technology Conference (I2MTC), 2011 IEEE
  • Conference_Location
    Binjiang
  • ISSN
    1091-5281
  • Print_ISBN
    978-1-4244-7933-7
  • Type

    conf

  • DOI
    10.1109/IMTC.2011.5944105
  • Filename
    5944105