Question: In a simple image compression scheme, VQ (vector quantization) is used to compress a class of 2-bit grayscales images, with gray levels of 0,1,2 and

In a simple image compression scheme, VQ (vector quantization) is used to compress a class of 2-bit grayscales images, with gray levels of 0,1,2 and 3 . A given image is partitioned into 33 blocks (sub-images) and encoded using 33 code vectors from a generated codebook. The codebook used in this VQ scheme together with associate probabilities of occurrences for the code vectors are given in Table Q4. Table 04 (a) Huffman coding is used to encode the symbols or indices of the code vectors. Recommend a suitable set of Huffman codewords to encode the symbols based on the probability distribution given in the table above. Your answer should clearly outline all the steps and calculation involved. (14 marks) (b) Test the design Huffman codeword recommended in part (a). (i) Compute the average number of bits that is required to represent a symbol. (6 marks) (ii) Calculate the average compression ratio of this VQ scheme. (5marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
