Self-Similarity: Part II—Optimal Estimation of Fractal Processes

In a companion paper (see Self-Similarity: Part I-Splines and Operators), we characterized the class of scale-invariant convolution operators: the generalized fractional derivatives of order gamma. We used these operators to specify regularization functionals for a series of Tikhonov-like least-squares data fitting problems and proved that the general solution is a fractional spline of twice the order. We investigated the deterministic properties of these smoothing splines and proposed a fast Fourier transform (FFT)-based implementation. Here, we present an alternative stochastic formulation to further justify these fractional spline estimators. As suggested by the title, the relevant processes are those that are statistically self-similar; that is, fractional Brownian motion (fBm) and its higher order extensions. To overcome the technical difficulties due to the nonstationary character of fBm, we adopt a distributional formulation due to Gel'fand. This allows us to rigorously specify an innovation model for these fractal processes, which rests on the property that they can be whitened by suitable fractional differentiation. Using the characteristic form of the fBm, we then derive the conditional probability density function (PDF) p(BH(t)|Y), where Y={BH(k)+n[k]}kisinZ are the noisy samples of the fBm BH(t) with Hurst exponent H. We find that the conditional mean is a fractional spline of degree 2H, which proves that this class of functions is indeed optimal for the estimation of fractal-like processes. The result also yields the optimal [minimum mean-square error (MMSE)] parameters for the smoothing spline estimator, as well as the connection with kriging and Wiener filtering

[1]  H. Vincent Poor,et al.  Signal detection in fractional Gaussian noise , 1988, IEEE Trans. Inf. Theory.

[2]  Thierry Blu,et al.  Wavelet theory demystified , 2003, IEEE Trans. Signal Process..

[3]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[4]  Rachid Harba,et al.  nth-order fractional Brownian motion and fractional Gaussian noises , 2001, IEEE Trans. Signal Process..

[5]  Jean-Paul Chilbs,et al.  Geostatistics , 2000, Technometrics.

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

[7]  Thierry Blu,et al.  Generalized smoothing splines and the optimal discretization of the Wiener filter , 2005, IEEE Transactions on Signal Processing.

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

[9]  Thierry Blu,et al.  Fractional Splines and Wavelets , 2000, SIAM Rev..

[10]  G. Matheron The intrinsic random functions and their applications , 1973, Advances in Applied Probability.

[11]  Y. Meyer,et al.  Wavelets, generalized white noise and fractional integration: The synthesis of fractional Brownian motion , 1999 .

[12]  I. J. Schoenberg Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[13]  Thierry Blu,et al.  Self-Similarity: Part I—Splines and Operators , 2007, IEEE Transactions on Signal Processing.

[14]  Patrick Flandrin,et al.  On the spectrum of fractional Brownian motions , 1989, IEEE Trans. Inf. Theory.

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

[16]  D. Myers Kriging, cokriging, radial basis functions and the role of positive definiteness , 1992 .

[17]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

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

[19]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series, with Engineering Applications , 1949 .

[20]  H. Vincent Poor,et al.  Linear estimation of self-similar processes via Lamperti's transformation , 2000 .

[21]  C. Gardiner Handbook of Stochastic Methods , 1983 .

[22]  Richard Szeliski,et al.  From splines to fractals , 1989, SIGGRAPH '89.

[23]  G. Wahba Spline models for observational data , 1990 .

[24]  Dimitri Van De Ville,et al.  Polyharmonic smoothing splines and the multidimensional Wiener filtering of fractal-like signals , 2006, IEEE Transactions on Image Processing.

[25]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[26]  Taylor Francis Online,et al.  The American statistician , 1947 .

[27]  Vadim Olshevsky,et al.  Matched filtering for generalized stationary processes , 2005, IEEE Transactions on Information Theory.

[28]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[29]  L. Schwartz Théorie des distributions , 1966 .

[30]  G. Gripenberg,et al.  On the prediction of fractional Brownian motion , 1996, Journal of Applied Probability.

[31]  G. Wornell Wavelet-based representations for the 1/f family of fractal processes , 1993, Proc. IEEE.

[32]  A. Yaglom Correlation Theory of Stationary and Related Random Functions I: Basic Results , 1987 .

[33]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[34]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.