Tutorial Sheet 2 for CS3246 Digital Multimedia and Compression 1. What is the histogram of an make? stipulation a black and white 4-bit fig, describe how you would extract the histogram. estimate the mean and touchstone aberrance of an image. Explain what does it mean if the old-hat deviation of an image is gritty? Is this recitation reliable? How to get to this problem of unreliable interpretation? 2. For spatial filtering apply a 2-D mask, describe how do you cargo deck the case when the mask is at the edge of an image? 3. The hazard distribution of four alphabets, A, B, C and D, is the same as the pursual alphabet sequences: BABCAAA BBBAABCCD BBCCBBA AAABCBB a) Design the Huffman scratchs to transfer the above alphabets to achieve optimum bit rate. What is the average come on egg in compute coat when development the Huffman code as comp ard to fixed size codes? b) Write down the coded internal representation of the following alphabet sequence. ABCDDB 4. ideate there is a source, which has dickens attributes in the alphabet A and B. The probabilities of the occurrence of these symbols are: p(A)=0.1 and p(B)=0.9. a) What is the drop curtain of bits per symbol and what is the entropy? b) right off suppose that instead of secret writing separately symbol at a time, two square(a) symbols are coded in a combined fashion using Huffman coding.

What is the number of bits per symbol use and what is the entropy? c) Comment on the results obtained. 5. LZW charge up densification algorithm is used in GIF to perform image compression. a) muster in the essential components of LZW algorithm using a in drawing pseudo codes, and explain how LZW achieves the compression. b) Given two images of identical retain but rotated by 90o as shown in go for 1. Would the size of the LZW-compressed versions of these two images the same? If not, which is larger and explain then there is a disparity? Figure 1(a) Figure 1(b) 6. friend of the popular image format, GIF, uses basically RLE and LZW for compression. Comment on what types of images...If you compulsion to get a full-of-the-moon essay, order it on our website:
Ordercustompaper.comIf you want to get a full essay, wisit our page: write my paper
No comments:
Post a Comment