Swe 423 multimedia systems
This presentation is the property of its rightful owner.
Sponsored Links
1 / 15

SWE 423: Multimedia Systems PowerPoint PPT Presentation

  • Uploaded on
  • Presentation posted in: General

SWE 423: Multimedia Systems. Chapter 7: Data Compression (3). Outline. Transform Coding Discrete Cosine Transform. Transform Coding. Let be a vector of samples. There is a

Download Presentation

SWE 423: Multimedia Systems

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

Swe 423 multimedia systems

SWE 423: Multimedia Systems

Chapter 7: Data Compression (3)



  • Transform Coding

    • Discrete Cosine Transform

Transform coding

Transform Coding

  • Let be a vector of samples. There is a

    good chance that a substantial amount of correlation is inherent among neighboring samples xi. The rational behind transform coding is that if Y is the result of a linear transform T of X in such a way that the components of Y are much less correlated, then Y can be coded more efficiently than X

Transform coding1

Transform Coding

  • In dimensions higher than 3, if most information is accurately described in the first few components of a transformed vector, the remaining components can be coarsely quantized or even set to zero with little signal distortion.

    • The less effect one dimension has on another, the more chance we have of dealing differently with axes that store relatively minor amounts of information without affecting reasonably accurate reconstruction of the signal from its quantized or truncated transform coefficients.

    • Therefore, compression comes from the quantization of the components of Y.

Discrete cosine transform

Discrete Cosine Transform

  • 2D DCT: Given a function f(i, j) over two integer variables i and j (e.g. a piece of an image), the 2D DCT transforms it into a new function F(u, v), with integers u and v running over the same range as i and j such that

    where i,u = 0, ..., M – 1 and j,v = 0, ..., N – 1 and

Discrete cosine transform1

Discrete Cosine Transform

  • For N = M = 8 (used for JPEG Standard), the 2D DCT is ...

  • The inverse DCT (2D-IDCT) is

Discrete cosine transform2

Discrete Cosine Transform

  • 1D DCT: Given a function f(i) over integer variable i, the 1D DCT transforms it into a new function F(u), with integer u running over the same range as i such that (M=8)

    where i,u = 0, ..., 7 and

Discrete cosine transform3

Discrete Cosine Transform

  • The inverse 1D-DCT is defined by

    where i,u = 0, ..., 7 and

Discrete cosine transform4

Discrete Cosine Transform

  • An electrical signal with constant magnitude is known as a DC signal (Direct Current)

    • For example, a 9-volts battery.

  • An electrical signal that changes its magnitude periodically at a certain frequency is known as an AC signal (alternating Current)

    • For example, household electric power circuit (110 volts, 60Hz vs. 220 volts 50Hz)

  • Although most signals are complex, any signal can be expressed as a sum of multiple signals that are sine or cosine waveforms at various amplitudes and frequencies.

    • This is known as Fourier Analysis

Discrete cosine transform5

Discrete Cosine Transform

  • If a cosine function is used, the process of determining the amplitudes of the AC and DC components of the signal is called a Cosine Transform, and the integer indices make it a Discrete Cosine Transform.

    • When u=0, F(u) yields the DC coefficient

    • When u = 1, 2, ..., 7, F(u) yields the first, second, ..., seventh AC coefficient.

Discrete cosine transform6

Discrete Cosine Transform

  • The inverse transform uses a sum of the products of the DC or AC coefficients and the cosine functions to reconstruct the function f(i), now known as f~(i).

  • Both DCT and IDCT use the same set of cosine functions, known as basis functions.

  • The idea behind Transform Coding is to use only a few coefficients that result in the highest energy

Examples 1d dct

Examples (1D-DCT)

Examples 1d dct1

Examples (1D-DCT)

Examples 1d idct

Examples (1D-IDCT)

Discrete cosine transform7

Discrete Cosine Transform

  • Approximation of the ramp function using a 3-term DCT approximation vs. a 3-term DFT approximation.

  • Login