image compression: techniques and application
TRANSCRIPT
![Page 1: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/1.jpg)
Image Compression: Techniques and Application
By- Nidhi Baranwal University of Allahabad
![Page 2: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/2.jpg)
What and Why?
• Image compression is the technique of reducing the amount of data required to represent an image
• It involves: - reducing the storage required to save an image -reducing the bandwidth required to transmit it• Why? - to handle large amount of information such as multimedia - to fulfill the goal of representing an image with minimum number of bits of an acceptable image quality - for focusing on removal or reduction of several types of redundancy in data or information
![Page 3: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/3.jpg)
Compression Algorithm
• The role of compression algorithm is to reduce the source data to a compressed form and decompress it to get the original data
• Any compression algorithm has two major components: - modeler: its purpose is to condition the image data for compression using the knowledge of data - coder: encoder codes the symbols using the model while decoder decodes the message from the compressed data
![Page 4: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/4.jpg)
Compression Techniques
• Lossess: 1.Runlength 2.Huffma 3.Shannon Fano 4.Arithmetic 5.Dictionary based• Lossy:
1.Lossy Predictive 2.VectorQuantization 3.Block Transform 4.JPEG 5.MPEG
![Page 5: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/5.jpg)
Redundancy and its Types
• Redundancy means repetitive data that may be present implicitly or explicitly
• Types: - coding redundancy : caused due to poor selection of coding technique - inter-pixel redundancy : called spacial/geometrical redundancy.It may be inter frame or intra frame - psychovisual redundancy : images that convey little or no information to the human observer are said to be psychovisually redundant - chromatic redundancy: it refers to the presence of unnecessary colors in an image
![Page 6: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/6.jpg)
Arithmetic Coding
Algorithm/Pseudocode
Input symbol is lPreviouslow is the lower bound for the old intervalPrevioushigh is the upper bound for the old intervalRange is Previoushigh - Previouslow
Let Previouslow= 0, Previoushigh = 1, Range = Previoushigh – Previouslow =1WHILE (input symbol != EOF) get input symbol l Range = Previoushigh - Previouslow
New Previouslow = Previouslow + Range* intervallow of l New Previoushigh = Previouslow + Range* intervalhigh of lEND
![Page 7: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/7.jpg)
Example
5 symbol message, a1a2a3a3a4 from 4 symbol source is coded.
Source Symbol Probability Initial Subinterval
a1 0.2 [0.0, 0.2)
a2 0.2 [0.2, 0.4)
a3 0.4 [0.4, 0.8)
a4 0.2 [0.8, 1.0)
![Page 8: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/8.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
![Page 9: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/9.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
![Page 10: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/10.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
![Page 11: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/11.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
![Page 12: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/12.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
![Page 13: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/13.jpg)
Contd..
a1 a2 a3 a3 a4
1 0.2 0.08 0.072 0.0688 a4 a4 a4 a4 a4
a3 a3 a3 a3 a3
a2 a2 a2 a2 a2
a1 a1 a1 a1 a10 0 0.04 0.056 0.0624
.06752
.0688
![Page 14: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/14.jpg)
Dictionary based Techniques_1.LZ77
Algorithm/Pseudocode
![Page 15: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/15.jpg)
Example
![Page 16: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/16.jpg)
Dictionary based Techniques_2.LZ78
Algorithm/Pseudocode
![Page 17: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/17.jpg)
Example
![Page 18: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/18.jpg)
Dictionary based Techniques_3.LZW
Algorithm/Pseudocode
![Page 19: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/19.jpg)
Example
•
![Page 20: Image compression: Techniques and Application](https://reader036.vdocument.in/reader036/viewer/2022062412/58a6f3421a28abcf0e8b66a3/html5/thumbnails/20.jpg)
Applications of Image Compression
• Broadcast Television• Remote sensing via satellite• Military communication via radar, sonar• Tele conferencing• Computer communications• Facsimile transmission• Medical images : in computer tomography• Magnetic Resonance Imaging(MRI)• Satellite images, geological surveys, weather maps