SET-THEORETIC COMPRESSION WITH AN APPLICATION TO IMAGE-CODING

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 d esign a new class of encoders for image compression, based on a set de composition and recombination of image features. As an initial validat ion, we show the results of an experiment where these tools are used t o modify the encoding process of block discrete cosine transform (DCT) coding in order to yield less blocking artifacts.