Basant Kumar Dwivedi and Anup Gangwar
(2000RCS004 & 2000RCS005)
Department of Computer Science and Engineering, IIT Delhi

Our work at a glance


We have primarily implemented the JPEG baseline compression method for gray scale images. The steps followed are as follows:

  1. Shift the levels of the pixel values by 128 downwards
  2. Get 8x8 DCT for the whole image.
  3. Quantize the image using standard JPEG quantization matrices.
  4. Order the the quantize image in Zig-Zag manner so as to enable run-length variable length encoding.

Salient features of the implementation :
  1. 8x8 DCT and IDCT calculation using precomputation of transform coeficients. It does this in two stages, first for rows and then for columns.
  2. We have fully implemented Huffman encoding and decoding using table lookup for run-category values.
  3. Bit retrieval and insertion using buffers.

 

Implementation Details :

 
  Results


Original Image Compressed Image Decompressed Image

Size 11267 Bytes
Size 13614 Bytes
Size 12908 Bytes

Size 13497 Bytes
Size 12056 Bytes
Size 14130 Bytes
 
 
 


Last Updated November 19, 2001 Basant Kumar Dwivedi & AnupGangwar