Higher bit mapped compression techniques

739 views

Published on

Higher Computing information slides relating to compression techniques used when storing bit-mapped file formats

Published in: Education, Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
739
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
10
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Higher bit mapped compression techniques

  1. 1. Bit-mapped Compression Techniques Run Length Encoding (RLE) Lempel Ziv Welch (LZW) Colour Look-up Table (CLUT)
  2. 2. Colour Lookup Table• CLUTTrue Colour = 24 bits p/pixelTrue Colour = 16, 777, 216 coloursThis is known as the FULL PALETTE
  3. 3. CLUT• Used in image editing programmes• Allows a user to specify the colours used in an image (setting up their own)• These ‘mini’ palettes use colours taken from the 24-bit system (True Colour)
  4. 4. What does a palette look like?• This is an example of a colour palette
  5. 5. What is RGB?• The RGB color model is an additive color model in which red, green, and blue light is added together in various ways to reproduce a broad array of colors.• The name of the model comes from the initials of the three additive primary colors, red, green, and blue.• Each colour created using this technique has a code:255-250-250 / 139-137-137
  6. 6. QUESTION 1• Explain the purpose of a CLUT in a bit mapped file format
  7. 7. ANSWER 1• Explain the purpose of a CLUT in a bit mapped file formatThe RGB colour code for each colour used in the image isstored in the colour lookup tableA local palette storing the selection of colours used in theimage1 mark for any valid point
  8. 8. QUESTION 2• Describe a benefit of using a CLUT when applying effects to a bitmap image.
  9. 9. ANSWER 2• Describe a benefit of using a CLUT when applying effects to a bitmap image.Changes to the palette affect the whole screen atonce, so faster than editing pixel by pixelCan be used to produce special effects which wouldbe much slower to produce by updating pixels
  10. 10. Run Length Encoding (RLE)• Colours are used again and again throughout an image• RLE gets colour code, stores it, then repeats it where required in the image.• Colour code only stored once• Saves storage (compresses file)
  11. 11. QUESTION 3• Describe how the RLE compression method reduces the file size.
  12. 12. ANSWER 3• Describe how the RLE compression method reduces the file size.• Areas of a particular colour) compressed by storing the colour to repeat (1 mark)• And the number of pixels to repeat for (1 mark) 2 mark question
  13. 13. QUESTION 4• Explain why this compression method may not be effective on this image file.
  14. 14. ANSWER 4• Explain why this compression method may not be effective on a complex photographic (bit-mapped) image.The image does not contain that many large blocks of the same colour(1 mark)Therefore the amount of compression will be limited (1 mark) 2 mark question
  15. 15. Lempel Ziv Welch (LZW)• Looks for commonly repeated bit patterns• These patterns are stored in a look-up table• Patterns allocated an index number• Index number stored rather than complete patterns
  16. 16. Disclaimer• Questions taken from 2008 past paper in accordance with SQA rules: The information in this publication may be reproduced to support SQA qualifications only on a non-commercial basis.

×