HELP! * GREY=local LOCAL HTML version of Foils prepared Sept 1996

Foil 14 JPEG Compression

From Image Format Basics CPS606fall96 -- Fall Semester 96. by Nancy J. McCracken * See also color IMAGE

Capable of compressing continuous-tone image data with a pixel depth of 6 to 24 bits with reasonable speed and efficiency.
Lossy compression, but tries to limit loss to what human eye canšt see. Good quality images can be reproduced from files compressed at 25:1.
Toolkit of compression methods: parameters can be chosen to vary image quality versus storage size.
Works best on photographs or natural images, not good on single color areas.
Compression scheme:
  • Transform the image into an optimal color space. Convert RGB to YCrCb.
  • Downsample chrominace components. Since the eye is most sensitive to the luminence, keep the Y value for each pixel, but only keep 1/4 of the CrCb components, one average value for every 2x2 pixel block.
  • Apply a Discrete Cosine Transform to 8 by 8 blocks, separating high and low-frequency information. This is the most time-consuming part of the transform.
  • Quantize each block with functions weighted for the human eye. This is the step affected most by the Q factor to decide how much high-frequency information to discard.
  • Encode resulting coefficients using a Huffman algorithm.



Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Wed Feb 19 1997