Low-Rank Phase Retrieval with Structured Tensor Models
This work addresses the challenge of limited measurements in phase retrieval for applications like imaging, offering an incremental improvement over existing low-rank matrix methods.
The paper tackles the low-rank phase retrieval problem for recovering image sequences from magnitude-only measurements by proposing a Tucker-structured tensor model, which reduces parameters and improves reconstruction accuracy in under-sampled regimes, with demonstrated effectiveness on real video datasets.
We study the low-rank phase retrieval problem, where the objective is to recover a sequence of signals (typically images) given the magnitude of linear measurements of those signals. Existing solutions involve recovering a matrix constructed by vectorizing and stacking each image. These algorithms model this matrix to be low-rank and leverage the low-rank property to decrease the sample complexity required for accurate recovery. However, when the number of available measurements is more limited, these low-rank matrix models can often fail. We propose an algorithm called Tucker-Structured Phase Retrieval (TSPR) that models the sequence of images as a tensor rather than a matrix that we factorize using the Tucker decomposition. This factorization reduces the number of parameters that need to be estimated, allowing for a more accurate reconstruction in the under-sampled regime. Interestingly, we observe that this structure also has improved performance in the over-determined setting when the Tucker ranks are chosen appropriately. We demonstrate the effectiveness of our approach on real video datasets under several different measurement models.