Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

2. Write two or three of your greatest weaknesses.

Answered: 1 week ago

Question

The individual franchise location is owned by the parent company.

Answered: 1 week ago