Question

In: Computer Science

How the Discrete Cosine Transformation is applied for JPEG image compression. Do intensive literature survey and...

How the Discrete Cosine Transformation is applied for JPEG image compression. Do intensive
literature survey and explain in detail

Solutions

Expert Solution

Discrete Cosine Transformation is applied for JPEG image compression

Discrete Cosine Transformation:

A Discrete Cosine Transformation (DCT) expresses a finite sequence of data points in terms of a sum of cosine functions oscillating at different frequencies. The DCT,first proposed by Nasir Ahmed in 1972,is a widely used transformation technique in signal processing and data compression. It is used is most digital media,including digital images (such as JPEG and HELF,where small high-frequency components can be discarded),digital video (such as MPEG and H,26X), digital audio (such as Dolby Digital,MP3 and AAC),digital television (such as SDTV,HDTV, and VOD),digital radio( such as AAC+ andDAB+).

DCTS are also important to numerous other applications in science and engineering,such as digital signal processing,telecommunication devices,reducing network bandwidth usage and spectral methods for the numerical transformation.

JPEG image compression:

JPEG stand for Joint Photographic Experts Group,which was a group of image processing experts that devised a standard for compressing images(ISO). This is the image compression alogrithm that most people mean when they say JPEG compression,and the one that we will be describing in this class

The Process:

The following is a general overview of the JPEG process. Later,we will take the reader through a detailed tour of JPEG'S method so that a more comprehensive understanding of the process may be acquired.

1. The image is broken into 8*8 blocks of pixels.

2. Working from left to right,top to bottom,the DCT is applied to each block.

3. Each block is compressed through quantization.

4. The array of compressed blocks that constitute the image is stored in a drastically reduced amount of space.

5. When desired the image is reconstructed through decompression, a process that uses the Inverse Discrete Cosine Transformation (IDCT).

Lossy and lossless image compression:

  • Transform coding – This is the most commonly used method. Discrete Cosine Transform (DCT) – The most widely used form of lossy compression. ...
  • Reducing the color space to the most common colors in the image. ...
  • Chroma subsampling. ...
  • Fractal compression.

Related Solutions

The discrete cosine transform (DCT) represents an image as a sum of sinusoids of varying magnitudes...
The discrete cosine transform (DCT) represents an image as a sum of sinusoids of varying magnitudes and frequencies. The functions of DCT computes the two-dimensional DCT of an image. The DCT has the property that, for a typical image, most of the visually significant information about the image is concentrated in just a few coefficients of the DCT. For this reason, the DCT is often used in image compression applications i) Write a Matlab Program to obtain low bit rate...
The discrete cosine transform (DCT) represents an image as a sum of sinusoids of varying magnitudes...
The discrete cosine transform (DCT) represents an image as a sum of sinusoids of varying magnitudes and frequencies. The functions of DCT computes the two-dimensional DCT of an image. The DCT has the property that, for a typical image, most of the visually significant information about the image is concentrated in just a few coefficients of the DCT. For this reason, the DCT is often used in image compression applications i) Write a Matlab Program to obtain low bit rate...
How can Singular Value Decomposition be used on image compression and its limitation?
How can Singular Value Decomposition be used on image compression and its limitation?
how can literature reviews for organizational climate be applied in the zambian context
how can literature reviews for organizational climate be applied in the zambian context
Do any of these sources undergo transformation processes when applied to the soil and before being...
Do any of these sources undergo transformation processes when applied to the soil and before being absorbed by plants? Does this affect the rate of uptake by plants? 5.9% nitrate nitrogen, 3.9% ammoniacal nitrogen, and 10.2% urea nitrogen.
How do you test if a property is intensive or extensive?
1)please type do not write . How do you test if a property is intensive or extensive? Using density and volume of a system as examples, explain whether these are extensive. please type do not write
Most calculators do not have a key to evaluate sec−1 (2). Explain how this can be done using the cosine function or the inverse cosine function.
Most calculators do not have a key to evaluate sec−1 (2). Explain how this can be done using the cosine function or the inverse cosine function.
List down and describe how sonar survey is applied, and how depth and area are measured.
List down and describe how sonar survey is applied, and how depth and area are measured.
using examples from economic literature briefly explain how the following econometric models are applied in empirical...
using examples from economic literature briefly explain how the following econometric models are applied in empirical work. Justify why each model is suitable for the selected area. a) probit model b) Logit model c) cross section model d) time series model
How do nurses evaluate the clinical significance within the literature?
How do nurses evaluate the clinical significance within the literature?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT