9. Consider the simple 4 × 8, 8-bit image given below. 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 (a) Compute the entropy of the image. (b) Construct a Huffman code for the intensity levels. (c) Compute the average code length and compression ratio.

9. Consider the simple 4 × 8, 8-bit image given below. 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 (a) Compute the entropy of the image. (b) Construct a Huffman code for the intensity levels. (c) Compute the average code length and compression ratio.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

For the following 5x5 image f(x,y) with 3 bits per pixel, compute the histogram of f(x,y)f(x,y) = 0 0 1 1 2 0 1 1 2 4 1 1 2 4 5 1 3 4 5 6 3 3 5 6 7
An 8-bit pixel takes up one byte of computer space; one kilobyte is 1024 bytes; one megabyte is 1024 kilobyte. How large is a Landsat Thematic Mapper image in Megabytes knowing that each image includes 7 bands of 6,000 columns x 6,000 rows coded on an 8-bit pixel per band?
Given an 800 x 500 image, calculate the storage size, in bytes, required to store each of the following: 8 color bitmap, convert your result into kilobyte and 32-bit bitmap, convert your result into megabyte.
Given the 3-bit 4x4 pixels image f(x,y) below, rescale the range of pixel values of f(x,y) so that they can be represented by 2 bits. What is the resulting image?
Consider a four-hour film to be displayed on a computer at 24 fps. Each frame is 420 x 270 pixels and a 24-bit RGB color encoding is being used In how many gigabytes the film in (a.) can be represented?
Consider a four-hour film to be displayed on a computer at 24 fps. Each frame is 420 x 270 pixels and a 24-bit RGB color encoding is being used How many bytes will be required to represent the whole film?
If we use 2-bytes pixel values in a 32-bit lookup table representation, how manybytes does the lookup table occupy? how many bytes does the image occupy?
Consider a color image with 6x8 pixels. R, G, and B components are stored with 8 bits. There are 2^n distinct colors in the image and each pixel is stored with n bits in index color format. What is the MAXIMUM value of n that makes index color format more advantageous than RGB color format?
Assuming that a certain full-colour (24-bit per pixel) RGB raster system has a 512-by-512 frame buffer, how many distinct colour choices (intensity levels) would be available? How many different colours could be displayed at any one time?
You are given a text file of size 60 MB, which is to be encrypted using steganography in the low-order bits of each color in an image file. What size image would be required in order to encrypt the entire file? What size would be needed if the file were first compressed to a third of its original size? Give your answer in pixels, and show your calculations. Assume that the images have an aspect ratio of 3:2, for example, 3000 × 2000 pixels.
Converting an image to grayscale simplifies the algorithm and reduces computational requirements prior to extracting the image features. (a) Assume a given colour digital image has a size of 300 by 400 pixels, and a colour depth of 8 bits per primary colour. Calculate the total bits per pixel (bpp) and the size of this image file in bytes with disregard to the image compression type. Provide a short explanation on the calculation. (b) If the digital image in (a) is converted to grayscale with 8 bpp, calculate the size of this grayscale image file in bytes with disregard to the image compression type. Provide a short explanation on the calculation.
Consider an 8-bit image of size 5x5 and perform histogram equalization. Your solution must include the histogram of original image, the cumulative histogram, the output image and the histogram of output image.