Fast Weighted Universal Transform Coding: Toward Optimal, Low Complexity Bases for Image Compression
نویسنده
چکیده
In 1], EEros and Chou 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 signiicant performance gains over JPEG. The computational and storage costs of that performance gain are eeectively the computation and storage required to operate and store a collection of transform codes rather than a single transform code. We here 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 rst algorithm, called a 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 at 1/32 the complexity for rates up to about 0.10 bits per pixel (bpp), 1/16 the complexity for rates up to about 0.15 bpp, 1/8 the complexity for rates up to about 0.20 bpp, and 1/4 the complexity for rates up to about 0.40 bpp. In the second algorithm, called a 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. On the data set considered, the performance of the JWUTC is, at each rate, virtually indistinguishable from that of the WUTC at 1/8 the complexity. 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 xed-and variable-order bases for image representation.
منابع مشابه
Fast Weighted Universal Transform Coding: Toward Optimal, Low Complexity Bases For Image Compressio - Data Compression Conference, 1997. Proceedings. DCC '97
In [l], Effros and Chou 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...
متن کاملWeighted universal image compression
We describe a general coding strategy leading to a family of universal image compression systems designed to give good performance in applications where the statistics of the source to be compressed are not available at design time or vary over time or space. The basic approach considered uses a two-stage structure in which the single source code of traditional image compression systems is repl...
متن کاملWeighted universal transform coding: universal image compression with the Karhunen-Loeve transform
We introduce a two-stage universal transform code for image compression. The code combines Karhunen-Lo eve transform coding with weighted universal bit allocation (WUBA) 1] in a two-stage algorithm analogous to the algorithm for weighted universal vector quantization (WUVQ) 2, 3]. The encoder uses a collection of transform / bit allocation pairs rather than a single transform / bit allocation p...
متن کاملZerotree Design for Image Compression: Toward Weighted Universal Zerotree Coding
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 with an optimal collection of zerotrees for good image coding performance across a wide variety of possible sources. W...
متن کاملConditional weighted universal source codes: second order statistics in universal coding
We consider the use of second order statistics in two-stage universal source coding. (Examples of two-stage universal codes include the weighted universal vector quantization (WWQ) 12, 3, 41, weighted universal bit allocation (WUBA) [5, 41, and weighted universal transform coding (WUTC) [6, 41 algorithms.) The second order statistics are incorporated in two-stage universal source codes in a man...
متن کامل