Wednesday, November 13, 2013

Phase Retrieval from masked Fourier transforms - implementation -



In the following paper, I note four items of note beyond the very interesting results of the paper:

Without further due, here is the paper:





This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can modulate the signal of interest and then collect the intensity of its diff raction pattern, each modulation thereby producing a sort of coded di ffraction pattern. We show that PhaseLift, a recent convex programming technique, recovers the phase information exactly from a number of random modulations, which is polylogarithmic in the number of unknowns. Numerical experiments with noiseless and noisy data complement our theoretical analysis and illustrate our approach.

The implementation is located here. Thanks Mahdi for the heads-ups.

Join the CompressiveSensing subreddit or the Google+ Community and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

3 comments:

Anonymous said...

FYI - More info on this paper can be found in an interview with Mahdi on my blog:

http://dustingmixon.wordpress.com/2013/11/13/phase-retrieval-from-coded-diffraction-patterns/

Anonymous said...

A sharp phase transition in phase retrieval was also shown in http://www2.ece.ohio-state.edu/~schniter/pdf/all12_phase.pdf

Anonymous said...

on a related topic:
http://forum.sci.ccny.cuny.edu/administration/mathematics/events/february-2014/mathematics-colloquium-hau-tieng-wu-stanford-university-alternating-projection-ptychography-and-high-dimensional-phase-retrieval

Printfriendly