Post-processing algorithms reduce the number of objectionable artifacts that are introduced by video compression algorithms. This paper provides a survey of well-known approaches to the problem of video post-processing. These methods include heuristic approaches as well as a variety of optimization techniques. The common goal of the methods is to improve the subjective quality of decompressed imagery; however, the formulations and realizations of the techniques are markedly different.