Lossy Compression with Universal Distortion

10/13/2021
by   Adeel Mahmood, et al.
0

A novel variant of lossy coding is considered in which the distortion measure is revealed only to the encoder and only at run-time. Two forms of rate redundancy are used to analyze the performance, and achievability results of both a pointwise and minimax nature are demonstrated. One proof uses appropriate quantization of the space of distortion measures while another uses ideas from VC dimension and growth functions. Future research directions pertaining to Rissanen's redundancy result are discussed.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset