Orthogonal Matched Wavelets with Vanishing Moments: A Sparsity Design Approach

This paper presents a novel approach to design orthogonal wavelets matched to a signal with compact support and vanishing moments. It provides a systematic and versatile framework for matching an orthogonal wavelet to a specific signal or application. The central idea is to select a wavelet by optimizing a criterion which promotes sparsity of the wavelet representation of a prototype signal. Optimization is performed over the space of orthogonal wavelet functions with compact support, coming from filter banks with a given order. Parametrizations of this space are accompanied by explicit conditions for extra vanishing moments, to be used for constrained optimization. The approach is developed first for critically sampled wavelet transforms, then for undecimated wavelet transforms. Two different optimization criteria are presented: to achieve sparsity by $$L^1$$L1-minimization or by $$L^4$$L4-norm maximization. Masking can be employed by introducing weighting factors. Examples are given to demonstrate and evaluate the approach.

[1]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[2]  Gilbert Strang,et al.  CONTINUITY OF THE JOINT SPECTRAL RADIUS: APPLICATION TO WAVELETS , 1995 .

[3]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[4]  Shiv Dutt Joshi,et al.  A new method of estimating wavelet with desired features from a given signal , 2005, Signal Process..

[5]  Joël M. H. Karel,et al.  A wavelet approach to cardiac signal processing for low-power hardware applications , 2009 .

[6]  Ralf Peeters,et al.  Parametrization of matrix-valued lossless functions based on boundary interpolation , 2010 .

[7]  Daniel A Beard,et al.  Identifying physiological origins of baroreflex dysfunction in salt-sensitive hypertension in the Dahl SS rat. , 2010, Physiological genomics.

[8]  M. Olivi,et al.  Balanced realizations of discrete-time stable all-pass systems and the tangential Schur algorithm , 1999, 1999 European Control Conference (ECC).

[9]  B. Silverman,et al.  The Stationary Wavelet Transform and some Statistical Applications , 1995 .

[10]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[11]  D. Donoho.  For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[12]  Laurent Baratchart,et al.  On the differential structure of matrix-valued rational inner functions , 1992 .

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

[14]  David B. H. Tay,et al.  Design of Almost Symmetric Orthogonal Wavelet Filter Bank Via Direct Optimization , 2012, IEEE Transactions on Image Processing.

[15]  Philippe Ravier,et al.  Robust detection of QRS complex using klauder wavelets , 2004, 2004 12th European Signal Processing Conference.

[16]  P. P. Vaidyanathan,et al.  Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property , 1987, IEEE Trans. Acoust. Speech Signal Process..

[17]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[18]  Mohamed-Jalal Fadili,et al.  The Undecimated Wavelet Decomposition and its Reconstruction , 2007, IEEE Transactions on Image Processing.

[19]  Raghuveer M. Rao,et al.  Algorithms for designing wavelets to match a specified signal , 2000, IEEE Trans. Signal Process..

[20]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[21]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

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

[23]  Mohamed F. Mansour.  On the design of matched orthonormal wavelets with compact support , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  Donald M. Monro,et al.  Orthonormal wavelets with balanced uncertainty , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[25]  P. P. Vaidyanathan,et al.  The role of lossless systems in modern digital signal processing: a tutorial , 1989 .

[26]  V Kumar,et al.  QRS detection using new wavelets , 2002, Journal of medical engineering & technology.

[27]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Joël M. H. Karel,et al.  Optimal discrete wavelet design for cardiac signal processing , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[29]  Anubha Gupta,et al.  Signal-matched wavelet design via lifting using optimization techniques , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[30]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[31]  D. Donoho.  For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[32]  Ralf Peeters,et al.  Towards unobtrusive in vivo monitoring of patients prone to falling , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[33]  I. Daubechies,et al.  Two-scale difference equations II. local regularity, infinite products of matrices and fractals , 1992 .