1 / 20

TTM4142 Networked Multimedia Systems Video Basics Lossy Compression

TTM4142 Networked Multimedia Systems Video Basics Lossy Compression. Leif Arne Rønningen Autumn 2008. Distortion Measures. Quantization. Discrete Cosine Transform - DCT. Wavelet-based Coding.

kennan
Download Presentation

TTM4142 Networked Multimedia Systems Video Basics Lossy Compression

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TTM4142 Networked Multimedia SystemsVideo BasicsLossy Compression Leif Arne Rønningen Autumn 2008

  2. Distortion Measures

  3. Quantization

  4. Discrete Cosine Transform - DCT

  5. Wavelet-based Coding • Fourier transform results in very fine resolution in the frequency domain, but gives no temporal resolution • Wavelet transform represents a signal with good resolution in both time and frequency

  6. The Discrete Haar Wavelet Transform • DWT • Multiresolution analysis Decompose the sequence for compression purposes, into components easier to handle. i – index pixel n – level of ’pyramid’

  7. Haar DWT Replace with pairwise average and difference small values Since every other element is used, has the same length as

  8. Inverse Haar DWT

  9. Example, 2D Haar DWT

  10. Example, con’t Intermediateoutput • 1D Haar DWT on rows givs • Then 1D Haar DWT on columns

  11. Example con’t, Output from 2D Haar DWT andGraphical Illustration

  12. Continuous Wavelet Transform - CWT Decompose a signal f(t) in time into frequency and time domains simultaneously mother wavelet

  13. CWT, example of mother wavelet shift scale

  14. Discrete Wavelet Transform - DWT • Multiresolution Analyses = the connection between wavelets in continuous time and filter banks in discrete time. Provides the tool to adapt signal resolution to only relevant details. • Scaling function determines average info • Wavelets (translates of scaling functions) determine detailed info where

  15. Low pass High pass

  16. mathematically,

  17. 2D DWT

  18. 2D Inverse DWT

  19. Example 8.8, see p235 in textbook

More Related