1 November 1989 Block Transform Image Coding By Multistage Vector Quantization With Optimal Bit Allocation
Author Affiliations +
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
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.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Limin Wang, Limin Wang, Morris Goldberg, 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); doi: 10.1117/12.970111; https://doi.org/10.1117/12.970111

Back to Top