Nonlinear interpolative decoding of standard transform coded images and video

Siu-Wai Wu; Allen Gersho

doi:10.1117/12.58318

Translator Disclaimer

19 May 1992 Nonlinear interpolative decoding of standard transform coded images and video

Siu-Wai Wu, Allen Gersho

Author Affiliations +

Proceedings Volume 1657, Image Processing Algorithms and Techniques III; (1992) https://doi.org/10.1117/12.58318
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

Abstract

We show that in a standard transform coding scheme of images or video, the decoder can be implemented by a table lookup technique without the explicit use of inverse transformation. In this new decoding method, each received code index of a transform coefficient addresses a particular codebook to fetch a component code vector that resembles the basis vector of the linear transformation. The output image is then reconstructed by summing a small number of non-zero component code vectors. With a set of well designed codebooks, this new decoder can exploit the correlation among the quantized transform coefficients to achieve better rate- distortion performance than the conventional decoding method. An iterative algorithm for designing a set of locally optimal codebooks from a training set of images is presented. We demonstrate that this new idea can be applied to decode improved quality pictures from the bit stream generated from a standard encoding scheme of still images or video, while the complexity is low enough to justify practical implementation.

Citation Download Citation

Siu-Wai Wu and Allen Gersho "Nonlinear interpolative decoding of standard transform coded images and video", Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); https://doi.org/10.1117/12.58318

ACCESS THE FULL ARTICLE