A Caltech Library Service

Solving ptychography with a convex relaxation

Horstmeyer, Roarke and Chen, Richard Y. and Ou, Xiaoze and Ames, Brendan and Tropp, Joel A. and Yang, Changhuei (2015) Solving ptychography with a convex relaxation. New Journal of Physics, 17 (5). Art. No. 053044. ISSN 1367-2630. PMCID PMC4486359.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Supplemental Material
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that currently solve this reconstruction problem lack stability, robustness, and theoretical guarantees. Recently, convex optimization algorithms have improved the accuracy and reliability of several related reconstruction efforts. This paper proposes a convex formulation of the ptychography problem. This formulation has no local minima, it can be solved using a wide range of algorithms, it can incorporate appropriate noise models, and it can include multiple a priori constraints. The paper considers a specific algorithm, based on low-rank factorization, whose runtime and memory usage are near-linear in the size of the output image. Experiments demonstrate that this approach offers a 25% lower background variance on average than alternating projections, the ptychographic reconstruction algorithm that is currently in widespread use.

Item Type:Article
Related URLs:
URLURL TypeDescription Information Paper CentralArticle
Horstmeyer, Roarke0000-0002-2480-9141
Tropp, Joel A.0000-0003-1024-1791
Yang, Changhuei0000-0001-8791-0354
Additional Information:© 2015 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Received 9 January 2015; Revised 7 April 2015; Accepted For Publication 27 April 2015; Published 27 May 2015. We thank Stephen Becker for useful suggestions regarding TFOCS, as well as Laura Waller, Lei Tian, Salman Asif and John Bruer for helpful discussions and feedback. RH, XO and CY acknowledge funding support from the National Institutes of Health (grant no. 1DP2OD007307-01) and The Caltech Innovation Initiative (CI2) internal grant program (grant no. 13520135). JAT gratefully acknowledges support from ONR award N00014-11-1002 and a Sloan Research Fellowship. Thanks are also due to the Moore Foundation.
Funding AgencyGrant Number
Caltech Innovation Initiative (CI2)13520135
Office of Naval Research (ONR)N00014-11-1002
Alfred P. Sloan FoundationUNSPECIFIED
Gordon and Betty Moore FoundationUNSPECIFIED
Subject Keywords:ptychography; phase retrieval; coherent diffractive imaging
Issue or Number:5
PubMed Central ID:PMC4486359
Record Number:CaltechAUTHORS:20150619-160809918
Persistent URL:
Official Citation:Solving ptychography with a convex relaxation. Roarke Horstmeyer et al 2015 New J. Phys. 17 053044
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:58386
Deposited By: Joanne McCole
Deposited On:22 Jun 2015 20:15
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page