Scribd
Upload
72 views3 pages

Experiment No.10: Aim:To Study The Effect of Lossy and Lossless Image Compression. Theory

Lossy and lossless image compression methods were studied. Lossless compression preserves all image data but offers lower compression ratios, while lossy compression can achieve higher compression by intentionally eliminating some image data and potentially introducing artifacts. Common lossless methods include run-length encoding, DPCM, and LZW, while lossy methods include color space reduction, chroma subsampling, discrete cosine transform, fractal compression, and improved grayscale quantization. The improved grayscale quantization method was able to remove contouring effects seen in uniform quantization while still providing around 50% data compression.

Uploaded by

Arpita Karkera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
72 views3 pages

Experiment No.10: Aim:To Study The Effect of Lossy and Lossless Image Compression. Theory

Lossy and lossless image compression methods were studied. Lossless compression preserves all image data but offers lower compression ratios, while lossy compression can achieve higher compression by intentionally eliminating some image data and potentially introducing artifacts. Common lossless methods include run-length encoding, DPCM, and LZW, while lossy methods include color space reduction, chroma subsampling, discrete cosine transform, fractal compression, and improved grayscale quantization. The improved grayscale quantization method was able to remove contouring effects seen in uniform quantization while still providing around 50% data compression.

Uploaded by

Arpita Karkera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Experiment No.

10
Aim:To study the effect of Lossy and Lossless Image Compression.

Theory:
Image compression is a type of data compression applied to digital images,
to reduce their cost for storage or transmission. Algorithms may take
advantage of visual perception and the statistical properties of an images
data to provide superior results compared with generic compression
methods.
Lossy and lossless image compression
Image compression may be lossy or lossless. Lossless compression is
preferred for archival purposes and often for medical imaging, technical
drawings, clip art, or comics. Lossy compression methods, especially when
used at low bit rates, introduce compression artifacts. Lossy methods are
especially suitable for natural images such as photographs in applications
where minor (sometimes imperceptible) loss of fidelity is acceptable to
achieve a substantial reduction in bit rate. Lossy compression that produces
negligible differences may be called visually lossless.
Methods for lossless image compression are:
Run-length encoding – used in default method in PCX and as one of
possible in BMP, TGA, TIFF
Area image compression
DPCM and Predictive Coding
Entropy encoding
Adaptive dictionary algorithms such as LZW – used in GIF and TIFF
DEFLATE – used in PNG, MNG, and TIFF
Chain codes
Methods for lossy compression:
Reducing the color space to the most common colors in the image.
The selected colors are specified in the colour palette in the header of
the compressed image. Each pixel just references the index of a color
in the color palette, this method can be combined with dithering to
avoid posterization.
Chroma subsampling. This takes advantage of the fact that the human
eye perceives spatial changes of brightness more sharply than those
of color, by averaging or dropping some of the chrominance
information in the image.
Transform coding. This is the most commonly used method. In
particular, a Fourier-related transform such as the Discrete Cosine
Transform (DCT) is widely used: N. Ahmed, T. Natarajan and K.R.Rao,
"Discrete Cosine Transform," IEEE Trans. Computers, 90–93, Jan. 1974.
The DCT is sometimes referred to as "DCT-II" in the context of a family
of discrete cosine transforms; e.g., see discrete cosine transform. The
more recently developed wavelet transform is also used extensively,
followed by quantization and entropy coding.
Fractal compression.
Improved GrayScale Quantization (IGS) is lossy compression where:
Some data is lost/some noise is added
Irreversible Process
Compression ratio is high(50% data compression)
It is better than uniform quantization because it removes contouring
effect.
The IGS Quantization Procedure:
•Add the Least Significant Nibble (4 bits) of the previous sum to the current
8-bit pixel value.
•If the MSN of a given 8-bit pixel is (1111)2 than add zero instead.
•Declare the Most Significant Nibble of the sum to be the 4-bit IGS code.
Conclusion:The uniform quantization of image creates contouring effects
but the Improved Gray Scale quantization removes that effect.

You might also like