Practical multi-resolution source coding: TSVQ revisited

Consider a multi-resolution source code for describing a stationary source at L resolutions. The description at the first resolution is given at rate R₁ and achieves an expected distortion no greater than D₁. The description at the second resolution includes both the first description and a refining description of rate R₂ and achieves expected distortion no greater than D₂, and so on. Previously derived multi-resolution source coding bounds describe the family of achievable rate and distortion vectors ((R₁, R₂, ..., R_L ), (D₁, D₂, D_L)). By examining these multi-resolution rate-distortion bounds, we gain insight into the problem of practical multi-resolution source coding. These insights lead to a new multi-resolution source code based on the tree-structured vector quantizer. This paper covers the algorithm, its optimal design, and preliminary experimental results