OPTIMALITY OF ORTHONORMAL TRANSFORMS FOR SUBBAND CODING

Theory of optimal orthonormal filter banks has recently been d veloped under the assumption that quantizers operate at hig h bit rates. We show that the theory can be simplified if a more gener al model for quantizers is used. With such a model, we show that principal component filter banks (PCFB) are optimal for orth normal subband coding under all bit rates and bit allocation str ategies. This establishes the link between two fundamental problems : principal component representation of signals and optimal orth onormal subband coding. In block transform case, the Karhunen-L oeve transform is a PCFB. At the other extreme, PCFB’s with ideal fi lters have recently been constructed. In the intermediate ca s of FIR orthonormal filter banks, it has recently been shown that t ere does not always exist a PCFB for a given input. This case is addressed in this paper with some new insights.

[1]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[2]  P. P. Vaidyanathan,et al.  Optimal nonuniform orthonormal filter banks for subband coding and signal representation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  P. P. Vaidyanathan,et al.  Theory and design of optimum FIR compaction filters , 1998, IEEE Trans. Signal Process..

[4]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  P. P. Vaidyanathan,et al.  Results on optimal biorthogonal filter banks , 1998 .

[6]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[7]  Michael Unser Extension of the Karhunen-Loeve transform for wavelets and perfect reconstruction filterbanks , 1993, Optics & Photonics.

[8]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[9]  Pierre Moulin,et al.  Theory and design of signal-adapted FIR paraunitary filter banks , 1998, IEEE Trans. Signal Process..

[10]  Clifford T. Mullis,et al.  Minimum mean-squared error transform coding and subband coding , 1996, IEEE Trans. Inf. Theory.

[11]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[12]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[13]  Ali N. Akansu,et al.  On-signal decomposition techniques , 1991 .

[14]  P. P. Vaidyanathan Theory of optimal orthonormal filter banks , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[15]  P. P. Vaidyanathan,et al.  On existence of FIR principal component filter banks , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[16]  Roberto H. Bamberger,et al.  FIR principal component filter banks , 1998, IEEE Trans. Signal Process..

[17]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[18]  Georgios B. Giannakis,et al.  Principal component filter banks for optimal multiresolution analysis , 1995, IEEE Trans. Signal Process..