SlideShare ist ein Scribd-Unternehmen logo
1 von 16
Bit-mapped Compression
      Techniques
   Run Length Encoding (RLE)
    Lempel Ziv Welch (LZW)
  Colour Look-up Table (CLUT)
Colour Lookup Table
• CLUT

True Colour = 24 bits p/pixel

True Colour = 16, 777, 216 colours

This is known as the FULL PALETTE
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)
What does a palette look like?
• This is an example of a colour palette
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
QUESTION 1


• Explain the purpose of a CLUT in a bit mapped
  file format
ANSWER 1

• Explain the purpose of a CLUT in a bit mapped file format

The RGB colour code for each colour used in the image is
stored in the colour lookup table

A local palette storing the selection of colours used in the
image

1 mark for any valid point
QUESTION 2

• Describe a benefit of using a CLUT when
  applying effects to a bitmap image.
ANSWER 2

• Describe a benefit of using a CLUT when applying
  effects to a bitmap image.

Changes to the palette affect the whole screen at
once, so faster than editing pixel by pixel

Can be used to produce special effects which would
be much slower to produce by updating pixels
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)
QUESTION 3


• Describe how the RLE compression method
  reduces the file size.
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
QUESTION 4


• Explain why this compression method may not
  be effective on this image file.
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
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
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.

Weitere ähnliche Inhalte

Ähnlich wie Higher bit mapped compression techniques

video compression techique
video compression techiquevideo compression techique
video compression techique
Ashish Kumar
 

Ähnlich wie Higher bit mapped compression techniques (20)

06 cie552 image_manipulation
06 cie552 image_manipulation06 cie552 image_manipulation
06 cie552 image_manipulation
 
Searching Images with MPEG-7 (& MPEG-7 Like) Powered Localized dEscriptors (S...
Searching Images with MPEG-7 (& MPEG-7 Like) Powered Localized dEscriptors (S...Searching Images with MPEG-7 (& MPEG-7 Like) Powered Localized dEscriptors (S...
Searching Images with MPEG-7 (& MPEG-7 Like) Powered Localized dEscriptors (S...
 
image basics and image compression
image basics and image compressionimage basics and image compression
image basics and image compression
 
Multimedia
MultimediaMultimedia
Multimedia
 
The Importance of Terminology and sRGB Uncertainty - Notes - 0.5
The Importance of Terminology and sRGB Uncertainty - Notes - 0.5The Importance of Terminology and sRGB Uncertainty - Notes - 0.5
The Importance of Terminology and sRGB Uncertainty - Notes - 0.5
 
The Importance of Terminology and sRGB Uncertainty - Notes - 0.4
The Importance of Terminology and sRGB Uncertainty - Notes - 0.4The Importance of Terminology and sRGB Uncertainty - Notes - 0.4
The Importance of Terminology and sRGB Uncertainty - Notes - 0.4
 
MM3.ppt
MM3.pptMM3.ppt
MM3.ppt
 
Image compression
Image compressionImage compression
Image compression
 
video compression techique
video compression techiquevideo compression techique
video compression techique
 
Lecture 13
Lecture 13Lecture 13
Lecture 13
 
mpeg4copy-120428133000-phpapp01.ppt
mpeg4copy-120428133000-phpapp01.pptmpeg4copy-120428133000-phpapp01.ppt
mpeg4copy-120428133000-phpapp01.ppt
 
Chapter 3 data representations
Chapter 3 data representationsChapter 3 data representations
Chapter 3 data representations
 
Code generation in Compiler Design
Code generation in Compiler DesignCode generation in Compiler Design
Code generation in Compiler Design
 
Jpeg standards
Jpeg   standardsJpeg   standards
Jpeg standards
 
Mpeg4copy 120428133000-phpapp01
Mpeg4copy 120428133000-phpapp01Mpeg4copy 120428133000-phpapp01
Mpeg4copy 120428133000-phpapp01
 
Graphical Programming
Graphical ProgrammingGraphical Programming
Graphical Programming
 
JPEG
JPEGJPEG
JPEG
 
Digital File Formats
Digital File Formats Digital File Formats
Digital File Formats
 
11. lzw coding
11. lzw coding11. lzw coding
11. lzw coding
 
Graphics and imagea
Graphics and imageaGraphics and imagea
Graphics and imagea
 

Kürzlich hochgeladen

Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
MateoGardella
 

Kürzlich hochgeladen (20)

Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 

Higher bit mapped compression techniques

  • 1. Bit-mapped Compression Techniques Run Length Encoding (RLE) Lempel Ziv Welch (LZW) Colour Look-up Table (CLUT)
  • 2. Colour Lookup Table • CLUT True Colour = 24 bits p/pixel True Colour = 16, 777, 216 colours This is known as the FULL PALETTE
  • 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. What does a palette look like? • This is an example of a colour palette
  • 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. QUESTION 1 • Explain the purpose of a CLUT in a bit mapped file format
  • 7. ANSWER 1 • Explain the purpose of a CLUT in a bit mapped file format The RGB colour code for each colour used in the image is stored in the colour lookup table A local palette storing the selection of colours used in the image 1 mark for any valid point
  • 8. QUESTION 2 • Describe a benefit of using a CLUT when applying effects to a bitmap image.
  • 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 at once, so faster than editing pixel by pixel Can be used to produce special effects which would be much slower to produce by updating pixels
  • 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. QUESTION 3 • Describe how the RLE compression method reduces the file size.
  • 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. QUESTION 4 • Explain why this compression method may not be effective on this image file.
  • 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. 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. 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.