|Table of Contents|

[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 Jieyuan1;  4;  Wu Jiasong1;  2;  3;  4;  Lotfi Senhadji2;  3;  4;  Shu Huazhong1;  4
1Key Laboratory of Computer Network and Information Integration, Southeast University, Nanjing 210096, China
2Institut National de la Santé et de la Recherche Médicale, U1099, Rennes 35042, France
3 Laboratoire Traitement du Signal et de l’Image, Université de Rennes 1, Rennes 35042, France
4 Centre de Recherche en Information Biomédicale Sino-Français, Nanjing 210096, China
刘洁媛1;  4;  伍家松1;  2;  3;  4;  Lotfi Senhadji2;  3;  4;  舒华忠1;  4
1东南大学计算机网络与信息集成重点实验室, 南京 210096; 2法国国家医学与健康研究院, U1099, 法国雷恩 35042; 3雷恩第一大学信号与图像处理实验室, 法国雷恩 35042; 4东南大学中法生物医学信息研究中心, 南京 210096
Keywords:
MagnitudeCut algorithm;  signal reconstruction;  different transforms;  convex optimization;  phase information
MagnitudeCut算法;  信号重建;  不同变换;  凸优化;  相位信息
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.
提出了一种新的算法——MagnitudeCut算法, 用于从信号的变换域的相位来恢复信号.首先将重建问题等价转换为一个凸优化问题, 然后通过块坐标下降算法(BCD)和内点法解决原始信号重建问题.最后, 实现了一维和二维信号的重建, 并对先通过高斯随机掩膜再进行傅里叶变换(简称FTGM), 柯西小波变换(CWT)相位, 先通过二值随机掩膜再进行傅里叶变换(简称FTBM), 高斯随机变换(GRT)相位的信号重建结果做了比较分析.分析结果表明, MagnitudeCut算法可以完成已知信号不同变换域相位的信号重建, 并且在相同的重建误差下, 从FTGM和GRT相位信息重建信号比从FTBM和CWT需要的相位数目更少.

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]
Last Update: 2015-12-20