13 March 1996 Space adaptive wavelet packet image compression
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
John R. Smith, Shih-Fu Chang, "Space adaptive wavelet packet image compression", Proc. SPIE 2669, Still-Image Compression II, (13 March 1996); doi: 10.1117/12.234762; https://doi.org/10.1117/12.234762
PROCEEDINGS
12 PAGES


SHARE
Back to Top