A fast computational approach to the design of block quantization

The computational approach to bit allocation based on marginal analysis has been found to achieve performance superior to that of the rate-distortion theoretic approach. However, the computational complexity of marginal analysis is also much higher. A fast computational method is proposed to reduce the heavy computational burden. This new method also takes into account the non-Shannon quantization error of the scalar quantizer.