SlideShare a Scribd company logo
Data Compression
Table of contents
• What is data compression?
• The need of data compression.
• What factors lead to data compression?
• Methods of data compression.
What is data compression?
• Data compression is the process of encoding
data more efficiently to achieve a reduction
in file size.
• Data compression is a reduction in the
number of bits needed to represent data.
• Data compression is also called compaction.
• Data may be Text, Image, Audio and Video
The need of data compression
• Storage Space
– Less storage space as size of file get reduced.
• Transmission time
– Less time taken as smaller size file transferred
from source to destination.
• Transmission speed.
– Uploading and downloading of file take less
time due to smaller size.
What factors lead to data
compression?
Redundancy refers to the amount of wasted space consumed by
storage media to record picture information in a digital image.
Image compression is achieved by exploiting redundancies in
the image. These redundancies could be spatial, spectral, or
temporal redundancy.
Spatial redundancy: elements that are duplicated within a
structure, such as neighboring pixels in a still image.
Exploiting spatial redundancy is how compression is
performed.
Spectral redundancy is due to correlation between different color
planes.
What factors lead to data
compression?(Cont..)
• Temporal redundancy: pixels in two video
frames that have the same values in the
same location.
• Exploiting temporal redundancy is one of
the primary techniques in video
compression.
Methods of data compression.
• There are two kinds of compression: Lossless and
Lossy.
• Lossless:
– No Loss of Information
• When we encode/decode, we get back original data.
– Most widely used in text compression.
– Compression ratio is very less.(3:1)
• Compression ratio=uncompressed size(in bytes)/
compressed size(in bytes)
– E.g. Run-length coding, Huffman coding, Arithmetic
coding, Lempel-Zev-Welch(LZW)
Methods of data compression.
• Lossy
– Always loss of information.
• When we encode/decode, we get back an
approximation of the original data.
– Most widely used in Image, Audio and Video
compression.
– Compression ratio is very high.(10:1)
– E.g. JPEG(Joint photographic expert group):
compressed image
– MP3: compressed audio
– MPEG(Motion picture expert group): compressed
video
Data compression

More Related Content

What's hot

Uncompressed lossless lossy audio
Uncompressed lossless lossy audioUncompressed lossless lossy audio
Uncompressed lossless lossy audio
Jonny Williams
 
Data compression
Data  compressionData  compression
Data compression
Ashutosh Kawadkar
 
Compression techniques
Compression techniquesCompression techniques
Compression techniques
m_divya_bharathi
 
Image compression
Image compressionImage compression
Image compression
Ishucs
 
Introduction Data Compression/ Data compression, modelling and coding,Image C...
Introduction Data Compression/ Data compression, modelling and coding,Image C...Introduction Data Compression/ Data compression, modelling and coding,Image C...
Introduction Data Compression/ Data compression, modelling and coding,Image C...
Smt. Indira Gandhi College of Engineering, Navi Mumbai, Mumbai
 
Data compression
Data compressionData compression
Data compression
Sir Issac Newton COllege
 
Data compression
Data compression Data compression
Data compression
Muhammad Irtiza
 
comparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithmcomparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithm
chezhiyan chezhiyan
 
Data compression techniques
Data compression techniquesData compression techniques
Data compression techniques
Deep Bhatt
 
Compression
CompressionCompression
Compression
Ashish Kumar
 
Data compression
Data compressionData compression
Data compression
Nizar Sbaih
 
A new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsiA new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsi
Tejeswar Tej
 
Data compression
Data compressionData compression
Data compression
Sumant Diwakar
 
video compression techique
video compression techiquevideo compression techique
video compression techique
Ashish Kumar
 
Image compression
Image compression Image compression
Image compression
GARIMA SHAKYA
 
Why Image compression is Necessary?
Why Image compression is Necessary?Why Image compression is Necessary?
Why Image compression is Necessary?
Prabhat Kumar
 
A raster graphics image
A raster graphics imageA raster graphics image
A raster graphics image
connermurray
 
Lossless Compression
Lossless CompressionLossless Compression
Lossless Compression
Puchpa Oks
 
Video Compression
Video CompressionVideo Compression
Video Compression
Shreyash Patel
 
image basics and image compression
image basics and image compressionimage basics and image compression
image basics and image compression
murugan hari
 

What's hot (20)

Uncompressed lossless lossy audio
Uncompressed lossless lossy audioUncompressed lossless lossy audio
Uncompressed lossless lossy audio
 
Data compression
Data  compressionData  compression
Data compression
 
Compression techniques
Compression techniquesCompression techniques
Compression techniques
 
Image compression
Image compressionImage compression
Image compression
 
Introduction Data Compression/ Data compression, modelling and coding,Image C...
Introduction Data Compression/ Data compression, modelling and coding,Image C...Introduction Data Compression/ Data compression, modelling and coding,Image C...
Introduction Data Compression/ Data compression, modelling and coding,Image C...
 
Data compression
Data compressionData compression
Data compression
 
Data compression
Data compression Data compression
Data compression
 
comparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithmcomparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithm
 
Data compression techniques
Data compression techniquesData compression techniques
Data compression techniques
 
Compression
CompressionCompression
Compression
 
Data compression
Data compressionData compression
Data compression
 
A new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsiA new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsi
 
Data compression
Data compressionData compression
Data compression
 
video compression techique
video compression techiquevideo compression techique
video compression techique
 
Image compression
Image compression Image compression
Image compression
 
Why Image compression is Necessary?
Why Image compression is Necessary?Why Image compression is Necessary?
Why Image compression is Necessary?
 
A raster graphics image
A raster graphics imageA raster graphics image
A raster graphics image
 
Lossless Compression
Lossless CompressionLossless Compression
Lossless Compression
 
Video Compression
Video CompressionVideo Compression
Video Compression
 
image basics and image compression
image basics and image compressionimage basics and image compression
image basics and image compression
 

Similar to Data compression

10lecture10datacompression-171023182241.pdf
10lecture10datacompression-171023182241.pdf10lecture10datacompression-171023182241.pdf
10lecture10datacompression-171023182241.pdf
PUSHKAR ARYA
 
Pbl1
Pbl1Pbl1
Affable Compression through Lossless Column-Oriented Huffman Coding Technique
Affable Compression through Lossless Column-Oriented Huffman Coding TechniqueAffable Compression through Lossless Column-Oriented Huffman Coding Technique
Affable Compression through Lossless Column-Oriented Huffman Coding Technique
IOSR Journals
 
Image compression
Image compressionImage compression
Image compression
Huda Seyam
 
data compression.
data compression.data compression.
data compression.
hasan sarker
 
Multimedia revision 2017
Multimedia revision 2017Multimedia revision 2017
Multimedia revision 2017
greg robertson
 
A presentation on video compression
A presentation on video compressionA presentation on video compression
A presentation on video compression
JubairHossain19
 
Video compression
Video compressionVideo compression
Video compression
Deepa K C
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
edmondhuat
 
image compression Tech. 31.pptx
image compression Tech. 31.pptximage compression Tech. 31.pptx
image compression Tech. 31.pptx
BharatiPatelPhDStude
 
Enhanced Image Compression Using Wavelets
Enhanced Image Compression Using WaveletsEnhanced Image Compression Using Wavelets
Enhanced Image Compression Using Wavelets
IJRES Journal
 
[IJCT-V3I2P27] Authors: Palwinder Singh
[IJCT-V3I2P27] Authors: Palwinder Singh[IJCT-V3I2P27] Authors: Palwinder Singh
[IJCT-V3I2P27] Authors: Palwinder Singh
IJET - International Journal of Engineering and Techniques
 
Multimedia:Multimedia compression
Multimedia:Multimedia compression Multimedia:Multimedia compression
Multimedia:Multimedia compression
St Mary's College,Thrissur,Kerala
 
File Indexing.pptx
File Indexing.pptxFile Indexing.pptx
File Indexing.pptx
MAlb5
 
Seminar Report on image compression
Seminar Report on image compressionSeminar Report on image compression
Seminar Report on image compression
Pradip Kumar
 
M.sc.iii sem digital image processing unit v
M.sc.iii sem digital image processing unit vM.sc.iii sem digital image processing unit v
M.sc.iii sem digital image processing unit v
Shri Shankaracharya College, Bhilai,Junwani
 
Presentation on Image Compression
Presentation on Image Compression Presentation on Image Compression
Presentation on Image Compression
Fat Fish Marketing Pvt Ltd
 
Teknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptxTeknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptx
zulhelmanz
 
Lecture 6 -_presentation_layer
Lecture 6 -_presentation_layerLecture 6 -_presentation_layer
Lecture 6 -_presentation_layer
Serious_SamSoul
 
Image Processing in Android Environment AJCSE
Image Processing in Android Environment AJCSEImage Processing in Android Environment AJCSE
Image Processing in Android Environment AJCSE
BRNSSPublicationHubI
 

Similar to Data compression (20)

10lecture10datacompression-171023182241.pdf
10lecture10datacompression-171023182241.pdf10lecture10datacompression-171023182241.pdf
10lecture10datacompression-171023182241.pdf
 
Pbl1
Pbl1Pbl1
Pbl1
 
Affable Compression through Lossless Column-Oriented Huffman Coding Technique
Affable Compression through Lossless Column-Oriented Huffman Coding TechniqueAffable Compression through Lossless Column-Oriented Huffman Coding Technique
Affable Compression through Lossless Column-Oriented Huffman Coding Technique
 
Image compression
Image compressionImage compression
Image compression
 
data compression.
data compression.data compression.
data compression.
 
Multimedia revision 2017
Multimedia revision 2017Multimedia revision 2017
Multimedia revision 2017
 
A presentation on video compression
A presentation on video compressionA presentation on video compression
A presentation on video compression
 
Video compression
Video compressionVideo compression
Video compression
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
 
image compression Tech. 31.pptx
image compression Tech. 31.pptximage compression Tech. 31.pptx
image compression Tech. 31.pptx
 
Enhanced Image Compression Using Wavelets
Enhanced Image Compression Using WaveletsEnhanced Image Compression Using Wavelets
Enhanced Image Compression Using Wavelets
 
[IJCT-V3I2P27] Authors: Palwinder Singh
[IJCT-V3I2P27] Authors: Palwinder Singh[IJCT-V3I2P27] Authors: Palwinder Singh
[IJCT-V3I2P27] Authors: Palwinder Singh
 
Multimedia:Multimedia compression
Multimedia:Multimedia compression Multimedia:Multimedia compression
Multimedia:Multimedia compression
 
File Indexing.pptx
File Indexing.pptxFile Indexing.pptx
File Indexing.pptx
 
Seminar Report on image compression
Seminar Report on image compressionSeminar Report on image compression
Seminar Report on image compression
 
M.sc.iii sem digital image processing unit v
M.sc.iii sem digital image processing unit vM.sc.iii sem digital image processing unit v
M.sc.iii sem digital image processing unit v
 
Presentation on Image Compression
Presentation on Image Compression Presentation on Image Compression
Presentation on Image Compression
 
Teknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptxTeknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptx
 
Lecture 6 -_presentation_layer
Lecture 6 -_presentation_layerLecture 6 -_presentation_layer
Lecture 6 -_presentation_layer
 
Image Processing in Android Environment AJCSE
Image Processing in Android Environment AJCSEImage Processing in Android Environment AJCSE
Image Processing in Android Environment AJCSE
 

Recently uploaded

Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 

Recently uploaded (20)

Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 

Data compression

  • 2. Table of contents • What is data compression? • The need of data compression. • What factors lead to data compression? • Methods of data compression.
  • 3. What is data compression? • Data compression is the process of encoding data more efficiently to achieve a reduction in file size. • Data compression is a reduction in the number of bits needed to represent data. • Data compression is also called compaction. • Data may be Text, Image, Audio and Video
  • 4. The need of data compression • Storage Space – Less storage space as size of file get reduced. • Transmission time – Less time taken as smaller size file transferred from source to destination. • Transmission speed. – Uploading and downloading of file take less time due to smaller size.
  • 5. What factors lead to data compression? Redundancy refers to the amount of wasted space consumed by storage media to record picture information in a digital image. Image compression is achieved by exploiting redundancies in the image. These redundancies could be spatial, spectral, or temporal redundancy. Spatial redundancy: elements that are duplicated within a structure, such as neighboring pixels in a still image. Exploiting spatial redundancy is how compression is performed. Spectral redundancy is due to correlation between different color planes.
  • 6. What factors lead to data compression?(Cont..) • Temporal redundancy: pixels in two video frames that have the same values in the same location. • Exploiting temporal redundancy is one of the primary techniques in video compression.
  • 7. Methods of data compression. • There are two kinds of compression: Lossless and Lossy. • Lossless: – No Loss of Information • When we encode/decode, we get back original data. – Most widely used in text compression. – Compression ratio is very less.(3:1) • Compression ratio=uncompressed size(in bytes)/ compressed size(in bytes) – E.g. Run-length coding, Huffman coding, Arithmetic coding, Lempel-Zev-Welch(LZW)
  • 8. Methods of data compression. • Lossy – Always loss of information. • When we encode/decode, we get back an approximation of the original data. – Most widely used in Image, Audio and Video compression. – Compression ratio is very high.(10:1) – E.g. JPEG(Joint photographic expert group): compressed image – MP3: compressed audio – MPEG(Motion picture expert group): compressed video