Complex-Valued Wavelet Lifting and Applications

ABSTRACT Signals with irregular sampling structures arise naturally in many fields. In applications such as spectral decomposition and nonparametric regression, classical methods often assume a regular sampling pattern, thus cannot be applied without prior data processing. This work proposes new complex-valued analysis techniques based on the wavelet lifting scheme that removes “one coefficient at a time.” Our proposed lifting transform can be applied directly to irregularly sampled data and is able to adapt to the signal(s)’ characteristics. As our new lifting scheme produces complex-valued wavelet coefficients, it provides an alternative to the Fourier transform for irregular designs, allowing phase or directional information to be represented. We discuss applications in bivariate time series analysis, where the complex-valued lifting construction allows for coherence and phase quantification. We also demonstrate the potential of this flexible methodology over real-valued analysis in the nonparametric regression context. Supplementary materials for this article are available online.

[1]  J. Scargle Studies in astronomical time series analysis. II - Statistical aspects of spectral analysis of unevenly spaced data , 1982 .

[2]  Guohua Pan,et al.  Local Regression and Likelihood , 1999, Technometrics.

[3]  P. Tchamitchian,et al.  Wavelet analysis of signals with gaps , 1998 .

[4]  Jont B. Allen,et al.  Short term spectral analysis, synthesis, and modification by discrete Fourier transform , 1977 .

[5]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[6]  J. Lina,et al.  Complex Daubechies Wavelets , 1995 .

[7]  Piet M. T. Broersen,et al.  Autoregressive spectral estimation by application of the Burg algorithm to irregularly sampled data , 2002, IEEE Trans. Instrum. Meas..

[8]  Marina I. Knight,et al.  adlift: An Adaptive Lifting Scheme Algorithm , 2005 .

[9]  Idris A. Eckley,et al.  Estimating Time-Evolving Partial Coherence Between Signals via Multivariate Locally Stationary Wavelet Processes , 2014, IEEE Transactions on Signal Processing.

[10]  Efstathios Paparoditis,et al.  Wavelet Methods in Statistics with R , 2010 .

[11]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[12]  Prakash N. Patil,et al.  On the Choice of Smoothing Parameter, Threshold and Truncation in Nonparametric Regression by Non-linear Wavelet Methods , 1996 .

[13]  B. Silverman,et al.  Multiscale methods for data on graphs and irregular multidimensional situations , 2009 .

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

[15]  M. Wand Local Regression and Likelihood , 2001 .

[16]  D. B. Preston Spectral Analysis and Time Series , 1983 .

[17]  Bernard W. Silverman,et al.  Scattered data smoothing by empirical Bayesian shrinkage of second-generation wavelet coefficients , 2001, SPIE Optics + Photonics.

[18]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[19]  P. Mayewski,et al.  Holocene climate variability , 2004, Quaternary Research.

[20]  Guy P. Nason,et al.  A ‘nondecimated’ lifting transform , 2009, Stat. Comput..

[21]  Annette Witt,et al.  Holocene climate variability on millennial scales recorded in Greenland ice cores , 2005 .

[22]  Zheng Bao,et al.  Three-band biorthogonal interpolating complex wavelets with stopband suppression via lifting scheme , 2003, IEEE Trans. Signal Process..

[23]  P. Vaníček Further development and properties of the spectral analysis by least-squares , 1971 .

[24]  C. Sidney Burrus,et al.  Complex wavelet transforms with allpass filters , 2003, Signal Process..

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

[26]  E. Wolff Understanding the past-climate history from Antarctica , 2005, Antarctic Science.

[27]  Sheng Ma,et al.  Statictical Models for Unequally Spaced Time Series , 2005, SDM.

[28]  David S. Stoffer,et al.  Time series analysis and its applications , 2000 .

[29]  G. Reinsel Elements of Multivariate Time Series Analysis , 1995 .

[30]  E. Jacobsen,et al.  The sliding DFT , 2003, IEEE Signal Process. Mag..

[31]  Michael R. Chernick,et al.  Wavelet Methods for Time Series Analysis , 2001, Technometrics.

[32]  G. Nason,et al.  Wavelet processes and adaptive estimation of the evolutionary wavelet spectrum , 2000 .

[33]  N. Lomb Least-squares frequency analysis of unequally spaced data , 1976 .

[34]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[35]  T. Sapatinas,et al.  Wavelet Analysis and its Statistical Applications , 2000 .

[36]  Arne Kovac,et al.  Extending the Scope of Wavelet Regression Methods by Coefficient-Dependent Thresholding , 2000 .

[37]  Guy P. Nason,et al.  Adaptive lifting for nonparametric regression , 2006, Stat. Comput..

[38]  Grant Foster,et al.  Wavelets for period analysis of unevenly sampled time series , 1996 .

[39]  J. Kurths,et al.  Comparison of correlation analysis techniques for irregularly sampled time series , 2011 .

[40]  Trac D. Tran,et al.  Multiplierless Design of Biorthogonal Dual-Tree Complex Wavelet Transform using Lifting Scheme , 2006, 2006 International Conference on Image Processing.

[41]  Patrick Oonincx,et al.  Second generation wavelets and applications , 2005 .

[42]  N. Kingsbury Image processing with complex wavelets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[43]  N. Brinkman Ethanol Fuel-A Single-Cylinder Engine Study of Efficiency and Exhaust Emissions , 1981 .

[44]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[45]  Robert F. Engle,et al.  The Econometrics of Ultra-High Frequency Data , 1996 .

[46]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[47]  J. Scargle Studies in Astronomical Time-series Analysis. VII. An Enquiry Concerning Nonlinearity, the rms–Mean Flux Relation, and Lognormal Flux Distributions , 2020, The Astrophysical Journal.

[48]  A. Walden,et al.  Wavelet Methods for Time Series Analysis , 2000 .

[49]  R. Gencay,et al.  An Introduc-tion to High-Frequency Finance , 2001 .

[50]  Piotr Fryzlewicz,et al.  Estimating linear dependence between nonstationary time series using the locally stationary wavelet model , 2010 .

[51]  William M. Shyu,et al.  Local Regression Models , 2017 .

[52]  S. R. Olsen,et al.  An in situ rapid heat–quench cell for small-angle neutron scattering , 2008 .

[53]  Piet M.T. Broersen Time series models for spectral analysis of irregular data far beyond the mean data rate , 2008 .

[54]  Guy P. Nason,et al.  Spectral estimation for locally stationary time series with missing observations , 2012, Stat. Comput..

[55]  Hernando Ombao,et al.  The SLEX Model of a Non-Stationary Random Process , 2002 .

[56]  G. Nason,et al.  Real nonparametric regression using complex wavelets , 2004 .

[57]  Julian Magarey,et al.  Motion estimation using a complex-valued wavelet transform , 1998, IEEE Trans. Signal Process..