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
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;
Conference_Titel :
Instrumentation and Measurement Technology Conference (I2MTC), 2011 IEEE
Conference_Location :
Binjiang
Print_ISBN :
978-1-4244-7933-7
DOI :
10.1109/IMTC.2011.5944105