English
Related papers

Related papers: The Fast Haar Wavelet Transform for Signal & Image…

200 papers

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

We propose a novel algorithm for computing the Walsh-Hadamard Transform (WHT) which consists entirely of Haar wavelet transforms. We prove that the algorithm, which we call the Cascading Haar Wavelet (CHW) algorithm, shares precisely the…

Data Structures and Algorithms · Computer Science 2017-06-28 Andrew Thompson

With the development of human communications the usage of Visual Communications has also increased. The advancement of image compression methods is one of the main reasons for the enhancement. This paper first presents main modes of image…

Computer Vision and Pattern Recognition · Computer Science 2017-09-04 Yaser Sadra

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega

We show that continuous transform with the complex Morlet wavelet is easily performed if we replace the integration of the fast-oscillation function by the solution of the diffusion differential equations. The most important advantage of…

Astrophysics · Physics 2007-05-23 E. B. Postnikov , A. Loskutov

We introduce an algorithm for the efficient computation of the continuous Haar transform of 2D patterns that can be described by polygons. These patterns are ubiquitous in VLSI processes where they are used to describe design and mask…

Computational Engineering, Finance, and Science · Computer Science 2011-05-09 Robin Scheibler , Paul Hurley , Amina Chebira

A wavelet transform spectrum analyzer operating in real time within the frequency range 3X10^(-5) - 1.3X10^5 Hz has been implemented on a low-cost Digital Signal Processing board operating at 150MHz. The wavelet decomposition of the signal…

Statistical Mechanics · Physics 2009-11-07 Doriano Brogioli , Alberto Vailati

As neural networks become able to generate realistic artificial images, they have the potential to improve movies, music, video games and make the internet an even more creative and inspiring place. Yet, the latest technology potentially…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Moritz Wolter , Felix Blanke , Raoul Heese , Jochen Garcke

We describe a new wavelet transform, for use on hierarchies or binary rooted trees. The theoretical framework of this approach to data analysis is described. Case studies are used to further exemplify this approach. A first set of…

Information Retrieval · Computer Science 2011-06-14 Fionn Murtagh

The Haar wavelet based quasilinearization technique for solving a general class of singular boundary value problems is proposed. Quasilinearization technique is used to linearize nonlinear singular problem. Second rate of convergence is…

Numerical Analysis · Mathematics 2017-11-30 Randhir Singh , Himanshu Gargyand , Apoorv Garg

In continuous-time wavelet analysis, most wavelet present some kind of symmetry. Based on the Fourier and Hartley transform kernels, a new wavelet multiresolution analysis is proposed. This approach is based on a pair of orthogonal wavelet…

Classical Analysis and ODEs · Mathematics 2015-02-10 L. R. Soares , H. M. de Oliveira , R. J. Cintra

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

Capturing high-frequency data concerning the condition of complex systems, e.g. by acoustic monitoring, has become increasingly prevalent. Such high-frequency signals typically contain time dependencies ranging over different time scales…

Sound · Computer Science 2022-06-14 Gaetan Frusque , Olga Fink

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

In recent years it has turned out that shearlets have the potential to retrieve directional information so that they became interesting for many applications. Moreover the continuous shearlet transform has the outstanding property to stem…

Numerical Analysis · Mathematics 2014-07-24 S. Häuser , G. Steidl

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

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

Time-modulated arrays (TMAs) can effectively perform beamsteering over the first positive harmonic pattern by applying progressively delayed versions of stair-step approximations of a sine waveform to the antenna excitations. In this…

Signal Processing · Electrical Eng. & Systems 2024-02-01 R. Maneiro-Catoira , J. Brégains , José A. García-Naya , L. Castedo

Thermal infrared (IR) images represent the heat patterns emitted from hot object and they do not consider the energies reflected from an object. Objects living or non-living emit different amounts of IR energy according to their body…

Computer Vision and Pattern Recognition · Computer Science 2013-09-06 Ayan Seal , Suranjan Ganguly , Debotosh Bhattacharjee , Mita Nasipuri , Dipak kr. Basu

This paper presents an efficient implementation of the Wavenet generation process called Fast Wavenet. Compared to a naive implementation that has complexity O(2^L) (L denotes the number of layers in the network), our proposed approach…