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