We consider a novel variant of $d$-semifaithful lossy coding in which the distortion measure is revealed only to the encoder and only at run-time, as well as an extension of it in which the distortion constraint $d$ is also revealed 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. The first coding scheme uses ideas from VC dimension and growth functions, the second uses appropriate quantization of the space of distortion measures, and the third relies on a random coding argument.
翻译:我们认为一种新型的变体,即“美元”和“美元”的错误失传编码,在这种变体中,扭曲措施只向编码器披露,只是在运行时才披露,在运行时也披露扭曲限制的延伸,在运行时也披露了美元。两种形式的利率冗余形式用来分析性能,并展示了中点和微缩性质的可实现性结果。第一个编码办法使用来自VC维度和增长功能的想法,第二个办法使用扭曲措施空间的适当量化,第三个办法则依靠随机编码参数。