Lapped vector quantization of images

Siu-Wai Wu; Allen Gersho

doi:10.1117/12.139507

1 July 1993 Lapped vector quantization of images

Siu-Wai Wu, Allen Gersho

Author Affiliations +

Optical Engineering, Vol. 32, Issue 7, (July 1993). https://doi.org/10.1117/12.139507

Abstract

We present an improved decoding paradigm for vector quantization (VQ) of images. In this new decoding method, the dimension of the code vectors at the decoder is higher than the dimension of the input vectors at the encoder, so that the area covered by each output vector extends beyond the input block of pixels into its neighborhood. The image is reconstructed as an overlapping patchwork of output code vectors, where the pixel values in the lapped region are obtained by summing the corresponding elements of the overlapping code vectors. With a properly designed decoder code book, this lapped block-decoding technique is able to improve the performance of VQ by exploiting the interblock correlation at the decoder. We have developed a recursive algorithm for designing a locally optimal decoder code book from a training set of images, given a fixed VQ encoder. Computer simulation with both full-search VQ and pruned-tree-structured VQ encoders demonstrate that, compared to conventional VQ decoding, this new decoding technique reproduces images with not only higher SNR but also better perceptual quality.

Citation Download Citation

Siu-Wai Wu and Allen Gersho "Lapped vector quantization of images," Optical Engineering 32(7), (1 July 1993). https://doi.org/10.1117/12.139507

Published: 1 July 1993

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