Related Experiment Video
Updated: Jul 5, 2025

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
On the connection between uniqueness from samples and stability in Gabor phase retrieval.
Rima Alaifari1, Francesca Bartolucci2, Stefan Steinerberger3
1Department of Mathematics, Seminar for Applied Mathematics, ETH Zürich, Rämistrasse 101, 8092 Zürich, Switzerland.
Gabor phase retrieval uniqueness from discrete samples does not guarantee continuous stability. This study proves counterexamples to unique recovery are dense, decoupling discrete and continuous problem properties.
Area of Science:
- Signal Processing
- Harmonic Analysis
- Mathematical Physics
Background:
- Gabor phase retrieval aims to reconstruct signals from Gabor transform magnitudes.
- A potential link between discrete unique solvability and continuous stability was previously hypothesized.
- This connection is crucial for understanding the robustness of signal reconstruction.
Purpose of the Study:
- To investigate and disprove the hypothesized link between discrete Gabor phase retrieval uniqueness and continuous stability.
- To establish theoretical bounds on the conditions for unique signal recovery.
- To explore the relationship between instability in phase retrieval and spectral properties of related operators.
Main Methods:
- Mathematical analysis of Gabor transform properties.
- Construction of specific functions demonstrating non-uniqueness.
- Topological arguments using density in function spaces.
- Analysis of Laplacian eigenfunctions and their relation to instability.
Main Results:
- Proved that discrete Gabor phase retrieval uniqueness does not imply continuous stability.
- Demonstrated the existence of signals that break uniqueness from samples but maintain continuous stability.
- Established that counterexamples to unique recovery from samples are dense in the relevant function space.
- Developed an intuitive link between phase retrieval instability directions and Laplacian eigenfunctions.
Conclusions:
- The hypothesized link between discrete and continuous Gabor phase retrieval properties is invalid.
- Signal reconstruction from discrete Gabor magnitudes can be non-unique even when continuous stability holds.
- The density of non-unique recovery examples highlights challenges in practical phase retrieval.
- Instability in Gabor phase retrieval is connected to specific spectral properties of the Laplacian operator.
Related Concept Videos
Sampling Theorem
Aliasing
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
Pole and System Stability
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
Second Uniqueness Theorem
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
Sampling Continuous Time Signal
In the...
Time and frequency -Domain Interpretation of Phase-lag Control
Phase-lag controllers do not place a pole at zero, but instead influence the steady-state error by amplifying any...

