image compression techniques - university of...
TRANSCRIPT
![Page 1: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/1.jpg)
Image Compression TechniquesPresented By:Palash RoyChowdhury Sai Krishna MadhavaramMohammed Abdul Kareem
![Page 2: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/2.jpg)
Introduction: Image Compression
> Data compression algorithms applied exclusively to images
> Reduces Cost for storage and transmission> Few compression types better suited for specific
image types > Adjustable parameters to improve compression
quality
![Page 3: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/3.jpg)
Introduction: Image Compression
![Page 4: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/4.jpg)
Introduction: Image Compression
> Direct cosine Transform (DCT) and Fast Frequency Transform (FFT)
> Lossy type Image compression algorithms > Joint photographic Experts Group (JPEG) is one of
the most widely used lossy type algorithms
![Page 5: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/5.jpg)
Introduction: DCT
> The transformation of a two-dimensional matrix of pixel values into an equivalent matrix of spatial frequency components
> Once the equivalent matrix of spatial frequency components, known as coefficients, has been derived then any threshold can be dropped.
![Page 6: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/6.jpg)
Introduction: DCT
> Our vision can percieve sharp edges better
> Such regions are considered “High frequency zones”
> DCT algorithms are useful for spearating High and Low fequency zones effectively
![Page 7: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/7.jpg)
Direct cosine Transform (DCT)
![Page 8: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/8.jpg)
> Pixels in the source image are divided into multiple blocks of 8*8.
> Each individual pixel position has a bit value between 0 to 255.
> The purpose of using DCT is essentially to replicate these 8*8 blocks.
Direct cosine Transform (DCT)
![Page 9: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/9.jpg)
• Greyscale created by using cosine transforms.• Waves of different frequencies can be added and averaged
to form these respective shades.• This process also has centering of the pixel value• Cosine Transform is then applied using 8*8 bases of
Discrete Cosine Transform.
Direct cosine Transform (DCT)
![Page 10: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/10.jpg)
Direct cosine Transform (DCT)
![Page 11: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/11.jpg)
JPEG STANDARD QUANTIZATION MATRIX
Quantization
> Varies based on the Quantization matrix
> Allows us to fliter out coefficients based on frequency
> Large corporations like Adobe have their own proprietry matrix
![Page 12: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/12.jpg)
Decompression
> DCT inverse gives back the shifted block but is centered at zero
> Adding 128 will recenter the pixel values
> Combining all the pixel blocks gives us back the compressed image.
![Page 13: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/13.jpg)
Results - DCT
![Page 14: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/14.jpg)
Fast fourier Transform
> FFT uses Decimation in Time algorithm to reduce the computational time for DFT (Direct fourier transform) computation.
> Details in the image are provided by high frequency components, but they are very susceptible to noise which causes spurious effects
> Many filters in image processing are based on FFT
![Page 15: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/15.jpg)
Results - FFT
> For DCT, time taken to compress 5 images with different compression ratio:
Elapsed time is 3.124373 seconds> For FFT, time taken to
compress 3 images with different compression ratio:
Elapsed time is 7.295931 seconds
![Page 16: Image Compression Techniques - University of Washingtoncourses.washington.edu/.../Image_Compression... · Introduction: Image Compression > Data compression algorithms applied exclusively](https://reader030.vdocuments.net/reader030/viewer/2022040209/5e3790cd38e99219dd1c22b4/html5/thumbnails/16.jpg)
Thank you