Biomedical Imaging GroupSTI
English only   BIG > Publications > Self-Similarity

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

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

T. Blu, M. Unser

IEEE Transactions on Signal Processing, vol. 55, no. 4, pp. 1364-1378, April 2007.

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 γ. 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]}kZ 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.

Please consult also the companion paper by M. Unser, T. Blu, "Self-Similarity: Part I—Splines and Operators," IEEE Transactions on Signal Processing, vol. 55, no. 4, pp. 1352-1363, April 2007.

AUTHOR="Blu, T. and Unser, M.",
TITLE="Self-Similarity: {P}art {II}---{O}ptimal Estimation of Fractal
JOURNAL="{IEEE} Transactions on Signal Processing",

© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.