maintitle.gif (3356 bytes)
menu_intro.gif (1868 bytes)
menu_bar_j.GIF (1308 bytes)
 
lossy.jpg (72346 bytes)

Introduction
Algorithm
    - DCT
    - Coefficient Quantization
    - Lossless Compression
Color
Future

Algorithm

The JPEG lossy compression algorithm consists of three successive stages, shown in the flow chart below.

DCT Transformation --> Coeff Quantization --> Lossless Compression

Both DCT transformation and the final compression of the quantized data are, for the most part, lossless procedures (negligible precision may be lost during DCT transformation due to minor numerical round-offs). This leaves the coefficient quantization phase as the driving force behind JPEG’s overall "lossyness". It is in this step that insignificant data concerning the image is discarded. All three stages are described next.

back to top | home