Abstract: To solve the blocking artifacts of prior block segment compressive sensing， a new reconstruction algorithm was proposed which could reduce the blocking artifacts at low complexity. When sparse representing， discrete wavelet transform (DWT) method was utilized instead of discrete cosine transform (DCT) to improve detail component of image. When measuring， the measurement matrix of each block was reweighted to improve the quality of image according to the difference frequency between each block. When reconstructing， the orthogonal matching pursuit (OMP) algorithm was used to speed up reconstruction rather than the matching pursuit (MP) algorithm. Simulation results demonstrated that the blocking artifacts could be effectively eliminated by the proposed algorithm without making any effects on reconstruction speed and memory requirement.

Key words: compressive sensing (CS), wavelet transform, orthogonal matching pursuit (OMP) algorithm, measuring matrix, blocking artifacts