15 15 15 15 15 15 15 13 13 13 10 10 8 10 8 8 3

icon
Related questions
Question
6. Consider a 4 × 4 pixel image with the following brightness values:
15 15 15 15
15 15 13
15
13 13 10 8
10 8 8 3
We will store this image in bits.
(a)
What is the entropy of this image? What is the number of bits per pixel
for the optimum fixed-length coding? This number is our reference for calculating
the compression ratio.
(b)
(c)
For this image, what are the average number of bits per pixel and the
corresponding compression ratio for the optimum run-length coding?
What are the average number of bits per pixel and the corresponding
compression ratio for Huffman coding? Compare the compression ratio with that
of run-length coding and the entropy.
Transcribed Image Text:6. Consider a 4 × 4 pixel image with the following brightness values: 15 15 15 15 15 15 13 15 13 13 10 8 10 8 8 3 We will store this image in bits. (a) What is the entropy of this image? What is the number of bits per pixel for the optimum fixed-length coding? This number is our reference for calculating the compression ratio. (b) (c) For this image, what are the average number of bits per pixel and the corresponding compression ratio for the optimum run-length coding? What are the average number of bits per pixel and the corresponding compression ratio for Huffman coding? Compare the compression ratio with that of run-length coding and the entropy.
Expert Solution
steps

Step by step

Solved in 5 steps with 11 images

Blurred answer