Share Email Print

Proceedings Paper

Space adaptive wavelet packet image compression
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We present a technique for lossy image compression based on the joint-adaptive space and frequency decomposition of images. The algorithm adapts to image content by both developing wavelet packet bases for separate areas of the image and by segmenting image subbands as needed. The elements of the expansion are a two-channel filter bank and a complete and disjoint binary segmentation system. We construct the joint space and frequency library by cascading permutations of these elements. We also formulate the space and frequency operations to be commutative, which allows for the full cascade system to be organized into a graph. After the full expansion, a coding cost is assigned to all elements in the library. The best joint space and frequency basis is found by pruning the graph which indexes the library such that the embedded graph with least cost is found. Its terminal nodes correspond to the best complete basis. We show that encoding the image in its best joint space and frequency basis improves compression performance.

Paper Details

Date Published: 13 March 1996
PDF: 12 pages
Proc. SPIE 2669, Still-Image Compression II, (13 March 1996); doi: 10.1117/12.234762
Show Author Affiliations
John R. Smith, Columbia Univ. (United States)
Shih-Fu Chang, Columbia Univ. (United States)

Published in SPIE Proceedings Vol. 2669:
Still-Image Compression II
Robert L. Stevenson; Alexander I. Drukarev; Thomas R. Gardos, Editor(s)

© SPIE. Terms of Use
Back to Top