Derivation of prediction equations for blocking effect reduction

Author

Lakhani, Gopal ; Zhong, Norman

Author_Institution

Dept. of Comput. Sci., Texas Tech. Univ., Lubbock, TX, USA

Volume

9

Issue

3

fYear

1999

fDate

4/1/1999 12:00:00 AM

Firstpage

415

Lastpage

418

Abstract

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

Keywords

computational complexity; discrete cosine transforms; image coding; optimisation; prediction theory; smoothing methods; transform coding; DCT; JPEG; block-smoothing method; blocking effect reduction; computational complexity; discrete cosine transform coefficients; experimental results; global minimum; heuristic; low bit-rate coded images; mean squared difference of slopes; optimization problem; prediction equations; Computational complexity; Decoding; Discrete cosine transforms; Equations; Filtering; Low pass filters; Quadratic programming; Quantization; Smoothing methods; Transform coding;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.754770

Filename

754770