[1] Liu Jieyuan, Wu Jiasong, , et al. Comparison of signal reconstruction under different transforms [J]. Journal of Southeast University (English Edition), 2015, 31 (4): 474-478. [doi:10.3969/j.issn.1003-7985.2015.04.008]

Copy

Comparison of signal reconstruction under different transforms()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

31

Issue:

2015 4

Page:

474-478

Research Field:

Computer Science and Engineering

Publishing date:

2015-12-30

Info

Title:

Comparison of signal reconstruction under different transforms

Author(s):

Liu Jieyuan¹;  4;  Wu Jiasong¹;  2;  3;  4;  Lotfi Senhadji²;  3;  4;  Shu Huazhong¹;  4

¹Key Laboratory of Computer Network and Information Integration, Southeast University, Nanjing 210096, China
²Institut National de la Santé et de la Recherche Médicale, U1099, Rennes 35042, France
³ Laboratoire Traitement du Signal et de l’Image, Université de Rennes 1, Rennes 35042, France
⁴ Centre de Recherche en Information Biomédicale Sino-Français, Nanjing 210096, China

Keywords:

MagnitudeCut algorithm;  signal reconstruction;  different transforms;  convex optimization;  phase information

PACS:

TP391

DOI:

10.3969/j.issn.1003-7985.2015.04.008

Abstract:

A new algorithm, called MagnitudeCut, to recover a signal from its phase in the transform domain, is proposed. First, the recovery problem is converted to an equivalent convex optimization problem, and then it is solved by the block coordinate descent(BCD)algorithm and the interior point algorithm. Finally, the one-dimensional and two-dimensional signal reconstructions are implemented and the reconstruction results under the Fourier transform with a Gaussian random mask(FTGM), the Cauchy wavelets transform(CWT), the Fourier transform with a binary random mask(FTBM)and the Gaussian random transform(GRT)are also comparatively analyzed. The analysis results reveal that the MagnitudeCut method can reconstruct the original signal with the phase information of different transforms; and it needs less phase information to recover the signal from the phase of the FTGM or GRT than that of FTBM or CWT under the same reconstruction error.

References:

[1] Hayes M, Lim J, Oppenheim A V. Signal reconstruction from phase or magnitude [J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1980, 28(6):672-680.
[2] Levi A, Stark H. Signal restoration from phase by projections onto convex sets [J]. Journal of the Optical Society of America, 1983, 73(6):810-822.
[3] Behar J, Porat M, Zeevi Y. Image reconstruction from localized phase [J]. IEEE Transactions on Signal Processing, 1992, 40(4):736-743.
[4] Hua G, Orchard M T. Image reconstruction from the phase or magnitude of its complex wavelet transform [C]//IEEE International Conference on Acoustics, Speech and Signal Processing. Las Vegas, USA, 2008:3261-3264.
[5] Loveimi E, Ahadi S M. Objective evaluation of magnitude and phase only spectrum based reconstruction of the speech signal [C]//Proceedings of the 4th International Symposium on Communications, Control and Signal Processing (ISCCSP). Limassol, Cyprus, 2010:1-4.
[6] Boufounos P T. Sparse signal reconstruction from phase-only measurements [C]//Proceedings of the 10th International Conference on Sampling Theory and Applications. Bremen, Germany, 2013:1-5.
[7] Candes E, Strohmer T, Voroninski V. PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming [J]. Communications on Pure and Applied Mathematics, 2013, 66(8):1241-1274.
[8] Waldspurger I, Aspremont A D, Mallat S. Phase recovery, maxcut and complex semidefinite programming [J]. Mathematical Programming, 2015, 149(1/2):47-81.
[9] Boyd S, Vandenberghe L. Convex optimization [M]. Cambridge: Cambridge University Press, 2004.
[10] Bartolini I, Ciaccia P, Patella M. Warp: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(1):142-147.
[11] Shao Z, Shu H, Wu J, et al. Double color image encryption using iterative phase retrieval algorithm in quaternion gyrator domain [J]. Optics Express, 2014, 22(5):4932-4943.
[12] Anjos M F, Lasserre J B. Handbook on semidefinite, conic and polynomial optimization [M]. Dordrecht: Springer, 2011.
[13] Goemans M X, Williamson D. Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming [C]//Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing. Hersonissos, Greece, 2001: 443-452.
[14] Brauner T, Endlich S, Monin A, et al. General coordinate invariance in quantum many-body systems [J]. Physical Review D, 2014, 90(10): 105016.
[15] Gerchberg R W, Saxton W O. A practical algorithm for the determination of phase from image and diffraction plane pictures [J]. Optik, 1972, 35:237-250.

Memo

Memo:

Biographies: Liu Jieyuan(1990—), female, graduate; Shu Huazhong(1965—), male, doctor, professor, shu.list@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.61201344, 61271312, 11301074), the Specialized Research Fund for the Doctoral Program of Higher Education(No.20110092110023, 20120092120036), the Program for Special Talents in Six Fields of Jiangsu Province(No.DZXX-031), the Natural Science Foundation of Jiangsu Province(No.BK2012329, BK2012743), the United Creative Foundation of Jiangsu Province(No.BY2014127-11), the “333” Project(No.BRA2015288).
Citation: Liu Jieyuan, Wu Jiasong, Lotfi Senhadji, et al. Comparison of signal reconstruction under different transforms[J].Journal of Southeast University(English Edition), 2015, 31(4):474-478.[doi:10.3969/j.issn.1003-7985.2015.04.008]

Common functions