Numerical methods for the estimation of multifractal singularity spectra on sampled data: A comparative study

Journal of Computational Physics

Volumn 216, Issue 1, 2006, Pages 362-390

  Turiel, Antonio ^a   Pérez Vicente, Conrad J ^b   Grazzini, Jacopo ^c  

^a INSTITUT DE CIÈNCIES DEL MAR   (Spain)

^b Departament de Fisica Fonamental ^*  (Spain)

^c INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Fractals; Multifractals; Numerical methods; Singularity analysis; Wavelets; WTMM

Indexed keywords

FRACTALS; INVARIANCE; QUALITY CONTROL; SPECTRUM ANALYSIS; WAVELET TRANSFORMS;

COMPARATIVES STUDIES; MULTI FRACTALS; PHYSICAL VARIABLES; PROJECTION METHOD; SAMPLED DATA; SINGULARITY ANALYSIS; SINGULARITY SPECTRUM; SPECTRA'S; WAVELET; WAVELET TRANSFORM MODULUS MAXIMA;

NUMERICAL METHODS;

EID: 33748210836     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.12.004     Document Type: Article

References (49)

1. Arneodo A., Baudet C., Belin F., Benzi R., Castaing B., Chabaud B., Chavarria R., Ciliberto S., Camussi R., Chilla F., Dubrulle B., Gagne Y., Hébral B., Herweijer J., Marchand M., Maurer J., Muzy J.F., Naert A., Noullez A., Peinke J., Roux F., Tabeling P., vandeWater W., and Willaime H. Structure functions in turbulence, in various flow configurations, at Reynolds number between 30 and 5000, using extended self-similarity. Europhys. Lett. 34 6 (1996) 411-416
2. Turiel A., Mato G., Parga N., and Nadal J.P. The self-similarity properties of natural images resemble those of turbulent flows. Phys. Rev. Lett. 80 (1998) 1098-1101
3. Ivanov P., Amaral L., Goldberger A., Havlin S., Rosenblum M., Struzik Z., and Stanley H. Multifractality in human heartbeat dynamics. Nature 399 (1999) 461-465
4. B.B. Mandelbrot, A. Fisher, L. Calvet, A multifractal model of asset returns, Cowles Foundation Discussion Paper No. 1164, 1997.
5. Turiel A., and Parga N. The multi-fractal structure of contrast changes in natural images: from sharp edges to textures. Neural Comput. 12 (2000) 763-793
6. Turiel A., and Parga N. Multifractal wavelet filter of natural images. Phys. Rev. Lett. 85 (2000) 3325-3328
7. Turiel A., and Pérez-Vicente C. Multifractal geometry in stock market time series. Physica A 322 (2003) 629-649
8. Benzi R., Biferale L., Crisanti A., Paladin G., Vergassola M., and Vulpiani A. A random process for the construction of multiaffine fields. Physica D 65 (1993) 352-358
9. The webpage associated to this paper, http://www.icm.csic.es/geo/gof/people/turiel/SUPP_INFO/multifractal_comp arison.html.
10. Kolmogorov A.N. Dissipation of energy in a locally isotropic turbulence. Dokl. Akad. Nauk. SSSR 32 (1941) 141
11. Frisch U. Turbulence (1995), Cambridge University Press, Cambridge, MA
12. Novikov E.A. Infinitely divisible distributions in turbulence. Phys. Rev. E 50 (1994) R3303
13. Parisi G., and Frisch U. On the singularity structure of fully developed turbulence. In: Ghil M., Benzi R., and Parisi G. (Eds). Turbulence and Predictability in Geophysical Fluid Dynamics. Proceedings of the International School of Physics E. Fermi (1985), North Holland, Amsterdam 84-87
14. Riedi R., and Scheuring I. Conditional and relative multifractal spectra. Fractals. Interdisciplin. J. 5 (1997) 153-168
15. Turiel A., and del Pozo A. Reconstructing images from their most singular fractal manifold. IEEE Trans. Im. Proc. 11 (2002) 345-350
16. Falconer K. Fractal Geometry: Mathematical Foundations and Applications (1990), Wiley, Chichester
17. Muzy J.F., Bacry E., and Arneodo A. Wavelets and multifractal formalism for singular signals: application to turbulence data. Phys. Rev. Lett. 67 (1991) 3515-3518
18. J. Grazzini, A. Turiel, H. Yahia, Entropy estimation and multiscale processing in meteorological satellite images, in: Proceedings of ICPR 2002, vol. 3, 2002, pp. 764-768.
19. Mallat S. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intelligence 11 (1989) 674-693
20. Mallat S., and Zhong S. Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Mach. Intelligence 14 (1992) 710-732
21. Bacry E., Muzy J.F., and Arneodo A. Singularity spectrum of fractal signals from wavelet analysis: exact results. J. Stat. Phys. 70 (1993) 635-673
22. Arneodo A., Argoul F., Bacry E., Elezgaray J., and Muzy J.F. Ondelettes, multifractales et turbulence (1995), Diderot Editeur, Paris, France
23. Struzik Z.R. Determining local singularity strengths and their spectra with the wavelet transform. Fractals 8 2 (2000) 163-179
24. Mallat S., and Zhong S. Wavelet transform maxima and multiscale edges. In: B. R.M., et al. (Ed). Wavelets and their Applications (1991), Jones and Bartlett, Boston
25. Arneodo A. Wavelet analysis of fractals: from the mathematical concepts to experimental reality. In: Erlebacher G., Hussaini M.Y., and Jameson L. (Eds). Wavelets. Theory and Applications. ICASE/LaRC Series in Computational Science and Engineering (1996), Oxford University Press, Oxford 349
26. Chhabra A., and Jensen R. Direct determination of the f(alpha) singularity spectrum. Phys. Rev. Lett. 62 (1989) 1327-1330
27. Arnéodo A., Bacry E., and Muzy J.F. The thermodynamics of fractals revisited with wavelets. Physica A 213 (1995) 232-275
28. Kestener P., and Arnéodo A. Three-dimensional wavelet-based multifractal method: the need for revisiting the multifractal description of turbulence dissipation data. Phys. Rev. Lett. 91 19 (2003) 194501
29. E. Bacry et al., LastWave, http://www.cmap.polytechnique.fr/~bacry/LastWave.
30. D. Donoho et al., WaveLab, http://www-stat.stanford.edu/~wavelab/.
31. J. Lévy Vehel et al., FracLab, http://fractales.inria.fr/index.php?page=fraclab.
32. Benzi R., Paladin G., Parisi G., and Vulpiani A. On the multifractal nature of fully developed turbulence and chaotic systems. J. Phys. A 17 (1984) 3521-3531
33. Daubechies I. Ten lectures on wavelets. CBMS-NSF Series in Applied Mathematics (1992), Capital City Press, Montpelier, Vermont
34. A. Turiel, C. Pérez-Vicente, Multifractal measures: definition, description, synthesis and analysis. A detailed study, in: J.-P. Nadal, A. Turiel, H. Yahia (Eds.), Proceedings of the "Journées détude sur les méthodes pour les signaux complexes en traitement d'image", 2004, pp. 41-57.
35. Mandelbrot B. Random multifractals: negative dimensions and the resulting limitations of the thermodynamic formalism. Proc. Roy. Soc. A 434 (1991) 79-88
36. Benzi R., Ciliberto S., Baudet C., Chavarria G.R., and Tripiccione C. Extended self similarity in the dissipation range of fully developed turbulence. Europhys. Lett. 24 (1993) 275-279
37. Benzi R., Ciliberto S., Tripiccione C., Baudet C., Massaioli F., and Succi S. Extended self-similarity in turbulent flows. Phys. Rev. E 48 (1993) R29-R32
38. Benzi R., Ciliberto S., and Chavarria C.B.G.R. On the scaling of three dimensional homogeneous and isotropic turbulence. Physica D 80 (1995) 385-398
39. Nevado A., Turiel A., and Parga N. Scene dependence of the non-Gaussian scaling properties of natural images. Network 11 (2000) 131-152
40. She Z.S., and Leveque E. Universal scaling laws in fully developed turbulence. Phys. Rev. Lett. 72 (1994) 336-339
41. Castaing B. The temperature of turbulent flows. Journal de Physique II 6 (1996) 105-114
42. Muzy J.F., Delour J., and Bacry E. Modelling fluctuations of financial time series: from cascade process to stochastic volatility model. Euro. Phys. J. B 17 (2000) 537-548
43. Dubrulle B. Intermittency in fully developed turbulence: log-Poisson statistics and generalized scale covariance. Phys. Rev. Lett. 73 (1994) 959-962
44. Jaffard S. Some mathematical results about multifractal for functions. In: Chui C.K., Montefusco L., and Puccio L. (Eds). Wavelets: Theory, Algorithms and Applications (1994), Academic Press, San Diego, CA 325-361
45. Rudin W. Real and Complex Analysis (1987), McGraw Hill, New York, USA
46. Mallat S. A Wavelet Tour of Signal Processing. Second ed. (1999), Academic Press, New York
47. Arneodo A., Bacry E., Jaffard S., and Muzy J. Singularity spectrum of multifractal functions involving oscillating singularities. J. Fourier Anal. Appl. 4 2 (1998) 159-174
48. Jaffard S. Multifractal formalism for functions. I. Results valid for all functions. SIAM J. Math. Anal. 28 4 (1997) 944-970
49. Carleman T. Sur le problème des moments. Comptes rendus Acad. Sci. Paris 174 (1922) 1680