Rate-distortion controlled method and system for lossy data compression

摘要

A system and method compresses datasets so compressed representations corresponding to a predetermined target file size are generated. The system includes a lossy compressor which selects a compressed representation for components of an original data set. The size of the compressed representations generated by the compressor are measured and used with the cost parameters for a parameterized non-linear relationship between cost parameter and compressed representation sizes. The parameters may be used to adjust the cost parameter so the compressor generates compressed representations that correspond to a target size. The adjustment of the cost parameter causes the compressor to select different compressed representations for the components of the original dataset and correspondingly alters the size of the compressed representation.