Notice

Tasks

1. (3 pts) Chapter 7 Projects and Problems: 1
   • assume Modified Huffman (MH) (therefore, every line is 1-D encoded)
2. (3 pts) Chapter 7 Projects and Problems: 2
• assume Recommendation T.4-Modified Read (MR), and K=4 (therefore lines 1,5,9,..., are encoded using 1-D; all other lines are encoded with reference to the previous line.)
3. (3 pts) Chapter 7 Projects and Problems: 3
• assume Recommendation T.6-Modified Modified Read (MMR) (therefore, all lines are 2-D encoded, and for line 1, assume a virtual reference line of all white pixels
4. (2 pts) Chapter 7 Projects and Problems: 4
5. (2 pts) Encode the following line using 1-D Modified Huffman (MH) Fax encoding.  W represents a white pel, and B represents a black pel.
• WWWWWWWWBBBBBBBBBBBBBBBBBBWWWWWWWWWBWWWWWWWWWWWWWWBBBBBBBBBBWWWWWW
6. (3 pts) Decode  the following single line (broken into two lines for readability) using 1-D Modified Huffman (MH) Fax encoding.  Assume the encoding begins with a run of W pels.
• 0011010100010100011101000011101011001101111101      (continued on next line)
          000000101111101011111110011010000111000000000001
7. (3 pts) Encode the following using 2-D Modified READ (MR) Fax encoding.   Only encode the coding line.  Assume initially that a₀  points to a virtual white pel to the left of the coding line.
• WBWWBBWWWWWWWBW -- reference line
• BBBBBBWBBWWWWWW -- coding line
8. (1 pt) The facsimile standard assumes each line begins with a white pel.
• Discuss the main advantage of this assumption.
9. (2 pts) Use the lossless JPEG model 2 (see section 7.2.1) to encode the following 4X4 "image."
• For this and the next 3 questions, assume needed virtual pixel values of 128.
• I_i,j represents the pixel in row i and column j.  In the example below,  I_1,1=130, and I_2,4=129.
• For the lossless JPEG model 2, assume differences are computed using I_i,j - I_i,j-1, not I_i,j-1 - I_i,j)
130  132  131  135
129  129  128  129
128  128  127  130
124  126  128  131
10. (2 pts) The following 4X4 image is the result of applying the lossless JPEG model 2.  Decode the image back to its original values.
 +2   +2   +1    0
 +1    0    0   +1
 -1   -1   -1   -1
  0   +1   +1    0
11. (4 pts) Repeat the previous two questions, this time assuming the lossless JPEG model 3
• Note: lossless JPEG model 3 differences are computed using I_i,j - I_i-1,j-1

Notes

1. Students may work individually or in groups of 2.   Students in different groups may NOT compare answers prior to submitting their work.  Only one submission should be turned in from each group.  See the syllabus for full details on academic honesty and lateness policies.
2. To receive full credit, you must neatly present all work.