Probabilistic Matrix Completion for Image Phase Retrieval

Petros Nyfantis, Pablo Ruiz, Aggelos K Katsaggelos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we address the Phase Retrieval problem, which aims to recover the phase of the Fourier transform of a signal when only magnitude measurements are available. Following recent developments in Phase Retrieval, the problem can be transformed into a convex semidefinite programming optimization problem, which can be solved using Matrix Completion techniques. In this paper the acquisition process is modeled using a likelihood function, which splits the original problem into two convex optimization problems, and alternates between the solution of each of them. To relate both convex problems we introduce a heuristic, which results in fast convergence of the proposed method.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings
PublisherIEEE Computer Society
Pages3983-3987
Number of pages5
ISBN (Electronic)9781479970612
DOIs
StatePublished - Aug 29 2018
Event25th IEEE International Conference on Image Processing, ICIP 2018 - Athens, Greece
Duration: Oct 7 2018Oct 10 2018

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Conference

Conference25th IEEE International Conference on Image Processing, ICIP 2018
CountryGreece
CityAthens
Period10/7/1810/10/18

Fingerprint

Convex optimization
Fourier transforms

Keywords

  • Alternating minimization
  • Lifting
  • Nonconvex quadratic programming
  • Phase
  • Retrieval

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Nyfantis, P., Ruiz, P., & Katsaggelos, A. K. (2018). Probabilistic Matrix Completion for Image Phase Retrieval. In 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings (pp. 3983-3987). [8451272] (Proceedings - International Conference on Image Processing, ICIP). IEEE Computer Society. https://doi.org/10.1109/ICIP.2018.8451272
Nyfantis, Petros ; Ruiz, Pablo ; Katsaggelos, Aggelos K. / Probabilistic Matrix Completion for Image Phase Retrieval. 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society, 2018. pp. 3983-3987 (Proceedings - International Conference on Image Processing, ICIP).
@inproceedings{dae3954d8b204efc9e91f7f6cd921900,
title = "Probabilistic Matrix Completion for Image Phase Retrieval",
abstract = "In this paper we address the Phase Retrieval problem, which aims to recover the phase of the Fourier transform of a signal when only magnitude measurements are available. Following recent developments in Phase Retrieval, the problem can be transformed into a convex semidefinite programming optimization problem, which can be solved using Matrix Completion techniques. In this paper the acquisition process is modeled using a likelihood function, which splits the original problem into two convex optimization problems, and alternates between the solution of each of them. To relate both convex problems we introduce a heuristic, which results in fast convergence of the proposed method.",
keywords = "Alternating minimization, Lifting, Nonconvex quadratic programming, Phase, Retrieval",
author = "Petros Nyfantis and Pablo Ruiz and Katsaggelos, {Aggelos K}",
year = "2018",
month = "8",
day = "29",
doi = "10.1109/ICIP.2018.8451272",
language = "English (US)",
series = "Proceedings - International Conference on Image Processing, ICIP",
publisher = "IEEE Computer Society",
pages = "3983--3987",
booktitle = "2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings",
address = "United States",

}

Nyfantis, P, Ruiz, P & Katsaggelos, AK 2018, Probabilistic Matrix Completion for Image Phase Retrieval. in 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings., 8451272, Proceedings - International Conference on Image Processing, ICIP, IEEE Computer Society, pp. 3983-3987, 25th IEEE International Conference on Image Processing, ICIP 2018, Athens, Greece, 10/7/18. https://doi.org/10.1109/ICIP.2018.8451272

Probabilistic Matrix Completion for Image Phase Retrieval. / Nyfantis, Petros; Ruiz, Pablo; Katsaggelos, Aggelos K.

2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society, 2018. p. 3983-3987 8451272 (Proceedings - International Conference on Image Processing, ICIP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Probabilistic Matrix Completion for Image Phase Retrieval

AU - Nyfantis, Petros

AU - Ruiz, Pablo

AU - Katsaggelos, Aggelos K

PY - 2018/8/29

Y1 - 2018/8/29

N2 - In this paper we address the Phase Retrieval problem, which aims to recover the phase of the Fourier transform of a signal when only magnitude measurements are available. Following recent developments in Phase Retrieval, the problem can be transformed into a convex semidefinite programming optimization problem, which can be solved using Matrix Completion techniques. In this paper the acquisition process is modeled using a likelihood function, which splits the original problem into two convex optimization problems, and alternates between the solution of each of them. To relate both convex problems we introduce a heuristic, which results in fast convergence of the proposed method.

AB - In this paper we address the Phase Retrieval problem, which aims to recover the phase of the Fourier transform of a signal when only magnitude measurements are available. Following recent developments in Phase Retrieval, the problem can be transformed into a convex semidefinite programming optimization problem, which can be solved using Matrix Completion techniques. In this paper the acquisition process is modeled using a likelihood function, which splits the original problem into two convex optimization problems, and alternates between the solution of each of them. To relate both convex problems we introduce a heuristic, which results in fast convergence of the proposed method.

KW - Alternating minimization

KW - Lifting

KW - Nonconvex quadratic programming

KW - Phase

KW - Retrieval

UR - http://www.scopus.com/inward/record.url?scp=85062916795&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062916795&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2018.8451272

DO - 10.1109/ICIP.2018.8451272

M3 - Conference contribution

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 3983

EP - 3987

BT - 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings

PB - IEEE Computer Society

ER -

Nyfantis P, Ruiz P, Katsaggelos AK. Probabilistic Matrix Completion for Image Phase Retrieval. In 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society. 2018. p. 3983-3987. 8451272. (Proceedings - International Conference on Image Processing, ICIP). https://doi.org/10.1109/ICIP.2018.8451272