A Hybrid Projection Reflection Method for Phase Retrieval

Luke, D. Russell and Bauschke, Heinz H. and Combettes, Patrick L. (2003) A Hybrid Projection Reflection Method for Phase Retrieval. [Preprint]

Download (1945Kb) | Preview


    The phase retrieval problem, fundamental in applied physics and engineering, asks to determine the phase of a complex-valued function from modulus data and additional a priori information. Recently, we identified two important methods for phase retrieval, namely Fienup's Basic Input-Output (BIO) and Hybrid Input-Output (HIO) algorithms, with classical convex projection methods and suggested that further connections between convex optimization and phase retrieval should be explored. Following up on this work, we introduce a new projection-based method, termed the Hybrid Projection Reflection (HPR) algorithm, for solving phase retrieval problems featuring nonnegativity constraints in the object domain. Motivated by properties of the HPR algorithm for convex constraints, we recommend an error measure studied by Fienup more than twenty years ago. This error measure, which has received little attention in the literature, lends itself to an easily implementable stopping criterion. In numerical experiments, we found the HPR algorithm to be a competitive alternative to the HIO algorithm and the stopping criterion to be reliable and robust.

    Item Type: Preprint
    Additional Information: pubdom FALSE
    Uncontrolled Keywords: geometric optics, phase retrieval, nonconvex programming, nonlinear projections, feasibility problems
    Subjects: 78-xx Optics, electromagnetic theory > 78Axx General
    Faculty: UNSPECIFIED
    Depositing User: Users 1 not found.
    Date Deposited: 20 Nov 2003
    Last Modified: 21 Apr 2010 11:13

    Actions (login required)

    View Item