English
Related papers

Related papers: Wavelet transforms versus Fourier transforms

200 papers

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

Report II is concerned with the extended results of distance function wavelets (DFW). The fractional DFW transforms are first addressed relating to the fractal geometry and fractional derivative, and then, the discrete Helmholtz-Fourier…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

The Multiscale Fourier Transform of a seismic trace performs time-frequency analyses over a range of window lengths. The variation in window length captures local and global relative amplitudes between events, thereby allowing reflectivity…

Geophysics · Physics 2025-06-16 John Castagna , Oleg Portniaguine , Gabriel Gil , Arnold Oyem , Chen Liang

The Fourier Transform is one of the most important linear transformations used in science and engineering. Cooley and Tukey's Fast Fourier Transform (FFT) from 1964 is a method for computing this transformation in time $O(n\log n)$.…

Computational Complexity · Computer Science 2015-04-16 Nir Ailon

In recent years directional multiscale transformations like the curvelet- or shearlet transformation have gained considerable attention. The reason for this is that these transforms are - unlike more traditional transforms like wavelets -…

Functional Analysis · Mathematics 2009-12-13 Philipp Grohs

Recent work introduced a unified framework for steerable and directional wavelets in two and three dimensions that ensures many desirable properties, such as a multi-scale structure, fast transforms, and a flexible angular localization. We…

Numerical Analysis · Computer Science 2018-05-08 Christian Lessig

In this paper we propose a new wavelet transform applicable to functions defined on graphs, high dimensional data and networks. The proposed method generalizes the Haar-like transform proposed in [1], and it is defined via a hierarchical…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Idan Ram , Michael Elad , Israel Cohen

This work introduces a formulation of resolvent analysis that uses wavelet transforms rather than Fourier transforms in time. This allows resolvent analysis to be extended to turbulent flows with non-stationary means in addition to…

Fluid Dynamics · Physics 2022-12-07 Eric Ballouz , Barbara Lopez-Doriga , Scott T. M. Dawson , H. Jane Bae

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Texture classification is an important and challenging problem in many image processing applications. While convolutional neural networks (CNNs) achieved significant successes for image classification, texture classification remains a…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Shin Fujieda , Kohei Takayama , Toshiya Hachisuka

In the paper we design a Parseval wavelet frame with a compact support and many vanishing moments. The corresponding refinement mask approximates an arbitrary continuous periodic function $f$, $f(0)=1$. The refinable function has stable…

Classical Analysis and ODEs · Mathematics 2022-10-25 Elena A. Lebedeva

The two-dimensional discrete cosine transform (DCT) can be found in the heart of many image compression algorithms. Specifically, the JPEG format uses a lossy form of compression based on that transform. Since the standardization of the…

Multimedia · Computer Science 2017-05-11 Stanislav Svoboda , David Barina

Wavelet-based segmentation approaches are widely used for texture segmentation purposes because of their ability to characterize different textures. In this paper, we assess the influence of the chosen wavelet and propose to use the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Yuan Huang , Valentin De Bortoli , Fugen Zhou , Jerome Gilles

Discrete transforms, such as the discrete Fourier transform, are widely used in machine learning to improve model performance by extracting meaningful features. However, with numerous transforms available, selecting an appropriate one often…

Machine Learning · Computer Science 2025-05-09 Gekko Budiutama , Shunsuke Daimon , Hirofumi Nishi , Yu-ichiro Matsushita

We analyse the Gaussian wave packet transform. Based on the Fourier inversion formula and a partition of unity, which is formed by a collection of Gaussian basis functions, a new representation of square-integrable functions is presented.…

Numerical Analysis · Mathematics 2023-06-14 Paul Bergold , Caroline Lasser

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on the variational…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Xiaohao Cai , Christopher G. R. Wallis , Jennifer Y. H. Chan , Jason D. McEwen

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

The fast Fourier transform, FFT, is a useful and prevalent algorithm in signal processing. It characterizes the spectral components of a signal, or is used in combination with other operations to perform more complex computations such as…

Signal Processing · Electrical Eng. & Systems 2017-11-08 Hani Nejadriahi , David HillerKuss , Jonathan K. George , Volker J. Sorger

In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier…

Numerical Analysis · Mathematics 2012-01-26 Rafael G. Campos , J. Rico-Melgoza , Edgar Chávez

This paper provides a comprehensive study on features and performance of different ways to incorporate neural networks into lifting-based wavelet-like transforms, within the context of fully scalable and accessible image compression.…

Image and Video Processing · Electrical Eng. & Systems 2024-10-28 Xinyue Li , Aous Naman , David Taubman