Abstract
Transmission of information across the scales of a complex signal has some interesting potential, notably in the derivation of sub-pixel information, cross-scale inference and data fusion. It follows the structure of complex signals themselves, when they are considered as acquisitions of complex systems. In this work we contemplate the problem of cross-scale information inference through the determination of appropriate multiscale decomposition. Our goal is to derive a generic methodology that can be applied to propagate information across the scales in a wide variety of complex signals. Consequently, we first focus on the determination of appropriate multiscale characteristics, and we show that singularity exponents computed in microcanonical formulations are much better candidates for the characterization of transitions in complex signals: they outperform the classical “linear filtering” approach of the state-of-the-art edge detectors (for the case of 2D signals). This is a fundamental topic as edges are usually considered as important multiscale features in an image. The comparison is done within the formalism of reconstructible systems. Critical exponents, naturally associated to phase transitions and used in complex systems methods in the framework of criticality are key notions in Statistical Physics that can lead to the complete determination of the geometrical cascade properties in complex signals. We study optimal multiresolution analysis associated to critical exponents through the concept of “optimal wavelet”. We demonstrate the usefulness of multiresolution analysis associated to critical exponents in two decisive examples: the reconstruction of perturbated optical phase in Adaptive Optics (AO) and the generation of high resolution ocean dynamics from low resolution altimetry data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Turiel A, del Pozo A (2002) Reconstructing images from their most singular fractal manifold. IEEE Trans Image Process 11:345–350
Parisi G, Frisch U (1985) On the singularity structure of fully developed turbulence and predictability in geophysical fluid dynamics. In: Ghil M, Benzi R, Parisi G (eds) Proc intl school of physics E Fermi. North-Holland, Amsterdam, pp 84–87
Frisch U (1995) Turbulence. Cambridge University Press, Cambridge
Turiel A, Parga N (2000) The multi-fractal structure of contrast changes in natural images: from sharp edges to textures. Neural Comput 12:763–793
Boffetta G, Cencini M, Falcioni M et al. (2002) Predictability: a way to characterize complexity. Phys Rep 356(6):367–474
Pont O, Turiel A, Perez-Vicente C (2009) Empirical evidences of a common multifractal signature in economic, biological and physical systems. Physica A 388:2025–2035
Turiel A, Perez-Vicente C, Grazzini J (2006) Numerical methods for the estimation of multifractal singularity spectra on sampled data: a comparative study. J Comput Phys 216:362–390
Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8:679–698
Faugeras O (1993) Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge. ISBN 0-262-06158-9
Turiel A, Yahia H, Perez-Vicente C (2008) Microcanonical multifractal formalism: a geometrical approach to multifractal systems. Part I: singularity analysis. J Phys A, Math Theor 41:015501. doi:10.1088/1751-8113/41/1/015501
Lovejoy S, Schertzer D (1990) Multifractals, universality classes, satellite and radar measurements of clouds and rain. J Geophys Res 95:2021–2034
Arneodo A, Bacry E, Muzy J (1995) The thermodynamics of fractals revisited with wavelets. Physica A 213:232–275
Pont O, Turiel A, Perez-Vicente C (2009) Description, modelling and forecasting of data with optimal wavelets. J Econ Interact Coord 4:39–54. doi:10.1007/s11403-009-0046-x
Pont O, Turiel A, Yahia H (2011) An optimized algorithm for the evaluation of local singularity exponents in digital signals. In: IWCIA, vol 6636, pp 346–357
Sobel I (1978) Neighbourhood coding of binary images fast contour following and general array binary processing. Comput Graph Image Process 8:127–135
Prewitt J (1970) Object enhancement and extraction. In: Picture process psychopict, pp 75–149
Roberts LG (1965) Machine perception of three dimensional solids. In: Tippett JT et al. (eds) Optical and electro-optical information processing. MIT Press, Cambridge
Rosenfeld A (1969) Picture processing by computer. Academic Press, New York
Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond B, Biol Sci 207:187–217
Haralick RM (1984) Digital step edges from zero crossing of second directional derivatives. IEEE Trans Pattern Anal Mach Intell 6:58–68
Torre V, Poggio TA (1986) On edge detection. IEEE Trans Pattern Anal Mach Intell 8:147–163
Laligant O, Truchetet F (2010) A nonlinear derivative scheme applied to edge detection. IEEE Trans Pattern Anal Mach Intell 32:242–257
Pottier C, Turiel A, Garçon V (2008) Inferring missing data in satellite chlorophyll maps using turbulent cascading. Remote Sens Environ 112:4242–4260
Mallat S (1999) A wavelet tour of signal processing, 2nd edn. Academic Press, San Diego
Benzi R, Biferale L, Crisanti A, Paladin G, Vergassola M, Vulpiani A (1993) A random process for the construction of multiaffine fields. Physica D 65(4):352–358
Sudre J, Morrow R (2008) Global surface currents, a high resolution product for investigating ocean dynamics. Ocean Dyn 58:101–118. doi:10.1007/s10236-008-0134-9
Acknowledgements
Suman Kumar Maji’s Ph.D. is funded by a CORDIS grant and Région Aquitaine OPTAD research project grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Maji, S.K., Pont, O., Yahia, H., Sudre, J. (2013). Inferring Information Across Scales in Acquired Complex Signals. In: Gilbert, T., Kirkilionis, M., Nicolis, G. (eds) Proceedings of the European Conference on Complex Systems 2012. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-00395-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-00395-5_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00394-8
Online ISBN: 978-3-319-00395-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)