In the last years, many sparsity based denoising approaches for image/video denoising have been proposed. Most of them exploit the image/video sparsity model under certain overcomplete basis. In this paper, we unify three sparsity-based denoising techniques and apply them to the problem of video compression artifacts removal. We compare and analyze the three techniques from the aspects of operation atom, transform dimensionality, and quantization impact. Based on the provided analysis, the paper may serve as a guideline to apply sparsity-based denoising techniques to related problems.Index Terms-Video compression, H.264/AVC, deblocking ltering, artifacts removal, sparsity-based denoising * Jun Xu contributed to this work while at