Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm
In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices, they suffer serious convergence issues for some ill-conditioned...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Image Processing On Line
2017-01-01
|
| Series: | Image Processing On Line |
| Online Access: | http://www.ipol.im/pub/art/2017/178/ |
| _version_ | 1811294063398223872 |
|---|---|
| author | Boshra Rajaei Sylvain Gigan Florent Krzakala Laurent Daudet |
| author_facet | Boshra Rajaei Sylvain Gigan Florent Krzakala Laurent Daudet |
| author_sort | Boshra Rajaei |
| collection | DOAJ |
| description | In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices, they suffer serious convergence issues for some ill-conditioned measurement matrices. As an example, this happens in optical imagers using binary intensity-only spatial light modulators to shape the input wavefront. The problem of ill-conditioned measurement matrices has also been a topic of interest for compressed sensing researchers during the past decade. In this paper, using recent advances in generic compressed sensing, we propose a new phase retrieval algorithm that well-behaves for a large class of measurement matrices, including Gaussian and Bernoulli binary i.i.d. random matrices, using both sparse and dense input signals. This algorithm is also robust to the strong noise levels found in some imaging applications. |
| first_indexed | 2024-04-13T05:12:04Z |
| format | Article |
| id | doaj.art-5fb209d3806a42a7bca1ead972a5e8ab |
| institution | Directory Open Access Journal |
| issn | 2105-1232 |
| language | English |
| last_indexed | 2024-04-13T05:12:04Z |
| publishDate | 2017-01-01 |
| publisher | Image Processing On Line |
| record_format | Article |
| series | Image Processing On Line |
| spelling | doaj.art-5fb209d3806a42a7bca1ead972a5e8ab2022-12-22T03:01:01ZengImage Processing On LineImage Processing On Line2105-12322017-01-017435510.5201/ipol.2017.178Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) AlgorithmBoshra RajaeiSylvain GiganFlorent KrzakalaLaurent DaudetIn phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices, they suffer serious convergence issues for some ill-conditioned measurement matrices. As an example, this happens in optical imagers using binary intensity-only spatial light modulators to shape the input wavefront. The problem of ill-conditioned measurement matrices has also been a topic of interest for compressed sensing researchers during the past decade. In this paper, using recent advances in generic compressed sensing, we propose a new phase retrieval algorithm that well-behaves for a large class of measurement matrices, including Gaussian and Bernoulli binary i.i.d. random matrices, using both sparse and dense input signals. This algorithm is also robust to the strong noise levels found in some imaging applications.http://www.ipol.im/pub/art/2017/178/ |
| spellingShingle | Boshra Rajaei Sylvain Gigan Florent Krzakala Laurent Daudet Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm Image Processing On Line |
| title | Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm |
| title_full | Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm |
| title_fullStr | Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm |
| title_full_unstemmed | Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm |
| title_short | Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm |
| title_sort | robust phase retrieval with the swept approximate message passing prsamp algorithm |
| url | http://www.ipol.im/pub/art/2017/178/ |
| work_keys_str_mv | AT boshrarajaei robustphaseretrievalwiththesweptapproximatemessagepassingprsampalgorithm AT sylvaingigan robustphaseretrievalwiththesweptapproximatemessagepassingprsampalgorithm AT florentkrzakala robustphaseretrievalwiththesweptapproximatemessagepassingprsampalgorithm AT laurentdaudet robustphaseretrievalwiththesweptapproximatemessagepassingprsampalgorithm |