The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising
[article]
2006
arXiv
pre-print
Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently developed algorithmic rate-distortion theory. The latter is based on the noncomputable notion of Kolmogorov complexity. To apply the theory we approximate the Kolmogorov complexity by standard data compression techniques, and perform a number of experiments with lossy compression and denoising of objects from different
arXiv:cs/0609121v1
fatcat:yfjuemmyv5es5gpylvcy46znni