A unified formulation of Gaussian vs. sparse stochastic processes - Part I: Continuous-domain theory

We introduce a general distributional framework that results in a unifying description and characterization of a rich variety of continuous-time stochastic processes. The cornerstone of our approach is an innovation model that is driven by some generalized white noise process, which may be Gaussian or not (e.g., Laplace, impulsive Poisson, or alpha stable). This allows for a conceptual decoupling between the correlation properties of the process, which are imposed by the whitening operator L, and its sparsity pattern, which is determined by the type of noise excitation. The latter is fully specified by a Lévy measure. We show that the range of admissible innovation behavior varies between the purely Gaussian and super-sparse extremes. We prove that the corresponding generalized stochastic processes are well-defined mathematically provided that the (adjoint) inverse of the whitening operator satisfies some Lp bound for p ≥ 1. We present a novel operator-based method that yields an explicit characterization of all Lévy-driven processes that are solutions of constant-coefficient stochastic differential equations. When the underlying system is stable, we recover the family of stationary continuous-time autoregressive moving average processes (CARMA), including the Gaussian ones. The approach remains valid when the system is unstable and leads to the identification of potentially useful generalizations of the Lévy processes, which are sparse and non-stationary. Finally, we show that these processes admit a sparse representation in some matched wavelet domain and provide a full characterization of their transform-domain statistics.

[1]  Robert Stelzer,et al.  Lévy-driven CARMA Processes , 2015 .

[2]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[3]  A. Zemanian Distribution Theory and Transform Analysis; An Introduction to Generalized Functions, With Applications , 1965 .

[4]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[5]  Michael Unser,et al.  Stochastic Models for Sparse and Piecewise-Smooth Signals , 2011, IEEE Transactions on Signal Processing.

[6]  Glyn James,et al.  Operational Methods for Linear Systems , 1963 .

[7]  D. Applebaum Lévy Processes and Stochastic Calculus: Preface , 2009 .

[8]  Don H. Johnson,et al.  Generation and analysis of non-Gaussian Markov time series , 1992, IEEE Trans. Signal Process..

[9]  F. Steutel,et al.  Infinite Divisibility of Probability Distributions on the Real Line , 2003 .

[10]  AdcockBen,et al.  Generalized Sampling and Infinite-Dimensional Compressed Sensing , 2016 .

[11]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[12]  S. Wolfe,et al.  On Moments of Infinitely Divisible Distribution Functions , 1971 .

[13]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[15]  Michael Unser,et al.  A unified formulation of Gaussian vs. sparse stochastic processes - Part II: Discrete-domain theory , 2011, ArXiv.

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

[17]  M. Unser ON THE APPROXIMATION OF THE DISCRETE KARHUNEN-LOEVE TRANSFORM FOR STATIONARY PROCESSES , 1984 .

[18]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[19]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[20]  Errol C. Caby An Introduction to Statistical Signal Processing , 2006, Technometrics.

[21]  Matthias W. Seeger,et al.  Compressed sensing and Bayesian experimental design , 2008, ICML '08.

[22]  Michael Unser,et al.  MMSE Estimation of Sparse Lévy Processes , 2013, IEEE Transactions on Signal Processing.

[23]  I. M. Gelfand,et al.  Generalized Functions: Properties and Operations , 2016 .

[24]  Michael Elad,et al.  Applications of Sparse Representation and Compressive Sensing , 2010, Proc. IEEE.

[25]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[26]  P. Protter Stochastic integration and differential equations , 1990 .

[27]  B. P. Lathi Signal Processing And Linear Systems , 1998 .

[28]  J. Stewart Positive definite functions and generalizations, an historical survey , 1976 .

[29]  T. Blumensath,et al.  Theory and Applications , 2011 .

[30]  Volkan Cevher,et al.  Compressible Distributions for High-Dimensional Statistics , 2011, IEEE Transactions on Information Theory.

[31]  Bernard C. Picinbono ARMA Signals With Specified Symmetric Marginal Probability Distribution , 2010, IEEE Transactions on Signal Processing.

[32]  Yonina C. Eldar Compressed Sensing of Analog Signals in Shift-Invariant Spaces , 2008, IEEE Transactions on Signal Processing.

[33]  Michael B. Wakin Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity (Starck, J.-L., et al; 2010) [Book Reviews] , 2011, IEEE Signal Processing Magazine.

[34]  Michael Unser,et al.  Compressibility of Deterministic and Random Infinite Sequences , 2011, IEEE Transactions on Signal Processing.

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

[36]  C. L. Nikias,et al.  Signal processing with fractional lower order moments: stable processes and their applications , 1993, Proc. IEEE.

[37]  S. Mallat A wavelet tour of signal processing , 1998 .

[38]  David Applebaum,et al.  Lévy Processes and Stochastic Calculus by David Applebaum , 2009 .

[39]  곽순섭,et al.  Generalized Functions , 2006, Theoretical and Mathematical Physics.

[40]  Pradeepa Yahampath,et al.  On Construction and Simulation of Autoregressive Sources With Near-Laplace Marginals , 2010, IEEE Transactions on Signal Processing.

[41]  佐藤 健一 Lévy processes and infinitely divisible distributions , 2013 .

[42]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[43]  Michael Unser Cardinal exponential splines: part II - think analog, act digital , 2005, IEEE Transactions on Signal Processing.

[44]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[45]  Amiel Feinstein,et al.  Applications of harmonic analysis , 1964 .

[46]  L. Dworsky An Introduction to Probability , 2008 .

[47]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[48]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[49]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[50]  G. Shilov,et al.  Properties and Operations , 2014 .

[51]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[52]  Michael Unser,et al.  Bayesian Estimation for Continuous-Time Sparse Stochastic Processes , 2012, IEEE Transactions on Signal Processing.

[53]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[54]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[55]  Michael Unser,et al.  From differential equations to the construction of new wavelet-like bases , 2006, IEEE Transactions on Signal Processing.

[56]  Ben Adcock,et al.  Generalized Sampling and Infinite-Dimensional Compressed Sensing , 2016, Found. Comput. Math..

[57]  P. Levy Le mouvement brownien , 1955 .

[58]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[59]  Ken-iti Sato,et al.  STOCHASTIC INTEGRALS WITH RESPECT TO L´ EVY PROCESSES AND INFINITELY DIVISIBLE DISTRIBUTIONS , 2011 .

[60]  Michael Unser,et al.  Left-inverses of fractional Laplacian and sparse stochastic processes , 2010, Adv. Comput. Math..

[61]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[62]  R. Adler,et al.  The Geometry of Random Fields , 1982 .

[63]  Michael Unser,et al.  On the Linearity of Bayesian Interpolators for Non-Gaussian Continuous-Time AR(1) Processes , 2013, IEEE Transactions on Information Theory.

[64]  Xiongzhi Chen Brownian Motion and Stochastic Calculus , 2008 .

[65]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[66]  H. Rubin,et al.  A contemporary review and bibliography of infinitely divisible distributions and processes , 2002 .

[67]  G.B. Giannakis,et al.  Cumulant-based order determination of non-Gaussian ARMA models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[68]  Michael Unser,et al.  Sparse Stochastic Processes and Discretization of Linear Inverse Problems , 2012, IEEE Transactions on Image Processing.

[69]  T. Kailath The innovations approach to detection and estimation theory , 1970 .

[70]  Jerry M. Mendel,et al.  Linear modeling of multidimensional non-gaussian processes using cumulants , 1990, Multidimens. Syst. Signal Process..

[71]  Valentin Simeonov,et al.  École polytechnique fédérale de Lausanne (EPFL) , 2018, The Grants Register 2019.

[72]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[73]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .