Estimation of Fractal Signals from Noisy

The 1 /f family of fractal processes are increas- ingly appealing candidates for data modeling in a variety of signal processing applications in light of the fact that such a wide range of phenomena are inherently well suited to these models. In contrast to the well-studied family of ARMA pro- cesses, 1 /f processes are characterized by an inherent scale in- variance and persistent long-term correlation structure. De- spite their apparent applicability in many scenarios, they have received relatively little attention in the traditional signal pro- cessing literature. This has been due, at least in part, to the mathematical intractability of fractal processes. However, fractal signal representations in terms of orthonormal wavelet bases have recently been described that considerably simplify the analysis of these processes. We exploit the role of the wavelet transformation as a whitening filter for 1 /f processes to address problems of parameter and signal estimation for 1 /f processes embedded in white background noise. Robust, computationally efficient, and consistent iterative parameter estimation algorithms are derived based on the method of max- imum likelihood, and CramCr-Rao bounds are obtained. In- cluded among these algorithms are optimal fractal dimension estimators for noisy data. Algorithms for obtaining Bayesian minimum mean-square error signal estimates are also derived together with an explicit formula for the resulting error. These smoothing algorithms find application in signal enhancement and restoration. The parameter estimation algorithms, in ad- dition to solving the spectrum estimation problem and to pro- viding parameters for the smoothing process, are useful in problems of signal detection and classification. A variety of re- sults from simulations are presented to demonstrate the viabil- ity of the algorithms.

[1]  A. van der Ziel,et al.  On the noise spectra of semi-conductor noise and of flicker effect , 1950 .

[2]  S. Kay,et al.  Fractional Brownian Motion: A Maximum Likelihood Estimator and Its Application to Image Texture , 1986, IEEE Transactions on Medical Imaging.

[3]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  D. W. Allan,et al.  A statistical model of flicker noise , 1966 .

[6]  Martin Vetterli,et al.  Wavelets and filter banks: relationships and new results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[7]  Benoit B. Mandelbrot,et al.  Some noises with I/f spectrum, a bridge between direct current and white noise , 1967, IEEE Trans. Inf. Theory.

[8]  M. Taqqu,et al.  Large-Sample Properties of Parameter Estimates for Strongly Dependent Stationary Gaussian Time Series , 1986 .

[9]  Yoshihiro Yajima,et al.  ON ESTIMATION OF LONG-MEMORY TIME SERIES MODELS , 1985 .

[10]  A.H. Tewfik,et al.  Correlation structure of the discrete wavelet coefficients of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[11]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[12]  Gregory W. Wornell,et al.  A Karhunen-Loève-like expansion for 1/f processes via wavelets , 1990, IEEE Trans. Inf. Theory.

[13]  Benoit B. Mandelbrot,et al.  Self-Similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity , 1965 .

[14]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[17]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .