Compressed images may have block artifacts at low bit rates in many image compression algorithms.Post-processing methods for image de-blocking are the most practical solution for removing block artifacts

since this does not require any changes to the existing standard codecs.Image de-blocking can be considered as recovering the ground-truth image from inaccurate samples.It is exactly what compressive sensing does.According to this

we take advantage of compressive sensing theory to remove block artifacts.As a result

we convert the image de-blocking problem to a linear programming problem in which no parameters are required to be tuned.Finally

our approach can be performed fast using a GPU implementation.Our experiments show our approach can effectively remove block artifacts from compressed images

improving the visual quality and PSNR.