Download:
|
by Pierre Moulin, Mihai Anitescu, Kannan Ramch
http://www.ifp.uiuc.edu/~moulin/Papers/adaptedFB98b.ps.Z
Add To MetaCart
Abstract:
We design filter banks that are best matched to input signal statistics in M-channel subband coders, using a rate--distortion criterion. Recent research has shown that unconstrained--length paraunitary filter banks optimized under various energy compaction criteria are principalcomponent filter banks and satisfy two fundamental properties: total decorrelation and spectral majorization. We present several fundamental new results. Firstly, we prove that the two properties above are not specific to the paraunitary case, but are also satisfied for a much broader class of design constraints. Secondly, we prove that optimal perfect--reconstruction filter banks are in the form of the cascade of principal--component filter banks and a bank of pre-- and post--conditioning filters. The proof uses variational techniques and is applicable to a variety of constrained design problems. Thirdly, our results apply to a broad class of rate--distortion criteria, including the conventional coding gain criterion as a special case. Fourthly, we derive analytical expressions for optimal IIR and FIR biorthogonal filter banks by application of the properties above. In the IIR biorthogonal case, our analysis demonstrates the correctness of a recent conjecture by several researchers. The performance loss due to FIR constraints is quantified theoretically and experimentally.
Citations
|
1097
|
Vector Quantization and Signal Compression
– Gersho, Gray
- 1992
|
|
348
|
Optimization by Vector Space Methods
– Luenberger
- 1968
|
|
251
|
Efficient bit allocation for an arbitrary set of quantizers
– Shoham, Gersho
- 1998
|
|
234
|
The lifting scheme: A construction of second generation wavelets
– Sweldens
- 1998
|
|
145
|
Signal compression based on models of human perception
– Jayant, Johnston, et al.
- 1993
|
|
52
|
A theory of multirate filter banks
– Vetterli
- 1987
|
|
47
|
Signal-adapted multiresolution transform for image coding
– Delsarte, Macq, et al.
- 1992
|
|
43
|
Performance evaluation of subband coding and optimization of its filter coefficients
– Katto, Yasuda
- 1991
|
|
30
|
On the optimality of ideal filters for pyramid and wavelet signal approximation
– Unser
- 1993
|
|
29
|
An Extension of the Karhunen-Lo`eve Transform for Wavelets and Perfect--Reconstruction Filterbanks
– Unser
- 1993
|
|
25
|
Mıhçak, “Theory and design of signal-adapted FIR paraunitary filter banks
– Moulin, K
- 1998
|
|
22
|
On the optimality of nonunitary filter banks in subband coders
– Aase, Ramstad
- 1995
|
|
20
|
Giannakis, "Principal component filter banks for optimal multiresolution analysis
– Tsatsanis, B
- 1995
|
|
18
|
Akansu, “Statistically optimized PR-QMF design
– Caglar, Liu, et al.
- 1991
|
|
17
|
The role of linear semi-infinite programming in signal-adapted QMF bank design
– Moulin, Anitescu, et al.
- 1997
|
|
17
|
Theory of optimal orthonormal filter banks
– Vaidyanathan
- 1996
|
|
17
|
Minimum mean-squared error transform coding and subband coding
– Aas, Mullis
- 1996
|
|
12
|
CQF filter banks matched to signal statistics
– Vandendorpe
- 1992
|
|
11
|
Results on Optimal Biorthogonal Filter Banks
– Vaidyanathan, Kirac
- 1998
|
|
10
|
Smooth wavelets, transform coding, and Markov-1 processes
– Usevitch, Orchard
- 1995
|
|
8
|
On optimal analysis/synthesis filters for coding gain optimization
– Djokovic, Vaidyanathan
- 1996
|
|
7
|
A Multi-Start Algorithm for Signal-Adaptive Subband Systems
– Taubman, Zakhor
- 1992
|
|
6
|
An integrated framework for adaptive subband image coding
– Pavlovic, Moulin, et al.
- 1998
|