A biorthogonal wavelet design technique using Karhunen-Loeve transform approximation

KALE M. C., Atac G., GEREK Ö. N.

DIGITAL SIGNAL PROCESSING, vol.51, pp.202-222, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 51
  • Publication Date: 2016
  • Doi Number: 10.1016/j.dsp.2015.06.002
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.202-222
  • Keywords: Wavelet design, Biorthogonal wavelet design, Lifting scheme, Karhunen-Loeve transform, Block wavelet transform, COMPACTLY SUPPORTED WAVELETS, BLOCK SPIN CONSTRUCTION, ORTHONORMAL BASES, LIFTING SCHEME, ONDELETTES
  • Anadolu University Affiliated: Yes


The lifting style biorthogonal wavelet implementation has a nice property of enabling flexible design; it is immediately reversible and has a simple relation to subband filters. In this work, we present a method to design prediction (P) and update (U) filters of two-channel lifting structures by minimising the difference between Block Wavelet Transform (BWT) matrix of the wavelet and the Karhunen-Loeve Transform (KLT) of a stochastic process with certain autocorrelation. Here, BWTs are transform matrices that are generated by constructing columns through balanced wavelet trees fed by shifted impulse trains. Although wavelets already have fast implementations through subband filtering or lifting, parametric optimisation of the filter coefficients is still possible through indirectly mimicking the corresponding wavelet and a class of signals with certain KLT. This paper describes the above optimisation by putting constraints on the P and U filters for regularity and constructing the filter coefficients in a least-squares sense. In this part of the paper, the iterated orthogonality constraint over the BWT is resolved with a generalised 12k + 1-tap/6k + 1-tap P U construction with numerical results for the 4 x 4 and 8 x 8 BWT cases. Experimental approximation to several KLT cases with numerical results in terms of filter coefficients, their spectral behaviour, compaction gain, etc. are provided. (C) 2015 Elsevier Inc. All rights reserved.