Measuring the Fractal Dimension of Signals: Morphological Covers and Iterative Optimization
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 41 (1) , 108
- https://doi.org/10.1109/tsp.1993.193131
Abstract
Fractals can model many classes of time-series data. The fractal dimension is an important characteristic of fractals that contains information about their geometrical structure at multiple scales. The covering methods are a class of efficient approaches to measure the fractal dimension of an arbitrary fractal signal by creating multiscale covers around the signal's graph. In this paper we develop a general method that uses multiscale morphological operations with varying structuring elements to unify and extend the theory and digital implementations of covering methods. It is theoretically established that, for the fractal dimension computation, covering one-dimensional signals with planar sets is equivalent to morphologically transforming the signal by one-dimensional functions, which reduces the computational complexity from quadratic in the signal's length to linear. Then a morphological covering algorithm is developed and applied to discrete-time signals synthesized from Weierstrass functions, fractal interpolation functions, and fractional Brownian motion. Further, for deterministic parametric fractals depending on a single parameter related to their dimension, we develop an optimization method that starts from an initial estimate and iteratively converges to the true fractal dimension by searching in the parameter space and minimizing a distance between the original signal and all such signals from the same class. Experimental results are also provided to demonstrate the good performance of the developed methodsKeywords
This publication has 34 references indexed in Scilit:
- An overview of morphological filteringCircuits, Systems, and Signal Processing, 1992
- Localized measurement of image fractal dimension using gabor filtersJournal of Visual Communication and Image Representation, 1991
- The algebraic basis of mathematical morphology I. Dilations and erosionsComputer Vision, Graphics, and Image Processing, 1990
- Evaluation de la dimension fractale d'un grapheRevue de Physique Appliquée, 1988
- Fractal functions and interpolationConstructive Approximation, 1986
- Grayscale morphologyComputer Vision, Graphics, and Image Processing, 1986
- The capacity for a class of fractal functionsCommunications in Mathematical Physics, 1986
- Self-Affine Fractals and Fractal DimensionPhysica Scripta, 1985
- On the Weierstrass-Mandelbrot fractal functionProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1980
- Sets of Fractional Dimensions (V): on Dimensional Numbers of Some Continuous CurvesJournal of the London Mathematical Society, 1937