Robust reconstruction algorithm for compressed sensing in Gaussian noise environment using orthogonal matching pursuit with partially known support and random subsampling

Abstract The compressed signal in compressed sensing (CS) may be corrupted by noise during transmission. The effect of Gaussian noise can be reduced by averaging, hence a robust reconstruction method using compressed signal ensemble from one compressed signal is proposed. The compressed signal is subsampled for L times to create the ensemble of L compressed signals. Orthogonal matching pursuit with partially known support (OMP-PKS) is applied to each signal in the ensemble to reconstruct L noisy outputs. The L noisy outputs are then averaged for denoising. The proposed method in this article is designed for CS reconstruction of image signal. The performance of our proposed method was compared with basis pursuit denoising, Lorentzian-based iterative hard thresholding, OMP-PKS and distributed compressed sensing using simultaneously orthogonal matching pursuit. The experimental results of 42 standard test images showed that our proposed method yielded higher peak signal-to-noise ratio at low measurement rate and better visual quality in all cases.