Certain imaging applications such as x-ray crystallography require the recovery of an underlying signal from intensity (or magnitude) measurements - a problem commonly referred to as Phase Retrieval. In this talk, we discuss a framework for solving the discrete phase retrieval problem using block circulant measurement constructions and angular synchronization. We develop an algorithm which is near-linear time, making it computationally feasible for large dimensional signals. Theoretical and experimental results demonstrating the method's speed, accuracy and robustness will be presented. We also present an extension of the framework to sparse phase retrieval, including the first known sublinear-time compressive phase retrieval algorithm.
Tuesday, May 12, 2015
11:00AM AP&M 2402
Center for Computational Mathematics9500 Gilman Dr. #0112La Jolla, CA 92093-0112Tel: (858)534-9056