Share Email Print

Proceedings Paper

Enhancement of transform coding by nonlinear interpolation
Author(s): Siu-Wai Wu; Allen Gersho
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In conventional transform coding, a linear transformation generates a set of transform coefficients for each image block, followed by quantization of the transform coefficients and inverse transformation. We show that for a given transform encoder, the conventional decoder employing inverse transformation is a special case of a nonlinear interpolative decoder that performs table lookups to reconstruct the image blocks from the code indexes. In the nonlinear interpolative decoder, each received code index of an image block addresses a particular codebook to fetch a component block. The image block is then reconstructed as the vector sum of the component blocks. Hence with a set of well designed codebooks, this new decoding technique will be superior to the conventional decoder. In this paper, we develop an iterative algorithm for designing a set of locally optimal codebooks. We also present a hybrid decoder which combines conventional decoding with nonlinear interpolative decoding to reduced the memory requirement for codebook storage. Computer simulations with the JPEG image compression algorithm demonstrate that this new decoding technique can decode enhanced quality pictures from the bit stream generated by the standard encoding scheme.

Paper Details

Date Published: 1 November 1991
PDF: 12 pages
Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); doi: 10.1117/12.50302
Show Author Affiliations
Siu-Wai Wu, Univ. of California/Santa Barbara (United States)
Allen Gersho, Univ. of California/Santa Barbara (United States)

Published in SPIE Proceedings Vol. 1605:
Visual Communications and Image Processing '91: Visual Communication
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top