Vector quantization and signal compression
Vector quantization and signal compression
Elements of information theory
Elements of information theory
Digital compression for multimedia: principles and standards
Digital compression for multimedia: principles and standards
IEEE Transactions on Information Theory
On the performance of data compression algorithms based upon string matching
IEEE Transactions on Information Theory
Natural type selection in adaptive lossy compression
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
We present a new adaptive mechanism for empirical "on-line" design of a vector quantizer codebook. The proposed scheme is based on the principle of "natural type selection" (NTS), presented in a recent work by Zamir and Rose. The NTS principle implies that backward adaptation, i.e., adaptation directed by the past reconstruction rather than by the uncoded source sequence, converges to an optimum rate-distortion codebook. We incorporate the NTS iteration step into a parametric encoder. We demonstrate that the codebook converges to an optimum rate-distortion solution within the associated parametric class. This new scheme does not suffer from the severe complexity at high dimensions of non-parametric solutions like the generalized Lloyd algorithm (GLA). Moreover, unlike existing parametric adaptive schemes (e.g., code-excited linear prediction (CELP)), this scheme is optimal even for low coding rates.