Pseudo-Fourier Transform
نویسندگان
چکیده
In signal processing applications, a key role is played by the Fourier transforms. The mathematical structure underlying Fourier analysis is the linear structure. In the present paper we propose and study a tool designed for nonlinear signal and image processing, that is novel Fourier-like transforms, based on a pair of pseudo-operations consisting of a uninorm and an absorbing norm. We analyse in the present paper theoretical properties of the proposed pseudo-Fourier transform.
منابع مشابه
A Framework for Discrete Integral Transformations I-The Pseudopolar Fourier Transform
Abstract. Computing the Fourier transform of a function in polar coordinates is an important building block in many scientific disciplines and numerical schemes. In this paper we present the pseudo-polar Fourier transform that samples the Fourier transform on the pseudo-polar grid, also known as the concentric squares grid. The pseudo-polar grid consists of equally spaced samples along rays, wh...
متن کاملDirect Inversion of the 3D Pseudo-polar Fourier Transform
The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other non-uniform sampling geometries is that the transformation, which samples the Fourier transform on the pseudo-polar grid, can be inverted using a fast and stable alg...
متن کاملDirect Inversion of the Three-Dimensional Pseudo-polar Fourier Transform
The pseudo-polar Fourier transform is a specialized nonequally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other nonuniform sampling geometries is that the transformation, which samples the Fourier transform on the pseudo-polar grid, can be inverted using a fast and stable algori...
متن کامل3D Fourier based discrete Radon transform
The Radon transform is a fundamental tool in many areas. For example, in reconstruction of an image from its projections (CT scanning). Recently A. Averbuch et al. [SIAM J. Sci. Comput., submitted for publication] developed a coherent discrete definition of the 2D discrete Radon transform for 2D discrete images. The definition in [SIAM J. Sci. Comput., submitted for publication] is shown to be ...
متن کاملTranspose-free Fast Fourier Transform for Turbulence Simulation
Pseudo-spectral method is one of the most accurate techniques for simulating turbulent flows. Fast Fourier transform (FFT) is an integral part of this method. In this paper, we present a new procedure to compute FFT in which we save operations during interprocess communications by avoiding transpose of the array. As a result, our transpose-free FFT is 15% to 20% faster than FFTW.
متن کامل