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
Link To Document