Set theoretic compression with an application to image coding

Author

Thao, Nguyen T. ; Vetterli, Martin

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong

Volume

7

Issue

7

fYear

1998

fDate

7/1/1998 12:00:00 AM

Firstpage

1051

Lastpage

1056

Abstract

We show that the complete information that is available after an image has been encoded is not just an approximate quantized image version, but a whole set of consistent images that contains the original image by necessity. From this starting point, we develop a set of tools to design a new class of encoders for image compression, based on a set decomposition and recombination of the image features. As an initial validation, we show the results of an experiment where these tools are used to modify the encoding process of block discrete cosine transform (DCT) coding in order to yield less blocking artifacts

Keywords

data compression; decoding; discrete cosine transforms; image coding; quantisation (signal); set theory; transform coding; DCT coding; approximate quantized image; block discrete cosine transform; blocking artifacts reduction; decoding experiments; encoding; image coding; image compression; image features; set decomposition; set recombination; set theoretic compression; Bit rate; Costs; Decoding; Discrete cosine transforms; Hypercubes; Image coding; Quantization; Rate-distortion; Solids; Source coding;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.701165

Filename

701165