Space adaptive wavelet packet image compression

John R. Smith; Shih-Fu Chang

doi:10.1117/12.234762

13 March 1996 Space adaptive wavelet packet image compression

John R. Smith, Shih-Fu Chang

Proceedings Volume 2669, Still-Image Compression II; (1996) https://doi.org/10.1117/12.234762
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

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.

Citation Download Citation

John R. Smith and Shih-Fu Chang "Space adaptive wavelet packet image compression", Proc. SPIE 2669, Still-Image Compression II, (13 March 1996); https://doi.org/10.1117/12.234762

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available