A hybrid VQ scheme for complexity constrained image compression applications

作者：Lu ZM^*; Yang B; Guo SZ; Sun SH

来源：Chinese Journal of Electronics, 2003, 12(3): 330-334.

• image compression
• vector quantization (VQ)
• predictive VQ
• mean-removed VQ (MRVQ)
• side-match VQ (SMVQ)
• classifying side-match VQ (CSMVQ)
• hybrid VQ

A hybrid vector quantizer (VQ) for image compression was proposed, which is based on mean-removed VQ, and integrates predictive VQ and side-match VQ to alleviate the high bit rate induced by the mean-removed VQ. This hybrid VQ scheme possesses many properties of the above-mentioned VQ algorithms, and therefore achieves good tradeoff among these algorithms in terms of time complexity, storage complexity, reconstruction quality and bit rate. Furthermore, Huffman coding, predicting and codeword index generating strategies were employed in this hybrid scheme to further reduce bit rate while preserving good reconstruction quality. Simulation results demonstrate the effectiveness and preponderance of the proposed scheme compared to several related VQs. Additionally, reconstructed images by the proposed scheme exhibit excellent quality in subjective perception compared to other VQs, which can be attributed to the smoothing effect inherent in mean-removed VQ and side-match VQ. Since our proposed scheme is basically framed on mean-removed VQ, it requires low computational complexity and can be easily realized in low-storage, real-time and other complexity constrained applications.

• 出版日期2003-7
• 单位哈尔滨工业大学