IEEE Transactions on Acoustics Speech and Signal Processing · 1982 · 433 citations · 12 references
Natural SciencesComputer ScienceAlgorithmsDigital ImagingSequence AnalysisDigital Signal ProcessingFourier AnalysisImage ReconstructionSignal ProcessingFourier ReconstructionFourier TransformIterative ReconstructionPhase InformationPhase ReconstructionSignal Reconstruction
Reconstructing a multidimensional sequence from its Fourier phase or magnitude raises two key questions: whether the sequence is uniquely determined by either component, and how to practically recover it when it is. The authors describe several practical algorithms for reconstructing sequences that are uniquely determined by their phase. The authors demonstrate that many sequences can be recovered from phase or magnitude alone, present phase‑only reconstruction examples, but find no practical algorithm for magnitude‑only reconstruction, though an iterative method is briefly evaluated.
This paper addresses two fundamental issues involved in the reconstruction of a multidimensional sequence from either the phase or magnitude of its Fourier transform. The first issue relates to the uniqueness of a multidimensional sequence in terms of its phase or magnitude. Although phase or magnitude information alone is not sufficient, in general, to uniquely specify a sequence, a large class of sequences are shown to be recoverable from their phase or magnitude. The second issue which is addressed in this paper concerns the actual reconstruction of a multidimensional sequence from its phase or magnitude. For those sequences which are uniquely specified by their phase, several practical algorithms are described which may be used to reconstruct a sequence from its phase. Several examples of phase-only reconstruction are also presented. Unfortunately, however, even for those sequences which are uniquely defined by their magnitude, it appears that a practical algorithm is yet to be developed for reconstructing a sequence from only its magnitude. Nevertheless, an iterative procedure which has been proposed is briefly discussed and evaluated.
12
J.W. Mark · Proceedings of the IEEE · 1975 · 1.6K citations
M. M. Sondhi · IEEE Transactions on Acoustics Speech and Signal Processing · 1978 · 539 citations