Image Coding Using Adaptive Classified Side-Match Finite-State Vector Quantization

• Published in: International journal of computers & applications 2000-01, Vol.22 (3), p.174-180
• Main Authors: Lin, Shinfeng D., Shie, Shih-Chieh
• Format: Article
• Language: English
• Subjects: adaptive variable-rate coding; Applied sciences; Classified vector quantization; edge detection; Exact sciences and technology; image compression; Image processing; Information, signal and communications theory; side-match finite-state vector quantization; Signal processing; Telecommunications and information theory
• ISSN: 1206-212X; 1925-7074
• DOI: 10.1080/1206212X.2000.11441621

In this article, a new vector quantization (VQ) scheme called adaptive classified side-match finite-state vector quantization (ACSMVQ) is presented. This technique takes advantage of classified vector quantization (CVQ) and side-match vector quantization (SMVQ) so that the compression efficiency is much more attractive than traditional VQ techniques. In ACSMVQ, image blocks are classified into two main classes: edge blocks and non-edge blocks. For improving image quality, non-edge and edge blocks are further reclassified into different classes based on the properties of neighbouring blocks. Kirsh operators are utilized for the detection of edge properties within an image block. In order to synchronize the states in the encoder and decoder, the quantized upper and left blocks are exploited for classifying the input block both in the encoder and decoder. Therefore, no class index needs to be transmitted to the decoder. Moreover, the compression ratio can be further improved by applying small state code book. As shown in the experiment results, the average improvement of ACSMVQ over ordinary SMVQ is up to 2.7 dB at nearly the same bit-rate. Moreover, in comparison with ordinary VQ, the average improvement can be up to 4.24 dB at the same bit-rate.