Browse > Article

Convergence Properties of an Iterative Algorithm for Phase Retrieval  

Kim, Woo-Shik (Dept. of Info. And Com. Eng., Sejong University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.46, no.3, 2009 , pp. 60-67 More about this Journal
Abstract
The phase retrieval problem is a problem of reconstructing a signal or the phase of Fourier transform of the signal from the magnitude of its Fourier transform. In this paper we address the problem of reconstructing an unknown signal from the magnitude of its Fourier transform and the magnitude of Fourier transform of another signal that is given by the addition of the desired signal. After we briefly mention the uniqueness conditions under which a signal can be uniquely specified from the given information and key equations of the iterative algorithm, we present mathematical background that the iterative algorithm converges to the desired signal, present an example that illustrates the performance of the reconstruction algorithm, and show its convergence property.
Keywords
Fourier transform; Signal reconstruction from its partial information;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 F. Meng, H. Liu, and X. Wu, "An iterative phase .retrieval algorithm for in-line X-ray phase imaging", Opt. Express 15, pp. 8383-8390, June 2007. http://www.opticsinfobase.org/oe/abstract. cfm?URI=oe-15-13-8383
2 A. Yan, X. Wu, and H. Liu, "An attenuation partition based iterative phase retrieval algorithm for in-line phase contrast imaging," Opt. Express 16, pp. 13330-13341, Aug. 2008. http://www.optics infobase.org/oe/abstract.cfm?URI=oe-16-17-12746
3 M. H. Hayes, "The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform", IEEE Trans. Acoustics, Speech, Signal Processing, 30, No. 2, pp.140-154, April 1982   DOI
4 W. Kim, "Two-dimensional phase retrieval using enforced minimum-phase signals", J. Kor. Phy. Soc. 44, pp.287-292, 2004
5 J. R. Fienup and C. C. Wakerman, "Phase-retrieval stagnation problems and solutions", J. Opt. Soc. Am. A 3, pp. 1897-1907, 1986   DOI
6 주해종, 홍봉화, 온진호, 홍석주, "멀티미디어 서비스 영상의 객관적 품질측정 시스템 설계 및 구현", 전자공학회 논문지 IE편 제 45권 1호, pp.58-64, 2008년 3월   과학기술학회마을
7 김우식, "더해지는 기준 신호를 이용한 위상복원: II. 복원", 전자공학회 논문지, 31권, B편, 제5호, pp.34-41, 1994년 5월
8 G. N. Ramachandran and R. Srinivasan, Fourier methods in crystallography, Wiley Interscience, New York, 1970
9 N. Nakajima, "Phase retrieval from two intensity measurements using the Fourier series expansion", J. Opt. Soc. Am. A 4, pp.154-158, 1987   DOI
10 R. W. Gerchberg and W. O. Saxton, "A practical algorithm for the determination of the phase from image and diffraction plane pictures", Optik 35, pp.237-246, 1972
11 M. H. Hayes and T. F. Quatieri, "Recursive phase retrieval using boundary conditions", J. Opt. Soc. Am 73, pp.1427-1433, 1983   DOI   ScienceOn
12 M. H. Hayes and J. H. McClellan, "Reducible polynomial in more than one variable", IEEE Proc. 70, pp.197-198, 1982   DOI   ScienceOn
13 M. H. Hayes, J. S. Lim, and A. V. Oppenheim, "Signal reconstruction from phase or magnitude", IEEE Trans. Acoustics, Speech, Signal Processing, ASSP-28, pp. 672-680, Dec. 1980
14 W. Kim and M. H. Hayes, "Phase retrieval using a window function", IEEE Trans. Signal Processing, 41, 3, pp.1409-1412, 1993   DOI   ScienceOn
15 P. L. Van Hove, M. H. Hayes, J. S. Lim, and A. V. Oppenheim, "Signal reconstruction from signed Fourier transform magnitude", IEEE Trans. Acoustics, Speech, Signal Processing, 31, pp.1286-1293, 1983   DOI
16 M. A. Fiddy, B. J. Brames, and J. C. Dainty, "Enforcing irreducibility for phase retrieval in two dimensions", Opt. Lett. 8, No.2, pp.96-98, February 1983   DOI   PUBMED
17 김우식, "더해지는 기준 신호를 이용한 위상복원: I. 이론", 전자공학회 논문지, 31권, B편, 제5호, pp.26-33, 1994년 5월
18 D. L. Fried and J. F. Belsher, "Analysis of fundamental limits to artificial guide star adaptive optics system performance for astronomical imaging," J. Opt. Soc. Am. A 11, pp.277-287, 1994   DOI   ScienceOn
19 김우식, "위상복원문제", 한국통신학회지, 제 10권, 5호, pp.53-70, 1993년 5월   과학기술학회마을
20 J. R. Fienup, "Reconstruction of an object from the modulus of its Fourier transform", Opt. Lett., 3, pp. 27-29 (1978)   DOI   PUBMED   ScienceOn