Jin Jianqiu, Liu Chunxiao, Wang Xun, Zhang Zhiyong. Fast image de-blocking by linear programming[J]. Journal of Image and Graphics, 2012, 17(6): 636-643. DOI: 10.11834/jig.20120604.
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