6533b834fe1ef96bd129d559

RESEARCH PRODUCT

Spline-Based Wavelet Transforms

subject

description

The Lifting Scheme introduced in (Sweldens, Appl. Comput. Harmon. Anal. 3(2), 186–200 (1996) and Sweldens, SIAM J. Math. Anal. 29(2), 511–546 (1997).) [3, 4] is a method that constructs bi-orthogonal wavelet transforms of signals and provides their efficient implementation. The main feature of the lifting scheme is that all the constructions are derived directly in the spatial domain and therefore can be custom designed to more general and irregular settings such as non-uniformly spaced data samples and bounded intervals. In this chapter, we outline the lifting scheme and describe how to use the local quasi-interpolating splines, introduced in Chap. 6, for the construction of wavelet transforms of non-equally sampled signals and real-time implementation of signals’ transforms in situation when samples arrive one after another at random times. On arrival of new samples, only a couple of adjacent transform coefficients are updated in a way that no boundary effects occur.