CaltechAUTHORS
  A Caltech Library Service

Suboptimality of the Karhunen-Loève transform for transform coding

Effros, Michelle and Feng, Hanying and Zeger, Kenneth (2003) Suboptimality of the Karhunen-Loève transform for transform coding. In: DCC 2003, Data Compression Conference, Snowbird, UT, 23-25 March 2003. IEEE , Los Alamitos, CA, pp. 293-302. ISBN 0-7695-1896-6 http://resolver.caltech.edu/CaltechAUTHORS:EFFdcc03

[img]
Preview
PDF
See Usage Policy.

1362Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:EFFdcc03

Abstract

We examine the performance of the KLT for transform coding applications. The KLT has long been viewed as the best available block transform for transform coding. This paper treats fixed-rate and variable-rate transform codes. The fixed-rate approach uses an optimal fixed-rate scalar quantizer followed by an optimal entropy code. Earlier work shows that for the variable-rate case there exist sources on which the KLT is not unique and the optimal transform code matched to a "worst" KLT yields performance as much as 1.5 dB worse than the optimal transform code matched to a "best" KLT. In this paper, we strengthen that result to show that in both the fixed-rate and the variable-rate coding frameworks there exist sources for which the performance penalty for a "worst" KLT can be made arbitrarily large. Further, we demonstrate in both frameworks that there exist sources for which even a best KLT gives suboptimal performance. Finally, we show that even for vector sources where the KLT yields independent coefficients, the KLT can be suboptimal for fixed-rate coding.


Item Type:Book Section
Additional Information:© Copyright 2003 IEEE. Reprinted with permission. This materials is based upon work supported in part by NSF Awards CCR-9909026, CCR-0074489, and CCR-0105734, an Intel equipment grant, the UCSD Center for Wireless Communications, and the Lee Center for Advanced Networking.
Subject Keywords:Karhunen-Loève transforms; entropy codes; transform coding; variable rate codes; source code design; source coding theory
Record Number:CaltechAUTHORS:EFFdcc03
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:EFFdcc03
Alternative URL:http://dx.doi.org/10.1109/DCC.2003.1194020
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7302
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:27 Jan 2007
Last Modified:26 Dec 2012 09:30

Repository Staff Only: item control page