Image and Text Compression / Edition 1

by James A. Storer

Overview

James A. Storer Computer Science Dept. Brandeis University Waltham, MA 02254 Data compression is the process of encoding a body of data to reduce stor­ age requirements. With Lossless compression, data can be decompressed to be identical to the original, whereas with lossy compression, decompressed data may be an acceptable approximation (according to some fidelity criterion) to the original. For example, with digitized video, it may only be necessary that the decompressed video look as good as the original to the human eye. The two primary functions of data compression are: Storage: The capacity of a storage device can be effectively increased with data compression software or hardware that compresses a body of data on its way to the storage device and decompress it when it is retrieved. Communications: The bandwidth of a digital communication link can be effectively increased by compressing data at the sending end and decom­ pressing data at the receiving end. Here it can be crucial that compression and decompression can be performed in real time.

Product Details

ISBN-13:	9780792392439
Publisher:	Springer US
Publication date:	06/30/1992
Series:	The Springer International Series in Engineering and Computer Science , #176
Edition description:	1992
Pages:	354
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

I. Part 1: Image Compression.- 1. Image Compression and Tree-Structured Vector Quantization.- 2. Fractal Image Compression Using Iterated Transforms.- 3. Optical Techniques for Image Compression.- II. Part 2: Text Compression.- 4. Practical Implementations of Arithmetic Coding.- 5. Context Modeling for Text Compression.- 6. Ziv-Lempel Compressors with Deferred-Innovation.- 7. Massively Parallel Systolic Algorithms for Real-Time Dictionary-Based Text Compression.- III. Part 3: Coding Theory.- 8. Variations on a Theme by Gallager.- 9. On the Coding Delay of a General Coder.- 10. Finite State Two-Dimensional Compressibility.

Editorial Reviews

Data compression is the process of encoding a body of data to reduce storage requirements. With lossless compression, data can be compressed to be identical to the original, whereas with lossy compression, decompressed data may be an acceptable approximation to the original. The first part of this volume addresses lossy image compression and the second part lossless text compression. The third part addresses techniques from coding theory, which are applicable to both lossy and lossless compression. The chapters were contributed by members of the program committee of the First Annual IEEE Data Compression Conference, held in Snowbird, Utah, April 1991. Includes an extensive (75-page) bibliography. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews