A Caltech Library Service

Zerotree design for image compression: toward weighted universal zerotree coding

Effros, Michelle (1997) Zerotree design for image compression: toward weighted universal zerotree coding. In: International Conference on Image Processing, Santa Barbara, CA, 26-29 Oct. 1997. Vol.1. IEEE , Los Alamitos, CA, pp. 616-619. ISBN 0 8186 8183 7.

See Usage Policy.


Use this Persistent URL to link to this item:


We consider the problem of optimal, data-dependent zerotree design for use in weighted universal zerotree codes for image compression. A weighted universal zerotree code (WUZC) is a data compression system that replaces the single, data-independent zerotree of Said and Pearlman (see IEEE Transactions on Circuits and Systems for Video Technology, vol.6, no.3, p.243-50, 1996) with an optimal collection of zerotrees for good image coding performance across a wide variety of possible sources. We describe the weighted universal zerotree encoding and design algorithms but focus primarily on the problem of optimal, data-dependent zerotree design. We demonstrate the performance of the proposed algorithm by comparing, at a variety of target rates, the performance of a Said-Pearlman style code using the standard zerotree to the performance of the same code using a zerotree designed with our algorithm. The comparison is made without entropy coding. The proposed zerotree design algorithm achieves, on a collection of combined text and gray-scale images, up to 4 dB performance improvement over a Said-Pearlman zerotree.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1997 IEEE. Reprinted with permission. This material is based upon work supported by NSF Grant No. MIP-9501977.
Subject Keywords:data compression; image coding; transform coding; trees (mathematics); wavelet transforms; source code design; universal source coding; transforms for source coding
Record Number:CaltechAUTHORS:EFFicip97
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7425
Deposited By: Lindsay Cleary
Deposited On:13 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page