Showing posts with label DCT. Show all posts
Showing posts with label DCT. Show all posts

Image Compression

Image compression will be done in two stages.

First compression is done by mapping spatial image to a domain suitable for the compression where mapping concentrates most of information to first coefficient in transformed domain. For the less information loss second, third .. and so on coefficients are to be taken during the reconstruction of image.

second the image compression is done using the symbol coder to represent the transformed coefficient with according to histogram. Higher the probability of occurrence lower the code length and lower the probability higher the code length.

The transform where the most information concentrates on transformed first coefficient that generates minimum Mean-Square-Error is Karhunen-Loeve Transform. But the problem is image dependent transformation matrix coefficients. In a particular case, KLT is exactly equals to (Discrete Cosine Transform) DCT which is Markovian condition where a pixel is dependent of pixel next to it. Another reason to take the DCT as transformation technique is its reverse periodicity.

Once the transformed coefficients are obtained, symbolic representation for the coefficients is done with Huffman Coding where the code length is probability dependent. 

Discrete Cosine Transform (DCT)

In Fourier Transform basis function is exponential function where signal to be transformed is convoluted with exponential function.

Discrete Cosine Transform is another transform where basis function is cosine function. Energy compaction property of DCT is most useful property because of which data compression is possible with DCT. Because of single analysis function, compression ratio can be increased only with setting transformation coefficient to zero with loss of information. But there are infinite number of analysis in WT so optimum selection of wavelet function maximize the compression ratio with optimum information loss.