An optimization approach for removing blocking effects in transform coding

One drawback of the discrete cosine transform (DCT) is visible block boundaries due to coarse quantization of the coefficients. Most restoration techniques for the removing blocking effect are variations of low-pass filtering, and as such, result in unnecessary blurring. The authors propose a new approach for reducing the blocking effect which can be applied to conventional transform coding without introducing additional information or significant blurring. The method exploits the correlation between the intensity values of boundary pixels of two neighboring blocks. It is based on the theoretical and empirical observation that under mild assumptions, quantization of the DCT coefficients of two neighboring blocks increases the expected value of the mean squared difference of slope (MSDS) between the slope across two adjacent blocks, and the average between the boundary slopes of each of the two blocks. The amount of this increase is dependent upon the width of quantization intervals of the transform coefficients. Therefore, among all permissible inverse quantized coefficients, the set which reduces the expected value of this MSDS by an appropriate amount is most likely to decrease the blocking effect. To estimate the set of unquantized coefficients, the authors solve a constrained quadratic programming problem. The approach is based on the gradient projection method. It is shown that from a subjective viewpoint, the blocking effect is less noticeable in the author' processed images than in the ones using existing filtering techniques.< >