Wavelet transforms for vector fields using omnidirectionally balanced multiwavelets

Vector wavelet transforms for vector-valued fields can be implemented directly from multiwavelets; however, existing multiwavelets offer surprisingly poor performance for transforms in vector-valued signal-processing applications. In this paper, the reason for this performance failure is identified, and a remedy is proposed. A multiwavelet design criterion known as omnidirectional balancing is introduced to extend to vector transforms the balancing philosophy previously proposed for multiwavelet-based scalar-signal expansion. It is shown that the straightforward implementation of a vector wavelet transform, namely, the application of a scalar transform to each vector component independently, is a special case of an omnidirectionally balanced vector wavelet transform in which filter-coefficient matrices are constrained to be diagonal. Additionally, a family of symmetric-antisymmetric multiwavelets is designed according to the omnidirectional-balancing criterion. In empirical results for a vector-field compression system, it is observed that the performance of vector wavelet transforms derived from these omnidirectionally-balanced symmetric-antisymmetric multiwavelets is far superior to that of transforms implemented via other multiwavelets and can exceed that of diagonal transforms derived from popular scalar wavelets.

[1]  Gilbert Strang,et al.  Short wavelets and matrix dilation equations , 1995, IEEE Trans. Signal Process..

[2]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[3]  David R. Hanson,et al.  Multiwavelet Construction via the Lifting Scheme , 1997 .

[4]  James E. Fowler,et al.  Embedded wavelet-based coding of three-dimensional oceanographic images with land masses , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[6]  Hua Li Technical Details on a Family of Omnidirectionally Balanced Symmetric-Antisymmetric Multiwavelets , 2002 .

[7]  Martin Vetterli,et al.  High-order balanced multiwavelets: theory, factorization, and design , 2001, IEEE Trans. Signal Process..

[8]  Weiping Li,et al.  On vector transformation , 1993, IEEE Trans. Signal Process..

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

[10]  Jo Yew Tham,et al.  Symmetric–Antisymmetric Orthonormal Multiwavelets and Related Scalar Wavelets☆☆☆ , 2000 .

[11]  Ivan W. Selesnick Balanced multiwavelet bases based on symmetric FIR filters , 2000, IEEE Trans. Signal Process..

[12]  Xiang-Gen Xia,et al.  Vector-valued wavelets and vector filter banks , 1996, IEEE Trans. Signal Process..

[13]  D. Hardin,et al.  Fractal Functions and Wavelet Expansions Based on Several Scaling Functions , 1994 .

[14]  Jo Yew Tham,et al.  New biorthogonal multiwavelets for image compression , 1999, Signal Process..

[15]  V. Strela A Note on Construction of Biorthogonal Multi-scaling Functions , 1998 .

[16]  Xiang-Gen Xia,et al.  Design of prefilters for discrete multiwavelet transforms , 1996, IEEE Trans. Signal Process..

[17]  V. Strela,et al.  Multiwavelet Construction via the Lifting Scheme , 1999 .

[18]  James E. Fowler,et al.  Wavelet-based coding of three-dimensional oceanographic images around land masses , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[20]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[21]  C. Chui,et al.  A study of orthonormal multi-wavelets , 1996 .

[22]  Mohammed Ghanbari,et al.  Super high definition image coding using wavelet vector quantization , 1996, IEEE Trans. Circuits Syst. Video Technol..

[23]  Martin Vetterli,et al.  Balanced multiwavelets theory and design , 1998, IEEE Trans. Signal Process..