OPTIMIZED SHAPE ADAPTIVE WAVELETS WITH REDUCED COMPUTATIONAL COST

Wavelets are often characterized through their number of vanishing moments. The more vanishing moments a wavelet has the better are the compaction properties for low-order polynomial signals. However, when bounding wavelets on intervals in order to define wavelet transforms over regions of arbitrary support, some of the moment properties get lost. This is typically accompanied with a loss of compaction gain and other unwanted effects. In this paper, we present methods for recovering the moment properties in the boundary regions. The approach recovers the moments step by step, requires a low number of computations and is well suited for the implementation with finite-precision arithmetic.

[1]  Alfred Mertins.  Time-varying and support preservative filter banks: design of optimal transition and boundary filters via SVD , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Mark Allan Coffey.  Boundary-compensated wavelet bases , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[7]  Cormac Herley,et al.  Boundary filters for finite-length signals and time-varying filter banks , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[8]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[9]  Truong Q. Nguyen,et al.  Symmetric extension methods for M-channel PR LP FIR analysis/synthesis systems , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[10]  Jos H. Weber,et al.  Efficient signal extension for subband/wavelet decomposition of arbitrary-length signals , 1993, Other Conferences.

[11]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[12]  Jae S. Lim,et al.  Transform/subband representations for signals with arbitrarily shaped regions of support , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Alfred Mertins.  Optimized biorthogonal shape adaptive wavelets , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).