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 http://resolver.caltech.edu/CaltechAUTHORS:EFFicip97
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:EFFicip97
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|
|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|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Lindsay Cleary|
|Deposited On:||13 Feb 2007|
|Last Modified:||26 Dec 2012 09:31|
Repository Staff Only: item control page