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

A new vector quantization technique, called storage- and entropy-constrained multi-stage vector quantization (SECMSVQ) technique, is presented in this paper for the applications of progressive image transmission (PIT). In 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 \vell-suited to construct a PIT system -where the transmission time and storage size are the major concerns. Moreover, simulation results show that SECMSVQ technique can be used effectively to implement signal compression systems under the storage and rate constraints.