Methods and Standards for Lossless Compression

  • Vasudev Bhaskaran
  • Konstantinos Konstantinides
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 334)

Abstract

Lossless compression refers to compression methods for which the original uncompressed data set can be recovered exactly from the compressed stream. The need for lossless compression arises from the fact that many applications, such as the compression of digitized medical data, require that no loss be introduced from the compression method. Bitonal image transmission via a facsimile device also imposes such requirements. In recent years, several compression standards have been developed for the lossless compression of such images. We discuss these standards later in this chapter. In general, even when lossy compression is allowed, the overall compression scheme may be a combination of a lossy compression process followed by a lossless compression process as depicted in Figure 1.5. Various image, video, and audio compression standards follow this model, and several of the lossless compression schemes used in these standards are described in this chapter.

Keywords

Compression Ratio Input Symbol Lossless Compression Arithmetic Code Compression Standard 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Vasudev Bhaskaran
    • 1
  • Konstantinos Konstantinides
    • 1
  1. 1.Hewlett-Packard LaboratoriesUSA

Personalised recommendations