• DocumentCode
    745684
  • Title

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

  • Author

    Blu, Thierry ; Unser, Michael

  • Author_Institution
    Biomed. Imaging Group, Ecole Polytech. Fed. de Lausanne
  • Volume
    55
  • Issue
    4
  • fYear
    2007
  • fDate
    4/1/2007 12:00:00 AM
  • Firstpage
    1364
  • Lastpage
    1378
  • Abstract
    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
  • Keywords
    Brownian motion; Wiener filters; fast Fourier transforms; least mean squares methods; mathematical operators; smoothing methods; splines (mathematics); stochastic processes; FFT; Hurst exponent; MMSE; Tikhonov-like least-squares data fitting; Wiener filtering; fast Fourier transform; fractal processes; fractional Brownian motion; fractional differentiation; fractional spline; minimum mean-square error; probability density function; scale-invariant convolution operators; self-similarity; smoothing splines; stochastic formulation; 1f noise; Brownian motion; Convolution; Fast Fourier transforms; Fractals; Probability density function; Smoothing methods; Spline; Stochastic processes; Technological innovation; Fractional Brownian motion; Wiener filtering; fractional splines; interpolation; minimum mean-square error (MMSE) estimation; self-similar processes; smoothing splines;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2006.890845
  • Filename
    4133019