Alternating projection, ptychographic imaging and phase synchronization

被引:67
作者
Marchesini, Stefano [1 ]
Tu, Yu-Chao [2 ]
Wu, Hau-Tieng [3 ]
机构
[1] Lawrence Berkeley Natl Lab, Adv Light Source, Berkeley, CA 94720 USA
[2] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA
[3] Univ Toronto, Dept Math, Toronto, ON M5S 2E4, Canada
关键词
Phase retrieval; Ptychography; Alternating projection; Graph connection Laplacian; Phase synchronization; X-RAY-DIFFRACTION; ELECTRON-DIFFRACTION; COMPUTED-TOMOGRAPHY; RETRIEVAL; RESOLUTION; RECONSTRUCTION;
D O I
10.1016/j.acha.2015.06.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We demonstrate necessary and sufficient conditions of the local convergence of the alternating projection algorithm to a unique solution up to a global phase factor. Additionally, for the ptychography imaging problem, we discuss phase synchronization and graph connection Laplacian, and show how to construct an accurate initial guess to accelerate convergence speed to handle the big imaging data in the coming new light source era. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:815 / 851
页数:37
相关论文
共 73 条
[1]  
Alexeev B., 2013, SIAM J IMAGING SCI
[2]   On signal reconstruction without phase [J].
Balan, Radu ;
Casazza, Pete ;
Edidin, Dan .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 20 (03) :345-356
[3]  
Bandeira A. S., 2013, APPL COMPUT HARMON A
[4]   A CHEEGER INEQUALITY FOR THE GRAPH CONNECTION LAPLACIAN [J].
Bandeira, Afonso S. ;
Singer, Amit ;
Spielman, Daniel A. .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (04) :1611-1630
[5]   UNIQUENESS OF SOLUTIONS TO TWO-DIMENSIONAL FOURIER PHASE PROBLEMS FOR LOCALIZED AND POSITIVE IMAGES [J].
BATES, RHT .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 25 (02) :205-217
[6]   Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization [J].
Bauschke, HH ;
Combettes, PL ;
Luke, DR .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2002, 19 (07) :1334-1345
[7]  
Berline N., 2004, Heat kernels and Dirac operators. Grundlehren Text Editions
[8]   The Protein Data Bank [J].
Berman, HM ;
Westbrook, J ;
Feng, Z ;
Gilliland, G ;
Bhat, TN ;
Weissig, H ;
Shindyalov, IN ;
Bourne, PE .
NUCLEIC ACIDS RESEARCH, 2000, 28 (01) :235-242
[9]   Progress Toward an Ultimate Storage Ring Light Source [J].
Borland, M. .
11TH INTERNATIONAL CONFERENCE ON SYNCHROTRON RADIATION INSTRUMENTATION (SRI 2012), 2013, 425
[10]  
Bragg WH, 1913, P R SOC LOND A-CONTA, V88, P428, DOI 10.1098/rspa.1913.0040