Storage- and entropy-constrained multi-stage vector quantization and its applications to progressive image transmission

Abstract

A new vector quantization technique, called storage- and entropy-constrained multi-stage vector quantization (SECMSVQ) technique, is presented for progressive image transmission (PIT) applications. In the SECMSVQ technique, the rate constraint at each stage of the vector quantizer (VQ), and the storage size of the whole VQ are specified independently before the design. A dynamic programming technique is then used to allocate the storage size to each stage of the VQ optimally so that the quantization distortion of the VQ is minimized. The SECMSVQ is well-suited to constructing a PIT system where the transmission time and storage size are the major concerns. Moreover, simulation results show that the SECMSVQ technique can be used effectively to implement signal compression systems under the storage and rate constraints.