DOLPHIn - Dictionary Learning for Phase Retrieval

Abstract : We propose a new algorithm to learn a dictionary for reconstructing and sparsely encoding signals from measurements without phase. Specifically, we consider the task of estimating a two-dimensional image from squared-magnitude measurements of a complex-valued linear transformation of the original image. Several recent phase retrieval algorithms exploit underlying sparsity of the unknown signal in order to improve recovery performance. In this work, we consider such a sparse signal prior in the context of phase retrieval, when the sparsifying dictionary is not known in advance. Our algorithm jointly reconstructs the unknown signal—possibly corrupted by noise—and learns a dictionary such that each patch of the estimated image can be sparsely represented. Numerical experiments demonstrate that our approach can obtain significantly better reconstructions for phase retrieval problems with noise than methods that cannot exploit such " hidden " sparsity. Moreover, on the theoretical side, we provide a convergence result for our method.
Document type :
Journal articles
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-01387428
Contributor : Julien Mairal <>
Submitted on : Tuesday, October 25, 2016 - 3:25:48 PM
Last modification on : Wednesday, April 11, 2018 - 1:57:58 AM

File

DOLPHIn.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Andreas Tillmann, Yonina Eldar, Julien Mairal. DOLPHIn - Dictionary Learning for Phase Retrieval. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2016, 64 (24), pp.6485-6500. ⟨10.1109/TSP.2016.2607180⟩. ⟨hal-01387428⟩

Share

Metrics

Record views

487

Files downloads

400