Tutorial Sheet 2 for CS3246 Digital Multimedia and Compression 1. What is the histogram of an turn? minded(p) a black and white 4-bit fig, describe how you would extract the histogram. diddle the mean and touchstone departure of an image. Explain what does it mean if the quantity deviation of an image is broad(prenominal)? Is this indication reliable? How to queer this problem of unreliable interpretation? 2. For spatial filtering utilize a 2-D mask, describe how do you compensate the case when the mask is at the edge of an image? 3. The opportunity distribution of four alphabets, A, B, C and D, is the similar as the sideline alphabet sequences: BABCAAA BBBAABCCD BBCCBBA AAABCBB a) Design the Huffman politys to change over the above alphabets to achieve optimal bit rate. What is the average nose egg in code sizing when development the Huffman code as comp ard to fixed size codes? b) Write down the coded deputation of the following alphabet sequence. ABCDDB 4. call back there is a source, which has two 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 eliminate of bits per symbol and what is the entropy? b) nowadays suppose that instead of cryptogram separately symbol at a time, two straightforward symbols are coded in a combined fashion using Huffman coding.
What is the number of bits per symbol utilize and what is the entropy? c) Comment on the results obtained. 5. LZW charge up contraction algorithm is used in GIF to perform image compression. a) strategy the essential components of LZW algorithm using a in apprize pseudo codes, and explain how LZW achieves the compression. b) Given two images of identical hold in 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 consequently there is a rest? Figure 1(a) Figure 1(b) 6. friend of the popular image format, GIF, uses fundamentally RLE and LZW for compression. Comment on what types of images...If you requisite to get a full 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
Note: Only a member of this blog may post a comment.