Skip to main content

Inferring Information Across Scales in Acquired Complex Signals

  • Conference paper
Proceedings of the European Conference on Complex Systems 2012

Part of the book series: Springer Proceedings in Complexity ((SPCOM))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Turiel A, del Pozo A (2002) Reconstructing images from their most singular fractal manifold. IEEE Trans Image Process 11:345–350

    Article  MathSciNet  ADS  Google Scholar 

  2. 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

    Google Scholar 

  3. Frisch U (1995) Turbulence. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Boffetta G, Cencini M, Falcioni M et al. (2002) Predictability: a way to characterize complexity. Phys Rep 356(6):367–474

    Article  MathSciNet  ADS  MATH  Google Scholar 

  6. 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

    Article  ADS  Google Scholar 

  7. 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

    Article  MathSciNet  ADS  MATH  Google Scholar 

  8. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8:679–698

    Article  Google Scholar 

  9. Faugeras O (1993) Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge. ISBN 0-262-06158-9

    Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. Lovejoy S, Schertzer D (1990) Multifractals, universality classes, satellite and radar measurements of clouds and rain. J Geophys Res 95:2021–2034

    Article  ADS  Google Scholar 

  12. Arneodo A, Bacry E, Muzy J (1995) The thermodynamics of fractals revisited with wavelets. Physica A 213:232–275

    Article  ADS  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Google Scholar 

  15. Sobel I (1978) Neighbourhood coding of binary images fast contour following and general array binary processing. Comput Graph Image Process 8:127–135

    Article  Google Scholar 

  16. Prewitt J (1970) Object enhancement and extraction. In: Picture process psychopict, pp 75–149

    Google Scholar 

  17. Roberts LG (1965) Machine perception of three dimensional solids. In: Tippett JT et al. (eds) Optical and electro-optical information processing. MIT Press, Cambridge

    Google Scholar 

  18. Rosenfeld A (1969) Picture processing by computer. Academic Press, New York

    MATH  Google Scholar 

  19. Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond B, Biol Sci 207:187–217

    Article  ADS  Google Scholar 

  20. Haralick RM (1984) Digital step edges from zero crossing of second directional derivatives. IEEE Trans Pattern Anal Mach Intell 6:58–68

    Article  Google Scholar 

  21. Torre V, Poggio TA (1986) On edge detection. IEEE Trans Pattern Anal Mach Intell 8:147–163

    Article  Google Scholar 

  22. Laligant O, Truchetet F (2010) A nonlinear derivative scheme applied to edge detection. IEEE Trans Pattern Anal Mach Intell 32:242–257

    Article  Google Scholar 

  23. Pottier C, Turiel A, Garçon V (2008) Inferring missing data in satellite chlorophyll maps using turbulent cascading. Remote Sens Environ 112:4242–4260

    Article  Google Scholar 

  24. Mallat S (1999) A wavelet tour of signal processing, 2nd edn. Academic Press, San Diego

    MATH  Google Scholar 

  25. 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

    Article  ADS  MATH  Google Scholar 

  26. 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

    Article  ADS  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Suman Kumar Maji .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics