Computing Fractal Dimension of Signals using Multiresolution Box-counting Method

Authors: B. S. Raghavendra, D. Narayana Dutt

Abstract:

In this paper, we have developed a method to compute fractal dimension (FD) of discrete time signals, in the time domain, by modifying the box-counting method. The size of the box is dependent on the sampling frequency of the signal. The number of boxes required to completely cover the signal are obtained at multiple time resolutions. The time resolutions are made coarse by decimating the signal. The loglog plot of total number of boxes required to cover the curve versus size of the box used appears to be a straight line, whose slope is taken as an estimate of FD of the signal. The results are provided to demonstrate the performance of the proposed method using parametric fractal signals. The estimation accuracy of the method is compared with that of Katz, Sevcik, and Higuchi methods. In addition, some properties of the FD are discussed.

Keywords: Box-counting, Fractal dimension, Higuchi method, Katz method, Parametric fractal signals, Sevcik method.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057349

References:

[1] Mandelbrot BB. The fractal geometry of nature. Freeman, New York, 1983.
[2] Barnsley M F. Fractals Everywhere, 2nd ed, New York: Academic Press Professional; 1993.
[3] Mandelbrot BB, Hudson RL. The (Mis)Behavior of Markets, A Fractal View of Risk, Ruin and Reward. Basic Books, New York, 2004.
[4] Falconer K. Fractal geometry: Mathematical foundations and applications. Wiley, New York, 1990.
[5] Maragos P, Potamianos A. Fractal dimensions of speech sounds: Computation and application to automatic speech recognition. J of the Acoustical Society of America 1999; 105 (3): 1925-1932.
[6] Hadjileontiadis LJ, Rekanos IT. Detection of explosive lung and bowel sounds by means of fractal dimension. IEEE Sig Proc Lett 2003; 10(10): 311-314.
[7] Pradhan N, Dutt DN. Use of running fractal dimension for the analysis of changing patterns in electroencephalograms. Comput Biol Med 1993; 23(5): 381-388.
[8] Guzman-Vargan L, Angulo-Brown F. Simple model of the aging effect in heart inter-beat time series. Phys Rev E 2003; 67: 05290.1-05290.4.
[9] Feder J. Fractals, New York: Plenum Press; 1988.
[10] Accardo A, Affinito M, Carrozzi M, Bouquet F. Use of the fractal dimension for the analysis of electroencephalographic time series. Biol Cyber 1997; 77: 339-350.
[11] Esteller R, Vachtsevanos G, Echauz J, Litt B. A comparison of waveform fractal dimension algorithms. IEEE Trans Biomed Eng 2001; 48(2): 177-183.
[12] Klonowski W. Chaotic dynamics applied to signal complexity in phase space and in time domain. Chaos Solitons and Fractals 2002; 14: 1379- 1387.
[13] Maragos P, Sun F-K. Measuring the fractal dimension of signals: Morphological covers and iterative optimization. IEEE Trans Signal Proc 1993; 41(1): 108-121.
[14] Pitsikalis V, Maragos P. Filtered dynamics and fractal dimension for noisy speech recognition. IEEE Sig Proc Lett 2006; 13(11): 711-714.
[15] Spacic S, Kalauzi A, Grbic G, Martac L, Culic M. Fractal analysis of rat brain activity after injury. Med & Biol Eng & Comput 2005; 43: 345- 348.
[16] Tricot C. Curves and fractal dimension, Springer-Verlag, New York, 1995.
[17] Schepers HE, van Beek JHGM, Bassingthwaighte JB. Four methods to estimate the fractal dimension from self-affine signals. IEEE Engg Med Bio 1992; 6: 57-64.
[18] Higuchi T. Approach to an irregular time series on the basis of the fractal theory. Physica D 1988; 31: 277-283.
[19] Wornell G, Oppenheim A. Estimation of spectral signals from noisy measurements using wavelets. IEEE Trans Sig Proc 1992; 40(3): 611- 623.
[20] Katz M. Fractals and the analysis of waveforms. Comput Biol Med 1988; 18: 145-156.
[21] Dubuc B, Dubuc S. Error bounds on the estimation of fractal dimension. SIAM J Numer Ana 1996; 33(2): 602-626.
[21] Sevcik C. On fractal dimension of waveforms. Chaos Solitons & Fractals 2006; 28: 579-580.
[22] Flandrin P. Wavelet analysis and synthesis of fractional Brownian motion. IEEE Trans Info Theor 1992; 38(2): 910-917.
[23] Chatfield C. The analysis of time series, 4th ed, Chapman and Hall, London, 1989.
[24] Smith LA. The maintenance of uncertainty, in Nonlinearity in geophysics and astrophysics 1997, vol CXXXIII, Int School of Physics, 177-246.
[25] Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Numerical recipes in C, 2nd ed, CUP Cambridge, 1992.