Stable Gabor phase retrieval and spectral clustering
From MaRDI portal
(Redirected from Publication:5381065)
Abstract: We consider the problem of reconstructing a signal from its spectrogram, i.e., the magnitudes of its Gabor transform V_varphi f (x,y):=int_{mathbb{R}}f(t)e^{-pi (t-x)^2}e^{-2pi i y t}dt, quad x,yin mathbb{R}. Such problems occur in a wide range of applications, from optical imaging of nanoscale structures to audio processing and classification. While it is well-known that the solution of the above Gabor phase retrieval problem is unique up to natural identifications, the stability of the reconstruction has remained wide open. The present paper discovers a deep and surprising connection between phase retrieval, spectral clustering and spectral geometry. We show that the stability of the Gabor phase reconstruction is bounded by the reciprocal of the Cheeger constant of the flat metric on , conformally multiplied with . The Cheeger constant, in turn, plays a prominent role in the field of spectral clustering, and it precisely quantifies the `disconnectedness' of the measurements . It has long been known that a disconnected support of the measurements results in an instability -- our result for the first time provides a converse in the sense that there are no other sources of instabilities. Due to the fundamental importance of Gabor phase retrieval in coherent diffraction imaging, we also provide a new understanding of the stability properties of these imaging techniques: Contrary to most classical problems in imaging science whose regularization requires the promotion of smoothness or sparsity, the correct regularization of the phase retrieval problem promotes the `connectedness' of the measurements in terms of bounding the Cheeger constant from below. Our work thus, for the first time, opens the door to the development of efficient regularization strategies.
Recommendations
- Stable Gabor phase retrieval for multivariate functions
- Gabor phase retrieval is severely ill-posed
- Stable phase retrieval in infinite dimensions
- Stability estimates for phase retrieval from discrete Gabor measurements
- Stable phase retrieval from locally stable and conditionally connected measurements
Cited in
(50)- On how Poincaré inequalities imply weighted ones
- Stable phase retrieval from locally stable and conditionally connected measurements
- Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
- Mixed-state localization operators: Cohen's class and trace class operators
- Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
- Random sampling and reconstruction of concentrated signals in a reproducing kernel space
- Injectivity of Gabor phase retrieval from lattice measurements
- Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform
- Stable Gabor phase retrieval for multivariate functions
- Phase retrieval of complex and vector-valued functions
- On the effect of zero-flipping on the stability of the phase retrieval problem in the Paley-Wiener class
- Uniqueness of STFT phase retrieval in shift-invariant spaces
- Phaseless reconstruction from space-time samples
- Stable phase retrieval in infinite dimensions
- Lower Lipschitz bounds for phase retrieval from locally supported measurements
- Multiple sampling and interpolation in weighted Fock spaces of entire functions
- Stability estimates for phase retrieval from discrete Gabor measurements
- Uniqueness of STFT phase retrieval for bandlimited functions
- Gabor phase retrieval is severely ill-posed
- A note on the phase retrieval of holomorphic functions
- Ill-Posed Problems: From Linear to Nonlinear and Beyond
- Phase retrieval from linear canonical transforms
- Phase retrieval: uniqueness and stability
- Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
- Stable phase retrieval and perturbations of frames
- Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
- Uniqueness of phase retrieval from three measurements
- Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\)
- High-Frequency Limit of the Inverse Scattering Problem: Asymptotic Convergence from Inverse Helmholtz to Inverse Liouville
- On the connection between uniqueness from samples and stability in Gabor phase retrieval
- Locality and stability for phase retrieval
- Uniqueness of phase retrieval with short-time linear canonical transform
- A note on the Fourier magnitude data and Sobolev embeddings
- Arithmetic progressions and holomorphic phase retrieval
- Multi-window STFT phase retrieval: lattice uniqueness
- Gabor phase retrieval via semidefinite programming
- Phasebook: a survey of selected open problems in phase retrieval
- On Pauli pairs and Fourier uniqueness problems
- Stable phase retrieval from perturbed samples in shift-invariant spaces
- Multiwindow approaches for direct and stable stft phase retrieval
- From completeness of discrete translates to phaseless sampling of the short-time Fourier transform
- Phase retrieval in Fock space and perturbation of Liouville sets
- Affine phase retrieval of quaternion signals
- Phaseless sampling on square-root lattices
- Generalized phase retrieval in quaternion Euclidean spaces
- Stable STFT phase retrieval and Poincaré inequalities
- Phaseless sampling with short-time linear canonical transform on square-root lattices
- Operator sequence-based phase retrieval on quaternionic left Hilbert spaces
- Phase-retrieval in shift-invariant spaces with Gaussian generator
- On the stability of Fourier phase retrieval
This page was built for publication: Stable Gabor phase retrieval and spectral clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5381065)
