Chapter 8. Image Compression—A Review

  1. Vittorio Castelli and
  2. Lawrence D. Bergman
  1. Sheila S. Hemami

Published Online: 7 APR 2002

DOI: 10.1002/0471224634.ch8

Image Databases: Search and Retrieval of Digital Imagery

Image Databases: Search and Retrieval of Digital Imagery

How to Cite

Hemami, S. S. (2001) Image Compression—A Review, in Image Databases: Search and Retrieval of Digital Imagery (eds V. Castelli and L. D. Bergman), John Wiley & Sons, Inc., New York, USA. doi: 10.1002/0471224634.ch8

Editor Information

  1. IBM T.J. Watson Research Center

Author Information

  1. Cornell University, School of Electrical Engineering, 332 Rhodes Hall, Ithaca, NY 14853

Publication History

  1. Published Online: 7 APR 2002
  2. Published Print: 7 DEC 2001

ISBN Information

Print ISBN: 9780471321163

Online ISBN: 9780471224631



  • image compression;
  • entropy;
  • lossless compression;
  • rate-distortion theory;
  • lossy compression;
  • performance bounds;
  • human visual system;
  • pixel-based redundancy reduction;
  • quantization;
  • image-compression systems;
  • JPEG-2000


This chapter begins by describing basic concepts in both lossless and lossy coding: entropy and rate-distortion theory (RD theory). Next, a brief description of the human visual system is provided, giving an understanding of the relative visual impact of image information. Pixel-level redundancy reduction is then described, followed by quantization and bit-level redundancy reduction. Finally, several standard and nonstandard state-of-the-art image compression techniques are described.