English
Related papers

Related papers: Wavelet transforms versus Fourier transforms

200 papers

We propose a new method for (global) Hurst exponent determination based on wavelets. Using this method, we analyze synthetic data with predefined Hurst exponents, fracture surfaces and data from economy. The results are compared with those…

Materials Science · Physics 2010-05-04 Ingve Simonsen , Alex Hansen , Olav Magnar Nes

It is known that the continuous wavelet transform of a function $f$ decays very rapidly near the points where $f$ is smooth, while it decays slowly near the irregular points. This property allows one to precisely identify the singular…

Functional Analysis · Mathematics 2007-05-23 Gitta Kutyniok , Demetrio Labate

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

In analogy with steerable wavelets, we present a general construction of adaptable tight wavelet frames, with an emphasis on scaling operations. In particular, the derived wavelets can be "dilated" by a procedure comparable to the operation…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Zsuzsanna Püspöki , John Paul Ward , Daniel Sage , Michael Unser

Order-independent transparency schemes rely on low-order approximations of transmittance as a function of depth. We introduce a new wavelet representation of this function and an algorithm for building and evaluating it efficiently on a…

Graphics · Computer Science 2022-01-04 Maksim Aizenshtein , Niklas Smal , Morgan McGuire

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

Image Fusion, a technique which combines complimentary information from different images of the same scene so that the fused image is more suitable for segmentation, feature extraction, object recognition and Human Visual System. In this…

Information Theory · Computer Science 2008-12-04 R. Balasubramanian , Gaurav Bhatnagar

Continuous interpolation of real-valued data is characterized by piecewise monotone functions on a compact metric space. Topological total variation of piecewise monotone function f:X->R is a homeomorphism-invariant generalization of 1D…

Computational Geometry · Computer Science 2016-04-28 Martin Brooks

We develop an exact wavelet transform on the three-dimensional ball (i.e. on the solid sphere), which we name the flaglet transform. For this purpose we first construct an exact transform on the radial half-line using damped Laguerre…

Information Theory · Computer Science 2013-08-15 B. Leistedt , J. D. McEwen

The underlying mathematics of the wavelet formalism is a representation of the inhomogeneous Lorentz group or the affine group. Within the framework of wavelets, it is possible to define the ``window'' which allows us to introduce a…

Quantum Physics · Physics 2007-05-23 Y. S. Kim

The analysis of gravitational-wave (GW) signals is one of the most challenging application areas of signal processing. Wavelet transforms are specially helpful in detecting and analyzing GW transients and several analysis pipelines are…

General Relativity and Quantum Cosmology · Physics 2024-05-27 Andrea Virtuoso , Edoardo Milotti

We summarise the construction of exact axisymmetric scale-discretised wavelets on the sphere and on the ball. The wavelet transform on the ball relies on a novel 3D harmonic transform called the Fourier-Laguerre transform which combines the…

Information Theory · Computer Science 2013-01-28 Boris Leistedt , Jason D. McEwen

For a sample set of 1024 values, the FFT is 102.4 times faster than the discrete Fourier transform (DFT). The basis for this remarkable speed advantage is the `bit-reversal' scheme of the Cooley-Tukey algorithm. Eliminating the burden of…

History and Overview · Mathematics 2007-05-23 Randall D. Peters

In deep time series forecasting, the Fourier Transform (FT) is extensively employed for frequency representation learning. However, it often struggles in capturing multi-scale, time-sensitive patterns. Although the Wavelet Transform (WT)…

Machine Learning · Computer Science 2026-02-09 Ziyu Zhou , Jiaxi Hu , Qingsong Wen , James T. Kwok , Yuxuan Liang

A wavelet scattering network computes a translation invariant image representation, which is stable to deformations and preserves high frequency information for classification. It cascades wavelet transform convolutions with non-linear…

Computer Vision and Pattern Recognition · Computer Science 2012-03-09 Joan Bruna , Stéphane Mallat

Wavelets offer significant advantages for the analysis of problems in quantum mechanics. Because wavelets are localized in both time and frequency they avoid certain subtle but potentially fatal conceptual errors that can result from the…

Quantum Physics · Physics 2016-05-04 John Ashmead

Energy-efficient spikformer has been proposed by integrating the biologically plausible spiking neural network (SNN) and artificial Transformer, whereby the Spiking Self-Attention (SSA) is used to achieve both higher accuracy and lower…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Qingyu Wang , Duzhen Zhang , Tilelin Zhang , Bo Xu

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

It is shown that any convolution operator in the time domain can be represented exactly as a multiplication operator in the time-scale (wavelet) domain. The Mellin transform gives a one-to-one correspondence between frequency filters…

Mathematical Physics · Physics 2007-05-23 Gerald Kaiser

The properties of the Gabor and Morlet transforms are examined with respect to the Fourier analysis of discretely sampled data. Forward and inverse transform pairs based on a fixed window with uniform sampling of the frequency axis can…

Data Analysis, Statistics and Probability · Physics 2013-07-23 Robert W. Johnson