Enhancement of transform coding by nonlinear interpolation

Siu-Wai Wu; Allen Gersho

doi:10.1117/12.50302

1 November 1991 Enhancement of transform coding by nonlinear interpolation

Siu-Wai Wu, Allen Gersho

Proceedings Volume 1605, Visual Communications and Image Processing '91: Visual Communication; (1991) https://doi.org/10.1117/12.50302
Event: Visual Communications, '91, 1991, Boston, MA, United States

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.

Citation Download Citation

Siu-Wai Wu and Allen Gersho "Enhancement of transform coding by nonlinear interpolation", Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); https://doi.org/10.1117/12.50302

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available