-
Extension and convergence analysis of Iterative Filtering to spherical data
Authors:
Giovanni Barbarino,
Roberto Cavassi,
Antonio Cicone
Abstract:
Many real-life signals are defined on spherical domains, in particular in geophysics and physics applications. In this work, we tackle the problem of extending the iterative filtering algorithm, developed for the decomposition of non-stationary signals defined in Euclidean spaces, to spherical domains. We review the properties of the classical Iterative Filtering method, present its extension, and…
▽ More
Many real-life signals are defined on spherical domains, in particular in geophysics and physics applications. In this work, we tackle the problem of extending the iterative filtering algorithm, developed for the decomposition of non-stationary signals defined in Euclidean spaces, to spherical domains. We review the properties of the classical Iterative Filtering method, present its extension, and study its convergence in the discrete setting. In particular, by leveraging the Generalized Locally Toeplitz sequence theory, we are able to characterize spectrally the operators associated with the spherical extension of Iterative Filtering, and we show a counterexample of its convergence. Finally, we propose a convergent version, called Spherical Iterative Filtering, and present numerical results of its application to spherical data.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
New theoretical insights in the decomposition and time-frequency representation of nonstationary signals: the IMFogram algorithm
Authors:
Antonio Cicone,
Wing Suet Li,
Haomin Zhou
Abstract:
The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative time-frequency representations of a signal each with its advantages and limitations. In this work, following the success of nonlinear methods for the decomposit…
▽ More
The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative time-frequency representations of a signal each with its advantages and limitations. In this work, following the success of nonlinear methods for the decomposition of signals into intrinsic mode functions (IMFs), we first provide more theoretical insights into the so-called Iterative Filtering decomposition algorithm, proving an energy conservation result for the derived decompositions. Furthermore, we present a new time-frequency representation method based on the IMF decomposition of a signal, which is called IMFogram. We prove theoretical results regarding this method, including its convergence to the spectrogram representation for a certain class of signals, and we present a few examples of applications, comparing results with some of the most well know approaches available in the literature.
△ Less
Submitted 1 June, 2022; v1 submitted 31 May, 2022;
originally announced May 2022.
-
One or two frequencies? The Iterative Filtering answers
Authors:
Antonio Cicone,
Stefano Serra-Capizzano,
Haomin Zhou
Abstract:
The Iterative Filtering method is a technique aimed at the decomposition of non-stationary and non-linear signals into simple oscillatory components. This method, proposed a decade ago as an alternative technique to the Empirical Mode Decomposition, has been used extensively in many applied fields of research and studied, from a mathematical point of view, in several papers published in the last f…
▽ More
The Iterative Filtering method is a technique aimed at the decomposition of non-stationary and non-linear signals into simple oscillatory components. This method, proposed a decade ago as an alternative technique to the Empirical Mode Decomposition, has been used extensively in many applied fields of research and studied, from a mathematical point of view, in several papers published in the last few years. However, even if its convergence and stability are now established both in the continuous and discrete setting, it is still an open problem to understand up to what extent this approach can separate two close-by frequencies contained in a signal.
In this paper, following the studies conducted on the Empirical Mode Decomposition and the Synchrosqueezing methods, we analyze in detail the abilities of the Iterative Filtering algorithm in extracting two stationary frequencies from a given signal. In particular, after reviewing the Iterative Filtering technique and its known properties, we present new theoretical results and numerical evidence showing the ability of this technique in addressing the fundamental "one or two frequencies" question.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Stabilization and Variations to the Adaptive Local Iterative Filtering Algorithm: the Fast Resampled Iterative Filtering Method
Authors:
Giovanni Barbarino,
Antonio Cicone
Abstract:
Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode Decomposition technique and the Iterative Filtering method. When a signal contains mono-components that have rapid varying instantaneous frequencies, we can think, f…
▽ More
Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode Decomposition technique and the Iterative Filtering method. When a signal contains mono-components that have rapid varying instantaneous frequencies, we can think, for instance, to chirps or whistles, it becomes particularly hard for most techniques to properly factor out these components. The Adaptive Local Iterative Filtering technique has recently gained interest in many applied fields of research for being able to deal with non-stationary signals presenting amplitude and frequency modulation. In this work, we address the open question of how to guarantee a priori convergence of this technique, and propose two new algorithms. The first method, called Stable Adaptive Local Iterative Filtering, is a stabilized version of the Adaptive Local Iterative Filtering that we prove to be always convergent. The stability, however, comes at the cost of higher complexity in the calculations. The second technique, called Resampled Iterative Filtering, is a new generalization of the Iterative Filtering method. We prove that Resampled Iterative Filtering is guaranteed to converge a priori for any kind of signal. Furthermore, in the discrete setting, by leveraging on the mathematical properties of the matrices involved, we show that its calculations can be accelerated drastically. Finally, we present some artificial and real-life examples to show the powerfulness and performance of the proposed methods.
△ Less
Submitted 27 January, 2024; v1 submitted 4 November, 2021;
originally announced November 2021.
-
Time-frequency representation of nonstationary signals: the IMFogram
Authors:
Philippe Barbe,
Antonio Cicone,
Wing Suet Li,
Haomin Zhou
Abstract:
Iterative filtering methods were introduced around 2010 to improve definitions and measurements of structural features in signal processing. Like many applied techniques, they present considerable challenges for mathematicians to theorize their effectiveness and limitations in commercial and scientific usages. In this paper we recast iterative filtering methods in a mathematical abstraction more c…
▽ More
Iterative filtering methods were introduced around 2010 to improve definitions and measurements of structural features in signal processing. Like many applied techniques, they present considerable challenges for mathematicians to theorize their effectiveness and limitations in commercial and scientific usages. In this paper we recast iterative filtering methods in a mathematical abstraction more conducive to their understanding and applications. We also introduce a new visualization of simultaneous local frequencies and amplitudes. By combining a theoretical and practical exposition, we hope to stimulate efforts to understand better these methods. Our approach acknowledges the influence of Ciprian Foias, who was passionate about pure, applied, and applications of mathematics.
△ Less
Submitted 11 March, 2021; v1 submitted 28 November, 2020;
originally announced November 2020.
-
Conjectures on spectral properties of ALIF algorithm
Authors:
Giovanni Barbarino,
Antonio Cicone
Abstract:
A new decomposition method for nonstationary signals, named Adaptive Local Iterative Filtering (ALIF), has been recently proposed in the literature. Given its similarity with the Empirical Mode Decomposition (EMD) and its more rigorous mathematical structure, which makes feasible to study its convergence compared to EMD, ALIF has really good potentiality to become a reference method in the analysi…
▽ More
A new decomposition method for nonstationary signals, named Adaptive Local Iterative Filtering (ALIF), has been recently proposed in the literature. Given its similarity with the Empirical Mode Decomposition (EMD) and its more rigorous mathematical structure, which makes feasible to study its convergence compared to EMD, ALIF has really good potentiality to become a reference method in the analysis of signals containing strong nonstationary components, like chirps, multipaths and whistles, in many applications, like Physics, Engineering, Medicine and Finance, to name a few.
In [11], the authors analyzed the spectral properties of the matrices produced by the ALIF method, in order to study its stability. Various results are achieved in that work through the use of Generalized Locally Toeplitz (GLT) sequences theory, a powerful tool originally designed to extract information on the asymptotic behavior of the spectra for PDE discretization matrices. In this manuscript we focus on answering some of the open questions contained in [11], and in doing so, we also develop new theory and results for the GLT sequences.
△ Less
Submitted 19 July, 2022; v1 submitted 1 September, 2020;
originally announced September 2020.
-
Convergence analysis of Adaptive Locally Iterative Filtering and SIFT method
Authors:
Antonio Cicone,
Hau-Tieng Wu
Abstract:
Adaptive Local Iterative Filtering (ALIF) is a currently proposed novel time-frequency analysis tool. It has been empirically shown that ALIF is able to separate components and overcome the mode-mixing problem. However, so far its convergence is still an open problem, particularly for highly nonstationary signals, due to the fact that the kernel associated with ALIF is non-translational invariant,…
▽ More
Adaptive Local Iterative Filtering (ALIF) is a currently proposed novel time-frequency analysis tool. It has been empirically shown that ALIF is able to separate components and overcome the mode-mixing problem. However, so far its convergence is still an open problem, particularly for highly nonstationary signals, due to the fact that the kernel associated with ALIF is non-translational invariant, non-convolutional and non-symmetric. Our first contribution in this work is providing a convergence analysis of ALIF. From the practical perspective, ALIF depends on a robust frequencies estimator, based on which the decomposition can be achieved.
Our second contribution is proposing a robust and adaptive decomposition method for noisy and nonstationary signals, which we coined the Synchrosqueezing Iterative Filtering Technique (SIFT). In SIFT, we apply the synchrosqueezing transform to estimate the instantaneous frequency, and then apply the ALIF to decompose a signal. We show numerically the ability of this new approach in handling highly nonstationary signals.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
Multivariate Fast Iterative Filtering for the decomposition of nonstationary signals
Authors:
Antonio Cicone,
Enza Pellegrino
Abstract:
In this work, we present a new technique for the decomposition of multivariate data, which we call Multivariate Fast Iterative Filtering (MvFIF) algorithm. We study its properties, proving rigorously that it converges in finite time when applied to the decomposition of any kind of multivariate signal.
We test MvFIF performance using a wide variety of artificial and real multivariate signals, sho…
▽ More
In this work, we present a new technique for the decomposition of multivariate data, which we call Multivariate Fast Iterative Filtering (MvFIF) algorithm. We study its properties, proving rigorously that it converges in finite time when applied to the decomposition of any kind of multivariate signal.
We test MvFIF performance using a wide variety of artificial and real multivariate signals, showing its ability to: separate multivariate modulated oscillations; align frequencies along different channels; produce a quasi--dyadic filterbank when decomposing white Gaussian noise; decompose the signal in a quasi--orthogonal set of components; being robust to noise perturbation, even when the number of channels is increased considerably.
Finally, we compare its performance with the one of the main methods developed so far in the literature, proving that MvFIF produces, without any a priori assumption on the signal under investigation and in a fast and reliable manner, a uniquely defined decomposition of any multivariate signal.
△ Less
Submitted 3 November, 2021; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Study of boundary conditions in the Iterative Filtering method for the decomposition of nonstationary signals
Authors:
Antonio Cicone,
Pietro Dell'Acqua
Abstract:
Nonstationary and nonlinear signals are ubiquitous in real life. Their decomposition and analysis is an important topic of research in signal processing. Recently a new technique, called Iterative Filtering, has been developed with the goal of decomposing such signals into simple oscillatory components. Several papers have been published regarding the analysis of this technique from a mathematical…
▽ More
Nonstationary and nonlinear signals are ubiquitous in real life. Their decomposition and analysis is an important topic of research in signal processing. Recently a new technique, called Iterative Filtering, has been developed with the goal of decomposing such signals into simple oscillatory components. Several papers have been published regarding the analysis of this technique from a mathematical point of view. All these work start with the assumption that each compactly supported signal is extended outside the boundaries periodically. In this work we tackle the problem of studying the influence of different boundary conditions on the decompositions produce by the Iterative Filtering method.
△ Less
Submitted 13 February, 2019; v1 submitted 19 November, 2018;
originally announced November 2018.
-
Iterative Filtering as a direct method for the decomposition of non-stationary signals
Authors:
Antonio Cicone
Abstract:
The Iterative Filtering method is a technique developed recently for the decomposition and analysis of non-stationary and non-linear signals. In this work we propose two alternative formulations of the original algorithm which allows to transform the Iterative Filtering method into a direct technique, making the algorithm closer to an online algorithm. We present a few numerical examples to show t…
▽ More
The Iterative Filtering method is a technique developed recently for the decomposition and analysis of non-stationary and non-linear signals. In this work we propose two alternative formulations of the original algorithm which allows to transform the Iterative Filtering method into a direct technique, making the algorithm closer to an online algorithm. We present a few numerical examples to show the effectiveness of the proposed approaches.
△ Less
Submitted 8 November, 2018;
originally announced November 2018.
-
Numerical Analysis for Iterative Filtering with New Efficient Implementations Based on FFT
Authors:
Antonio Cicone,
Haomin Zhou
Abstract:
Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem of further analyzing the convergence of the Iterative Filtering method both in a continuous and a discrete setting in order to provide a comprehensive analysis…
▽ More
Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem of further analyzing the convergence of the Iterative Filtering method both in a continuous and a discrete setting in order to provide a comprehensive analysis of its behavior. Based on these results we provide new ideas for efficient implementations of Iterative Filtering algorithm which are based on Fast Fourier Transform (FFT), and the reduction of the original iterative algorithm to a direct method.
△ Less
Submitted 25 October, 2018; v1 submitted 5 February, 2018;
originally announced February 2018.
-
Nonstationary signal decomposition for dummies
Authors:
Antonio Cicone
Abstract:
How can I decompose a nonstationary signal? What are the advantages of using the most recent methods available in the literature versus using classical methods like (short time) Fourier transform or wavelet transform? This paper tries to address these and other questions providing the reader with a brief and self contained survey on what and how to tackle the decomposition of nonstationary signals…
▽ More
How can I decompose a nonstationary signal? What are the advantages of using the most recent methods available in the literature versus using classical methods like (short time) Fourier transform or wavelet transform? This paper tries to address these and other questions providing the reader with a brief and self contained survey on what and how to tackle the decomposition of nonstationary signals.
△ Less
Submitted 13 October, 2017;
originally announced October 2017.
-
Linear dynamical systems on graphs
Authors:
Antonio Cicone,
Nicola Guglielmi,
Vladimir Protasov
Abstract:
We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated to paths along the multigraph), the stability and the stabilizability problems. This generalizes the classical linear switching systems and their recent extensio…
▽ More
We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated to paths along the multigraph), the stability and the stabilizability problems. This generalizes the classical linear switching systems and their recent extensions to Markovian systems, to systems generated by regular languages, etc. We show that an arbitrary system can be factorized into several irreducible systems on strongly connected multigraphs. For the latter systems, we prove the existence of invariant (Barabanov) multinorm and derive a method of its construction. The method works for a vast majority of systems and finds the joint spectral radius (Lyapunov exponent). Numerical examples are presented and applications to the study of fractals, attractors, and multistep methods for ODEs are discussed.
△ Less
Submitted 1 July, 2016;
originally announced July 2016.
-
Hyperspectral Chemical Plume Detection Algorithms Based On Multidimensional Iterative Filtering Decomposition
Authors:
Antonio Cicone,
**gfang Liu,
Haomin Zhou
Abstract:
Chemicals released in the air can be extremely dangerous for human beings and the environment. Hyperspectral images can be used to identify chemical plumes, however the task can be extremely challenging. Assuming we know a priori that some chemical plume, with a known frequency spectrum, has been photographed using a hyperspectral sensor, we can use standard techniques like the so called matched f…
▽ More
Chemicals released in the air can be extremely dangerous for human beings and the environment. Hyperspectral images can be used to identify chemical plumes, however the task can be extremely challenging. Assuming we know a priori that some chemical plume, with a known frequency spectrum, has been photographed using a hyperspectral sensor, we can use standard techniques like the so called matched filter or adaptive cosine estimator, plus a properly chosen threshold value, to identify the position of the chemical plume. However, due to noise and sensors fault, the accurate identification of chemical pixels is not easy even in this apparently simple situation. In this paper we present a post-processing tool that, in a completely adaptive and data driven fashion, allows to improve the performance of any classification methods in identifying the boundaries of a plume. This is done using the Multidimensional Iterative Filtering (MIF) algorithm (arXiv:1411.6051, arXiv:1507.07173), which is a non-stationary signal decomposition method like the pioneering Empirical Mode Decomposition (EMD) method. Moreover, based on the MIF technique, we propose also a pre-processing method that allows to decorrelate and mean-center a hyperspectral dataset. The Cosine Similarity measure, which often fails in practice, appears to become a successful and outperforming classifier when equipped with such pre-processing method. We show some examples of the proposed methods when applied to real life problems.
△ Less
Submitted 7 December, 2015;
originally announced December 2015.
-
A sub-optimal solution for optimal control of linear systems with unmeasurable switching delays
Authors:
Antonio Cicone,
Alessandro D'Innocenzo,
Nicola Guglielmi,
Linda Laglia
Abstract:
We consider the optimal control design problem for discrete-time LTI systems with state feedback, when the actuation signal is subject to unmeasurable switching propagation delays, due to e.g. the routing in a multi-hop communication network and/or jitter. In particular, we set up a constrained optimization problem where the cost function is the worst-case $\mathcal{L}_2$ norm for all admissible s…
▽ More
We consider the optimal control design problem for discrete-time LTI systems with state feedback, when the actuation signal is subject to unmeasurable switching propagation delays, due to e.g. the routing in a multi-hop communication network and/or jitter. In particular, we set up a constrained optimization problem where the cost function is the worst-case $\mathcal{L}_2$ norm for all admissible switching delays. We first show how to model these systems as pure switching linear systems, and as main contribution of the paper we provide an algorithm to compute a sub-optimal solution.
△ Less
Submitted 7 September, 2015;
originally announced September 2015.
-
Multidimensional Iterative Filtering method for the decomposition of high-dimensional non-stationary signals
Authors:
Antonio Cicone,
Haomin Zhou
Abstract:
Iterative Filtering (IF) is an alternative technique to the Empirical Mode Decomposition (EMD) algorithm for the decomposition of non-stationary and non-linear signals. Recently in [1] IF has been proved to be convergent for any $L^2$ signal and its stability has been also showed through examples. Furthermore in [1] the so called Fokker-Planck (FP) filters have been introduced. They are smooth at…
▽ More
Iterative Filtering (IF) is an alternative technique to the Empirical Mode Decomposition (EMD) algorithm for the decomposition of non-stationary and non-linear signals. Recently in [1] IF has been proved to be convergent for any $L^2$ signal and its stability has been also showed through examples. Furthermore in [1] the so called Fokker-Planck (FP) filters have been introduced. They are smooth at every point and have compact supports. Based on those results, in this paper we introduce the Multidimensional Iterative Filtering (MIF) technique for the decomposition and time-frequency analysis of non-stationary high-dimensional signals. And we present the extension of FP filters to higher dimensions. We illustrate the promising performance of MIF algorithm, equipped with high-dimensional FP filters, when applied to the decomposition of 2D signals.
[1] A. Cicone, J. Liu, and H. Zhou, Adaptive local iterative filtering for signal decomposition and instantaneous frequency analysis, arXiv:1411.6051, 2014.
△ Less
Submitted 26 July, 2015;
originally announced July 2015.
-
A note on the Joint Spectral Radius
Authors:
Antonio Cicone
Abstract:
A brief summary on the properties of the so called Joint Spectral Radius
A brief summary on the properties of the so called Joint Spectral Radius
△ Less
Submitted 5 February, 2015;
originally announced February 2015.
-
Adaptive Local Iterative Filtering for Signal Decomposition and Instantaneous Frequency analysis
Authors:
Antonio Cicone,
**gfang Liu,
Haomin Zhou
Abstract:
Time-frequency analysis for non-linear and non-stationary signals is extraordinarily challenging. To capture features in these signals, it is necessary for the analysis methods to be local, adaptive and stable. In recent years, decomposition based analysis methods, such as the empirical mode decomposition (EMD) technique pioneered by Huang et al., were developed by different research groups. These…
▽ More
Time-frequency analysis for non-linear and non-stationary signals is extraordinarily challenging. To capture features in these signals, it is necessary for the analysis methods to be local, adaptive and stable. In recent years, decomposition based analysis methods, such as the empirical mode decomposition (EMD) technique pioneered by Huang et al., were developed by different research groups. These methods decompose a signal into a finite number of components on which the time-frequency analysis can be applied more effectively.
In this paper we consider the iterative filters (IFs) approach as an alternative to EMD. We provide sufficient conditions on the filters that ensure the convergence of IFs applied to any $L^2$ signal. Then we propose a new technique, the Adaptive Local Iterative Filtering (ALIF) method, which uses the IFs strategy together with an adaptive and data driven filter length selection to achieve the decomposition. Furthermore we design smooth filters with compact support from solutions of Fokker-Planck equations (FP filters) that can be used within both IFs and ALIF methods. These filters fulfill the derived sufficient conditions for the convergence of the IFs algorithm. Numerical examples are given to demonstrate the performance and stability of IFs and ALIF techniques with FP filters. In addition, in order to have a complete and truly local analysis toolbox for non-linear and non-stationary signals, we propose a new definition for the instantaneous frequency which depends exclusively on local properties of a signal.
△ Less
Submitted 23 October, 2015; v1 submitted 21 November, 2014;
originally announced November 2014.
-
Lifted polytope methods for stability analysis of switching systems
Authors:
Raphael M. Jungers,
Nicola Guglielmi,
Antonio Cicone
Abstract:
We describe new methods for deciding the stability of switching systems. The methods build on two ideas previously appeared in the literature: the polytope norm iterative construction, and the lifting procedure. Moreover, the combination of these two ideas allows us to introduce a pruning algorithm which can importantly reduce the computational burden. We prove several appealing theoretical proper…
▽ More
We describe new methods for deciding the stability of switching systems. The methods build on two ideas previously appeared in the literature: the polytope norm iterative construction, and the lifting procedure. Moreover, the combination of these two ideas allows us to introduce a pruning algorithm which can importantly reduce the computational burden. We prove several appealing theoretical properties of our methods like a finiteness computational result which extends a known result for unlifted sets of matrices, and provide numerical examples of their good behaviour.
△ Less
Submitted 21 July, 2012;
originally announced July 2012.