Phase-only signal reconstruction by MagnitudeCut

In this paper, we present a new algorithm, called MagnitudeCut, for recovering a signal from the phase of its Fourier transform. We casted our recovering problem into a new convex optimization problem, and then solved it by the block coordinate descent algorithm and the interior point algorithm, in which the iteration process consists of matrix vector product and inner product. We used the new method for reconstruction of a set of signal/image. The simulation results reveal that the proposed MagnitudeCut method can reconstruct the original signal with fewer sampling number of the phase information than that of the Greedy algorithm and iterative method under the same reconstruction error. Moreover, our algorithm can also reconstruct the symmetric image from its Fourier phase.

[1]  S. M. Ahadi,et al.  Objective evaluation of magnitude and phase only spectrum-based reconstruction of the Speech signal , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[2]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[3]  Jiasong Wu,et al.  Double color image encryption using iterative phase retrieval algorithm in quaternion gyrator domain. , 2014, Optics express.

[4]  Michael T. Orchard,et al.  Image reconstruction from the phase or magnitude of its complex wavelet transform , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  P. Powell.  Calculating Determinants of Block Matrices , 2011, 1112.4379.

[6]  Gang Hua,et al.  Spatial and Temporal Image Prediction with Magnitude and Phase Representations , 2011 .

[7]  Stéphane Mallat,et al.  Invariant Scattering Convolution Networks , 2012, IEEE transactions on pattern analysis and machine intelligence.

[8]  Alexandre d'Aspremont,et al.  Phase recovery, MaxCut and complex semidefinite programming , 2012, Math. Program..

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  David P. Williamson,et al.  Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming , 2001, STOC '01.

[12]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[13]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[14]  Yehoshua Y. Zeevi,et al.  Image reconstruction from localized phase , 1992, IEEE Trans. Signal Process..

[15]  Henry Stark,et al.  Signal restoration from phase by projections onto convex sets , 1983, ICASSP.

[16]  Michael T. Orchard,et al.  Image Inpainting Based on Geometrical Modeling of Complexwavelet Coefficients , 2007, 2007 IEEE International Conference on Image Processing.

[17]  Katya Scheinberg,et al.  Block Coordinate Descent Methods for Semidefinite Programming , 2012 .

[18]  Boufounos.  Sparse Signal Reconstruction from Phase-only Measurements , 2013 .

[19]  A. Oppenheim,et al.  Signal reconstruction from phase or magnitude , 1980 .

[20]  Moshe Porat,et al.  Optimal reconstruction of images from localized phase , 1998, IEEE Trans. Image Process..