A Caltech Library Service

Fast weighted universal transform coding: toward optimal, low complexity bases for image compression

Effros, Michelle (1997) Fast weighted universal transform coding: toward optimal, low complexity bases for image compression. In: Data Compression Conference (DCC '97), Snowbird, Utah, 25-27 March 1997. IEEE , Los Alamitos, CA, pp. 211-220. ISBN 0-8186-7761-9.

See Usage Policy.


Use this Persistent URL to link to this item:


Effros and Chou (see Proceedings of the IEEE International Conference on Image Processing, Washington, DC, 1995) introduce a two-stage universal transform code called the weighted universal transform code (WUTC). By replacing JPEG's single, non-optimal transform code with a collection of optimal transform codes, the WUTC achieves significant performance gains over JPEG. The computational and storage costs of that performance gain are effectively the computation and storage required to operate and store a collection of transform codes rather than a single transform code. We consider two complexity- and storage-constrained variations of the WUTC. The complexity and storage of the algorithm are controlled by constraining the order of the bases. In the first algorithm, called the fast WUTC (FWUTC), complexity is controlled by controlling the maximum order of each transform. On a sequence of combined text and gray-scale images, the FWUTC achieves performance comparable to the WUTC. In the second algorithm, called the jointly optimized fast WUTC (JWUTC), the complexity is controlled by controlling the average order of the transforms. On the same data set and for the same complexity, the performance of the JWUTC always exceeds the performance of the FWUTC. The JWUTC and FWUTC algorithm are interesting both for their complexity and storage savings in data compression and for the insights that they lend into the choice of appropriate fixed- and variable-order bases for image representation.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1997 IEEE. Reprinted with permission.
Subject Keywords:data compression; image coding; image representation; transform coding; source code design; universal source coding; transforms for source coding
Record Number:CaltechAUTHORS:EFFdcc97
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7330
Deposited By: Archive Administrator
Deposited On:31 Jan 2007
Last Modified:08 Nov 2021 20:41

Repository Staff Only: item control page