Optimal image restoration with the fractional fourier transform

The classical Wiener filter, which can be implemented in O(N log N) time, is suited best for space-invariant degradation models and space-invariant signal and noise characteristics. For space-varying degradations and nonstationary processes, however, the optimal linear estimate requires O(N2) time for implementation. Optimal filtering in fractional Fourier domains permits reduction of the error compared with ordinary Fourier domain Wiener filtering for certain types of degradation and noise while requiring only O(N log N) implementation time. The amount of reduction in error depends on the signal and noise statistics as well as on the degradation model. The largest improvements are typically obtained for chirplike degradations and noise, but other types of degradation and noise may also benefit substantially from the method (e.g., nonconstant velocity motion blur and degradation by inhomegeneous atmospheric turbulence). In any event, these reductions are achieved at no additional cost. © 1998 Optical Society of America [S0740-3232(98)00604-8] OCIS codes: 070.2590, 100.3020.

[1]  E. Condon,et al.  Immersion of the Fourier Transform in a Continuous Group of Functional Transformations. , 1937, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Tatiana Alieva,et al.  Optical wave propagation of fractal fields , 1996 .

[3]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[4]  Beck,et al.  Measurement of the Wigner distribution and the density matrix of a light mode using optical homodyne tomography: Application to squeezed states and the vacuum. , 1993, Physical review letters.

[5]  H. Ozaktas,et al.  Fourier transforms of fractional order and their optical interpretation , 1993 .

[6]  P. Pellat-Finet.  Fresnel diffraction and the fractional-order Fourier transform. , 1994, Optics letters.

[7]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[8]  Tatiana Alieva,et al.  The Fractional Fourier Transform in Optical Propagation Problems , 1994 .

[9]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[10]  P. Pellat-Finet,et al.  Fractional order Fourier transform and Fourier optics , 1994 .

[11]  David Mendlovic,et al.  Optical implementation of the two-dimensional fractional Fourier transform with different orders in the two dimensions , 1995 .

[12]  A. Lohmann,et al.  RELATIONSHIPS BETWEEN THE RADON-WIGNER AND FRACTIONAL FOURIER TRANSFORMS , 1994 .

[13]  David Mendlovic,et al.  Design of dynamically adjustable anamorphic fractional Fourier transformer , 1997 .

[14]  V. Namias.  The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[15]  A. Lohmann.  Image rotation, Wigner rotation, and the fractional Fourier transform , 1993 .

[16]  Haldun M. Özaktas,et al.  Effect of fractional Fourier transformation on time-frequency distributions belonging to the Cohen class , 1996, IEEE Signal Processing Letters.

[17]  Levent Onural,et al.  Convolution, filtering, and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms , 1994 .

[18]  Chrysostomos L. Nikias,et al.  A new positive time-frequency distribution , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Levent Onural,et al.  Optimal filtering in fractional Fourier domains , 1997, IEEE Trans. Signal Process..

[20]  John C. Wood,et al.  Radon transformation of time-frequency distributions for analysis of multicomponent signals , 1994, IEEE Trans. Signal Process..

[21]  F. H. Kerr,et al.  On Namias's fractional Fourier transforms , 1987 .

[22]  O. Soares,et al.  Fractional Fourier transforms and optical systems , 1994 .

[23]  Jun Zhang,et al.  The mean field theory in EM procedures for blind Markov random field image restoration , 1993, IEEE Trans. Image Process..

[24]  H. Ozaktas,et al.  Fractional Fourier transform as a tool for analyzing beam propagation and spherical mirror resonators. , 1994, Optics letters.

[25]  Aggelos K. Katsaggelos,et al.  Spatially adaptive wavelet-based multiscale image restoration , 1996, IEEE Trans. Image Process..

[26]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..

[27]  H. Ozaktas,et al.  Fractional Fourier optics , 1995 .

[28]  Jeffrey H. Shapiro.  Diffraction-limited atmospheric imaging of extended objects* , 1976 .

[29]  H. Ozaktas,et al.  Fractional Fourier transforms and their optical implementation. II , 1993 .