Phase retrieval: A data-driven wavelet frame based approach

被引:6
作者
Pang, Tongyao [1 ]
Li, Qingna [2 ]
Wen, Zaiwen [3 ,4 ]
Shen, Zuowei [1 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore, Singapore
[2] Beijing Inst Technol, Sch Math & Stat, Beijing, Peoples R China
[3] Peking Univ, Beijing Int Ctr Math Res, Ctr Data Sci, Beijing, Peoples R China
[4] Peking Univ, Natl Engn Lab Big Data Anal & Applicat, Beijing, Peoples R China
关键词
Phase retrieval; Wavelet frame; Hybrid fidelity term; Hybrid penalty term; Proximal alternating linearization; Data-driven; Complicated noise; IMAGE-RESTORATION; SIGNAL RECOVERY; ALGORITHM; MINIMIZATION; RECONSTRUCTION; NONCONVEX;
D O I
10.1016/j.acha.2019.05.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the phase retrieval problem for recovering a complex signal, given a number of observations on the magnitude of linear measurements. This problem has direct applications in X-ray crystallography, diffraction imaging and microscopy. Motivated by the extensively studied theory of (tight) wavelet frame and its great success in various applications, we propose a wavelet frame based model for phase retrieval using the balanced approach. A hybrid fidelity term is designed to deal with complicated noises and a hybrid penalty term is constructed for different pursuits of sparsity and smoothness. Consequently, a proximal alternating linearization algorithm is developed and its convergence is analyzed. In particular, our proposed algorithm updates both the internal weights in the hybrid penalty term and the penalty parameter balancing the fidelity and penalty terms in a data-driven way. Extensive numerical experiments show that our method is quite competitive with other existing algorithms. On one hand, our method can reconstruct the truth successfully from a small number of measurements even if the phase retrieval problem is ill-posed. On the other hand, our algorithm is very robust to different types of noise, including Gaussian noise, Poisson noise and their mixtures. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:971 / 1000
页数:30
相关论文
共 44 条
  • [1] [Anonymous], ARXIV09064835
  • [2] Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
    Attouch, Hedy
    Bolte, Jerome
    Svaiter, Benar Fux
    [J]. MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 91 - 129
  • [3] Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality
    Attouch, Hedy
    Bolte, Jerome
    Redont, Patrick
    Soubeyran, Antoine
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) : 438 - 457
  • [4] Bahmani Sohail, ARXIV161004210
  • [5] 2-POINT STEP SIZE GRADIENT METHODS
    BARZILAI, J
    BORWEIN, JM
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) : 141 - 148
  • [6] Hybrid projection-reflection method for phase retrieval
    Bauschke, HH
    Combettes, PL
    Luke, DR
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2003, 20 (06): : 1025 - 1034
  • [7] Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization
    Bauschke, HH
    Combettes, PL
    Luke, DR
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2002, 19 (07): : 1334 - 1345
  • [8] Proximal alternating linearized minimization for nonconvex and nonsmooth problems
    Bolte, Jerome
    Sabach, Shoham
    Teboulle, Marc
    [J]. MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 459 - 494
  • [9] Adaptive Learning in Complex Reproducing Kernel Hilbert Spaces Employing Wirtinger's Subgradients
    Bouboulis, Pantelis
    Slavakis, Konstantinos
    Theodoridis, Sergios
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (03) : 425 - 438
  • [10] Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels
    Bunk, Oliver
    Diaz, Ana
    Pfeiffer, Franz
    David, Christian
    Schmitt, Bernd
    Satapathy, Dillip K.
    van der Veen, J. Friso
    [J]. ACTA CRYSTALLOGRAPHICA SECTION A, 2007, 63 : 306 - 314