-
Gridless 2D Recovery of Lines using the Sliding Frank-Wolfe Algorithm
Authors:
Kévin Polisano,
Basile Dubois-Bonnaire,
Sylvain Meignen
Abstract:
We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable measurement models, we propose two distinct models tailored for line detection tasks within the realm of blurred line deconvolution and ridge detection of linear c…
▽ More
We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable measurement models, we propose two distinct models tailored for line detection tasks within the realm of blurred line deconvolution and ridge detection of linear chirps in spectrogram images.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Instantaneous Frequency Estimation in Multicomponent Signals in Case of Interference Based on the Prony Method
Authors:
Basile Dubois-Bonnaire,
Sylvain Meignen,
Kévin Polisano
Abstract:
In this paper, we develop a general method to estimate the instantaneous frequencies of the modes making up a multicomponent signal when the former exhibit interference in the time-frequency plane. In particular, studying the representation given by the spectrogram, we show that it is possible to characterize the interference between the modes using the Prony method, which enables us to build a no…
▽ More
In this paper, we develop a general method to estimate the instantaneous frequencies of the modes making up a multicomponent signal when the former exhibit interference in the time-frequency plane. In particular, studying the representation given by the spectrogram, we show that it is possible to characterize the interference between the modes using the Prony method, which enables us to build a novel instantaneous frequency estimator for the mode. The relevance of the proposed approach is demonstrated by comparing it with different stateof-the art techniques based on ridge detection.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Unsupervised classification of the spectrogram zeros
Authors:
Juan M. Miramont,
François Auger,
Marcelo A. Colominas,
Nils Laurent,
Sylvain Meignen
Abstract:
The zeros of the spectrogram have proven to be a relevant feature to describe the time-frequency structure of a signal, originated by the destructive interference between components in the time-frequency plane. In this work, a classification of these zeros in three types is introduced, based on the nature of the components that interfere to produce them. Echoing noise-assisted methods, a classific…
▽ More
The zeros of the spectrogram have proven to be a relevant feature to describe the time-frequency structure of a signal, originated by the destructive interference between components in the time-frequency plane. In this work, a classification of these zeros in three types is introduced, based on the nature of the components that interfere to produce them. Echoing noise-assisted methods, a classification algorithm is proposed based on the addition of independent noise realizations to build a 2D histogram describing the stability of zeros. Features extracted from this histogram are later used to classify the zeros using a non-supervised clusterization algorithm. A denoising approach based on the classification of the spectrogram zeros is also introduced. Examples of the classification of zeros are given for synthetic and real signals, as well as a performance comparison of the proposed denoising algorithm with another zero-based approach.
△ Less
Submitted 11 October, 2022;
originally announced October 2022.
-
Instantaneous Frequency Estimation In Multi-Component Signals Using Stochastic EM Algorithm
Authors:
Quentin Legros,
Dominique Fourer,
Sylvain Meignen,
Marcelo A. Colominas
Abstract:
This paper addresses the problem of estimating the modes of an observed non-stationary mixture signal in the presence of an arbitrary distributed noise. A novel Bayesian model is introduced to estimate the model parameters from the spectrogram of the observed signal, by resorting to the stochastic version of the EM algorithm to avoid the computationally expensive joint parameters estimation from t…
▽ More
This paper addresses the problem of estimating the modes of an observed non-stationary mixture signal in the presence of an arbitrary distributed noise. A novel Bayesian model is introduced to estimate the model parameters from the spectrogram of the observed signal, by resorting to the stochastic version of the EM algorithm to avoid the computationally expensive joint parameters estimation from the posterior distribution. The proposed method is assessed through comparative experiments with state-of-the-art methods. The obtained results validate the proposed approach by highlighting an improvement of the modes estimation performance.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
A Novel Ridge Detector for Nonstationary Multicomponent Signals: Development and Application to Robust Mode Retrieval
Authors:
Nils Laurent,
Sylvain Meignen
Abstract:
Time-frequency analysis is often used to study non stationary multicomponent signals, which can be viewed as the surperimposition of modes, associated with ridges in the TF plane. To understand such signals, it is essential to identify their constituent modes. This is often done by performing ridge detection in the time-frequency plane which is then followed by mode retrieval. Unfortunately, exist…
▽ More
Time-frequency analysis is often used to study non stationary multicomponent signals, which can be viewed as the surperimposition of modes, associated with ridges in the TF plane. To understand such signals, it is essential to identify their constituent modes. This is often done by performing ridge detection in the time-frequency plane which is then followed by mode retrieval. Unfortunately, existing ridge detectors are often not enough robust to noise therefore hampering mode retrieval. In this paper, we therefore develop a novel approach to ridge detection and mode retrieval based on the analysis of the short-time Fourier transform of multicomponent signals in the presence of noise, which will prove to be much more robust than state-of-the-art methods based on the same time-frequency representation.
△ Less
Submitted 5 April, 2022; v1 submitted 28 September, 2020;
originally announced September 2020.
-
High-Order Synchrosqueezing Transform for Multicomponent Signals Analysis -- With an Application to Gravitational-Wave Signal
Authors:
Duong-Hung Pham,
Sylvain Meignen
Abstract:
This study puts forward a generalization of the short-time Fourier-based Synchrosqueezing Transform using a new local estimate of instantaneous frequency. Such a technique enables not only to achieve a highly concentrated time-frequency representation for a wide variety of AM-FM multicomponent signals but also to reconstruct their modes with a high accuracy. Numerical investigation on synthetic an…
▽ More
This study puts forward a generalization of the short-time Fourier-based Synchrosqueezing Transform using a new local estimate of instantaneous frequency. Such a technique enables not only to achieve a highly concentrated time-frequency representation for a wide variety of AM-FM multicomponent signals but also to reconstruct their modes with a high accuracy. Numerical investigation on synthetic and gravitational-wave signals shows the efficiency of this new approach.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Robust 3D reconstruction of dynamic scenes from single-photon lidar using Beta-divergences
Authors:
Quentin Legros,
Julian Tachella,
Rachael Tobin,
Aongus McCarthy,
Sylvain Meignen,
Gerald S. Buller,
Yoann Altmann,
Stephen McLaughlin,
Michael E. Davies
Abstract:
In this paper, we present a new algorithm for fast, online 3D reconstruction of dynamic scenes using times of arrival of photons recorded by single-photon detector arrays. One of the main challenges in 3D imaging using single-photon lidar in practical applications is the presence of strong ambient illumination which corrupts the data and can jeopardize the detection of peaks/surface in the signals…
▽ More
In this paper, we present a new algorithm for fast, online 3D reconstruction of dynamic scenes using times of arrival of photons recorded by single-photon detector arrays. One of the main challenges in 3D imaging using single-photon lidar in practical applications is the presence of strong ambient illumination which corrupts the data and can jeopardize the detection of peaks/surface in the signals. This background noise not only complicates the observation model classically used for 3D reconstruction but also the estimation procedure which requires iterative methods. In this work, we consider a new similarity measure for robust depth estimation, which allows us to use a simple observation model and a non-iterative estimation procedure while being robust to mis-specification of the background illumination model. This choice leads to a computationally attractive depth estimation procedure without significant degradation of the reconstruction performance. This new depth estimation procedure is coupled with a spatio-temporal model to capture the natural correlation between neighboring pixels and successive frames for dynamic scene analysis. The resulting online inference process is scalable and well suited for parallel implementation. The benefits of the proposed method are demonstrated through a series of experiments conducted with simulated and real single-photon lidar videos, allowing the analysis of dynamic scenes at 325 m observed under extreme ambient illumination conditions.
△ Less
Submitted 18 December, 2020; v1 submitted 20 April, 2020;
originally announced April 2020.
-
EM-based approach to 3D reconstruction from single-waveform multispectral Lidar data
Authors:
Quentin Legros,
Sylvain Meignen,
Stephen McLaughlin,
Yoann Altmann
Abstract:
In this paper, we present a novel Bayesian approach for estimating spectral and range profiles from single-photon Lidar waveforms associated with single surfaces in the photon-limited regime. In contrast to classical multispectral Lidar signals, we consider a single Lidar waveform per pixel, whereby a single detector is used to acquire information simultaneously at multiple wavelengths. A new obse…
▽ More
In this paper, we present a novel Bayesian approach for estimating spectral and range profiles from single-photon Lidar waveforms associated with single surfaces in the photon-limited regime. In contrast to classical multispectral Lidar signals, we consider a single Lidar waveform per pixel, whereby a single detector is used to acquire information simultaneously at multiple wavelengths. A new observation model based on a mixture of distributions is developed. It relates the unknown parameters of interest to the observed waveforms containing information from multiple wavelengths. Adopting a Bayesian approach, several prior models are investigated and a stochastic Expectation-Maximization algorithm is proposed to estimate the spectral and depth profiles. The reconstruction performance and computational complexity of our approach are assessed, for different prior models, through a series of experiments using synthetic and real data under different observation scenarios. The results obtained demonstrate a significant speed-up without significant degradation of the reconstruction performance when compared to existing methods in the photon-starved regime.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.