Inferring Information Across Scales in Acquired Complex Signals

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.

[1]  Antonio Turiel,et al.  Description, modelling and forecasting of data with optimal wavelets , 2008 .

[2]  Antonio Turiel,et al.  Reconstructing images from their most singular fractal manifold , 2002, IEEE Trans. Image Process..

[3]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[4]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[5]  Rosemary Morrow,et al.  Global surface currents: a high-resolution product for investigating ocean dynamics , 2008 .

[6]  James T. Tippett,et al.  OPTICAL AND ELECTRO-OPTICAL INFORMATION PROCESSING, , 1965 .

[7]  Roberto Benzi,et al.  A random process for the construction of multiaffine fields , 1993 .

[8]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  Irvin Sobel,et al.  Neighborhood coding of binary images for fast contour following and general binary array processing , 1978 .

[10]  N. Parga,et al.  Ju l 2 00 1 The multi-fractal structure of contrast changes in natural images : from sharp edges to textures , 2008 .

[11]  祐介 日和崎 Stephane Mallat, "A Wavelet Tour of Signal Processing (2nd edition)," Academic Press, 1999(私のすすめるこの一冊,コーヒーブレーク) , 2006 .

[12]  Emmanuel Bacry,et al.  THE THERMODYNAMICS OF FRACTALS REVISITED WITH WAVELETS , 1995 .

[13]  Oriol Pont,et al.  An Optimized Algorithm for the Evaluation of Local Singularity Exponents in Digital Signals , 2011, IWCIA.

[14]  S. Mallat A wavelet tour of signal processing , 1998 .

[15]  Antonio Turiel,et al.  Numerical methods for the estimation of multifractal singularity spectra on sampled data: A comparative study , 2006, J. Comput. Phys..

[16]  Antonio Turiel,et al.  Empirical evidences of a common multifractal signature in economic, biological and physical systems , 2009 .

[17]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Frédéric Truchetet,et al.  A Nonlinear Derivative Scheme Applied to Edge Detection , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  J. Canny A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  A. Vulpiani,et al.  Predictability: a way to characterize complexity , 2001, nlin/0101029.

[22]  Shaun Lovejoy,et al.  Multifractals, universality classes and satellite and radar measurements of cloud and rain fields , 1990 .

[23]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[24]  Antonio Turiel,et al.  Inferring missing data in satellite chlorophyll maps using turbulent cascading , 2008 .

[25]  Antonio Turiel,et al.  Microcanonical multifractal formalism—a geometrical approach to multifractal systems: Part I. Singularity analysis , 2008 .