A fast wavelet-based algorithm for signal recovery from partial Fourier domain information

Authors

    Authors

    W. A. Rabadi;H. R. Myler

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    IEEE Trans. Circuits Syst. II-Analog Digit. Signal Process.

    Keywords

    PHASE RETRIEVAL; IMAGE; RECONSTRUCTION; MAGNITUDE; TRANSFORM; Engineering, Electrical & Electronic

    Abstract

    Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity.

    Journal Title

    Ieee Transactions on Circuits and Systems Ii-Analog and Digital Signal Processing

    Volume

    45

    Issue/Number

    8

    Publication Date

    1-1-1998

    Document Type

    Article

    Language

    English

    First Page

    1134

    Last Page

    1136

    WOS Identifier

    WOS:000075817000023

    ISSN

    1057-7130

    Share

    COinS