Lapped block decoding for vector quantization of images

Siu-Wai Wu; Allen Gersho

doi:10.1117/12.131466

1 November 1992 Lapped block decoding for vector quantization of images

Siu-Wai Wu, Allen Gersho

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131466
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

We have investigated an improved decoding paradigm for vector quantization of images. In this new decoding method, the dimension of the code vectors in the decoder is higher than that 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 blocks (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 codebook, 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 codebook from a training set of images, given a fixed VQ encoder. Computer simulation with both full search VQ and tree structured VQ encoders demonstrated 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 block decoding for vector quantization of images", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131466

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