Block Transform Image Coding By Multistage Vector Quantization With Optimal Bit Allocation

Limin Wang; Morris Goldberg

doi:10.1117/12.970111

1 November 1989 Block Transform Image Coding By Multistage Vector Quantization With Optimal Bit Allocation

Limin Wang, Morris Goldberg

Proceedings Volume 1199, Visual Communications and Image Processing IV; (1989) https://doi.org/10.1117/12.970111
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

In this paper, we introduce a multistage vector quantization technique (MVQ-OBA) applied to the transform coefficients, where the effective number of bits assigned to each coefficient is proportional to the coefficient variance. An optimal bit allocation map for a given bit rate, {Bij}, is first found based on the variances of the transform coefficients. The optimal bit allocation map, {Bij} is then sliced into a set of bit allocation planes {Bk,ij, k = 0,1,...} by applying a set of thresholds {Tk, k = 0, 1,...}. Here, Bk,ij indicates the number of bits assigned to coefficient (i, j) at stage k. The transformed image is then vector quantized on a stage-by-stage basis where, at each stage k, only the (residual error) coefficients assigned a non-zero number of bits are combined into vectors and vector quantized with a codebook of size 2∑i,jBk,ij Since only part of the coefficients are included into vectors and a relatively small codebook is used at each stage, the overhead required for transmitting the codebook is significantly reduced. Furthermore, as MVQ-OBA operates in a multistage manner where the information transmitted up to each stage corresponds to an approximation of the image, it is well suited for progressive image transmission.

Citation Download Citation

Limin Wang and Morris Goldberg "Block Transform Image Coding By Multistage Vector Quantization With Optimal Bit Allocation", Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); https://doi.org/10.1117/12.970111

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