Derivation of prediction equations for blocking effect reduction

A heuristic is proposed by Minami and Zakhor (see IEEE Trans. Circuits Syst. Video Technol., vol.5, p.74-82, 1995) to solve an optimization problem on reduction of blocking effects seen in low bit-rate coded images. This paper presents a novel solution to the same problem. Not only does it compute the global minimum, but its computational complexity is significantly smaller as well. The solution is stated in the form of prediction equations for computation of certain discrete cosine transform coefficients-an approach adapted by JPEG for its block-smoothing method. Experimental results show that our solution outperforms the JPEG's method.