English
Related papers

Related papers: Wavelet transforms versus Fourier transforms

200 papers

We established a new method called Discrete Weierstrass Fourier Transform, a faster and more generalized Discrete Fourier Transform, to approximate discrete data. The theory of this method as well as some experiments are analyzed in this…

Numerical Analysis · Mathematics 2016-01-07 Sheng Zhang , Brendan Harding

It is demonstrated that the wavelets can be used to considerably speed up simulations of the wave packet propagation in multiscale systems. Extremely high efficiency is obtained in the representation of both bound and continuum states. The…

Computational Physics · Physics 2009-11-07 Andrei G. Borisov , Sergei V. Shabanov

Fast Fourier transform was included in the Top 10 Algorithms of 20th Century by Computing in Science & Engineering. In this paper, we provide a new simple derivation of both the discrete Fourier transform and fast Fourier transform by means…

Data Structures and Algorithms · Computer Science 2019-08-21 Peter Zeman

Normalizing flows are a class of probabilistic generative models which allow for both fast density computation and efficient sampling and are effective at modelling complex distributions like images. A drawback among current methods is…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Jason J. Yu , Konstantinos G. Derpanis , Marcus A. Brubaker

This report will explore and answer fundamental questions about taking Fourier Transforms and tying it with recent advances in AI and neural architecture. One interpretation of the Fourier Transform is decomposing a signal into its…

Sound · Computer Science 2023-08-22 Prateek Verma

This comprehensive review paper delves into the intricacies of advanced Fourier type integral transforms and their mathematical properties, with a particular focus on fractional Fourier transform (FrFT), linear canonical transform (LCT),…

Classical Analysis and ODEs · Mathematics 2024-02-13 Bivek Gupta , Amit K. Verma

Fractional Fourier transform and chaos functions play a key role in many of encryption-decryption algorithms. In this work performance of image encryption-decryption algorithms is quantified and compared using the computation time i.e. the…

Cryptography and Security · Computer Science 2014-01-24 Prerana Sharma

In this paper, we study the convolution structure in the special affine Fourier domain to combine the advantages of the well known special affine Fourier and wavelet transforms into a novel integral transform coined as special affine…

Functional Analysis · Mathematics 2020-10-06 Firdous A. Shah , Waseem Z. Lone

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

A discrete complexified quaternion Fourier transform is introduced. This is a generalization of the discrete quaternion Fourier transform to the case where either or both of the signal/image and the transform kernel are complex…

Numerical Analysis · Mathematics 2008-03-19 Salem Said , Nicolas Le Bihan , Stephen J. Sangwine

One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize graph Fourier…

Computer Vision and Pattern Recognition · Computer Science 2019-02-28 Jiasong Wu , Fuzhi Wu , Qihan Yang , Youyong Kong , Xilin Liu , Yan Zhang , Lotfi Senhadji , Huazhong Shu

In this paper we outline several points of view on the interplay between discrete and continuous wavelet transforms; stressing both pure and applied aspects of both. We outline some new links between the two transform technologies based on…

Computational Engineering, Finance, and Science · Computer Science 2011-11-09 Palle E. T. Jorgensen , Myung-Sin Song

Transformer-based architectures have advanced medical image analysis by effectively modeling long-range dependencies, yet they often struggle in 3D settings due to substantial memory overhead and insufficient capture of fine-grained local…

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan

Both of Wavelet and Fast Fourier Transform are strong signal processing tools in the field of Data Analysis. In this paper fast fourier transform (FFT) and Wavelet Transform are employed to observe some important features of Solar image…

Computer Vision and Pattern Recognition · Computer Science 2013-12-11 Sabyasachi Mukhopadhyay , Debadatta Dash , Swapnil Barmase , Prasanta K Panigrahi

The wavelet scattering transform creates geometric invariants and deformation stability. In multiple signal domains, it has been shown to yield more discriminative representations compared to other non-learned representations and to…

The special affine Fourier transform (SAFT) is a promising tool for analyzing non-stationary signals with more degrees of freedom. However, the SAFT fails in obtaining the local features of non-transient signals due to its global kernel and…

Functional Analysis · Mathematics 2020-06-11 Firdous A. Shah , Azhar Y. Tantary , Aajaz A. Teali

A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…

Numerical Analysis · Mathematics 2017-11-07 Richard Mikael Slevinsky

In this paper, we focus on Fourier analysis and holographic transforms for signal representation. For instance, in the case of image processing, the holographic representation has the property that an arbitrary portion of the transformed…

Computer Vision and Pattern Recognition · Computer Science 2011-11-09 G. A. Giraldi , B. F. Moutinho , D. M. L. de Carvalho , J. C. de Oliveira

This review paper is intended to give a useful guide for those who want to apply discrete wavelets in their practice. The notion of wavelets and their use in practical computing and various applications are briefly described, but rigorous…

High Energy Physics - Phenomenology · Physics 2025-10-20 I. M. Dremin , O. V. Ivanov , V. A. Nechitailo