关键词: 压缩感知, 重构算法, 迭代阈值, 半迭代法

Abstract: Signal reconstruction plays an important role in the compressed sensing process. Iterative Hard Threshold （IHT） algorithm has found a wide application in signal reconstruction due to its good performance, but it also shows very low convergence rate. The Semi-Iterative Hard Thresholding （SIHT） algorithm recently proposed can achieve fast convergence, but it is sensitive to the scaling of the measurement matrix and has a strong dependence on measurement matrix, which greatly limits its application. Inspired by the idea that OMP improves MP algorithm, and in order to improve the SIHT algorithm, the Orthogonal Semi-Iterative Hard Threshold （OSIHT） algorithm is put forward. The proposed algorithm not only removes the restriction on the orthogonal measurement matrix, but significantly improves the quality of reconstructed image, while greatly shortening the operation time.

Key words: compressed sensing, reconstruction algorithms, iterative threshold, semi-iterative method