Methods and devices for data compression using adaptive reconstruction levels

摘要

Encoding and decoding methods that perform quantization using adaptive reconstruction levels are presented. The reconstruction levels for a given partitioning of the data space may be selected based upon the distribution of data points within each sub-part defined by the partitioning. In some cases, the adaptive reconstruction levels may be based upon an average of the data points within each sub-part. In some cases, the adaptive reconstruction levels may be selected using a rate-distortion analysis including the quantization distortion associated with the levels versus the data points and the rate associated with transmitting the encoded adaptive reconstruction levels. The methods relate to data compression in a range of applications including audio, images and video.