Browsing by Subject "Wiener filtering"

Now showing 1 - 2 of 2

Open Access
Graph fractional Fourier transform
(2024-09) Alikaşifoğlu, Tuna
The fractional Fourier transform (FRFT) parametrically generalizes the Fourier transform (FT) by a transform order, representing signals in intermediate time-frequency domains. The FRFT has multiple but equivalent definitions each offering benefits like derivational ease and computational efficiency. Concurrently, graph signal processing (GSP) extends traditional signal processing to irregular graph structures, enabling concepts like sampling, filtering, and Fourier transform for graph signals. The graph fractional Fourier transform (GFRFT) is recently extended to the GSP domain. However, this extension only generalizes one definition of FRFT based on specific graph structure with limited transform order range. Ideally, the GFRFT extension should be consistent with as many alternative definitions as possible. This work introduces a unified framework for GFRFT that supports multiple definitions with any graph structure and transform order. The proposed approach also allows faster transform matrix computations on large graphs and learnable transform order. Additionally, data sources on each vertex can also continually provide time-series signals such that graph signals are time varying. Joint time-vertex Fourier transform (JFT), with the associated framework of joint time-vertex (JTV) processing, provides spectral analysis tools for such signals. Just as the FRFT generalizes FT, we propose the joint time-vertex fractional Fourier transform (JFRFT) to generalize JFT. JFRFT provides an additional fractional analysis tool for JTV processing by extending temporal and vertex domains to fractional orders. Recently, the classical optimal Wiener filtering problem is introduced to JTV domain. However, the ordinary Fourier domain is not always optimal for separating the signal and noise; one can reach the smaller error in a fractional domain. We generalize the optimal Wiener filtering to the proposed JFRFT domains and provide a theoretical analysis and solution to the problem in the fractional JTV domains. We numerically verify our claims by presenting computational cost analysis and experiments with comprehensive comparisons to state-of-the-art approaches.
Open Access
Optimal image restoration with the fractional Fourier transform
(OSA - The Optical Society, 1998-04) Kutay, M. A.; Özaktaş, Haldun M.
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.