Answered step by step
Verified Expert Solution
Question
1 Approved Answer
In a simple image compression scheme, vector quantization (VQ) is used to compress a class of 2-bit grayscale images, with gray levels of 0,1,2 and
In a simple image compression scheme, vector quantization (VQ) is used to compress a class of 2-bit grayscale images, with gray levels of 0,1,2 and 3 . A given image is partitioned into 22 blocks (subimages), and encoded using 22 code vectors from a generated codebook. The codebook used in this VQ scheme, together with the associated probabilities of occurrences for the code vectors are given as follows: (a) Huffman coding is used to encode the symbols or indices of the codevectors. 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 calculations involved. (14 marks) (b) Test the designed 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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started