DeepAI AI Chat
Log In Sign Up

A wavelet Plancherel theory with application to sparse continuous wavelet transform

by   Ron Levie, et al.
Berlin Institute of Technology (Technische Universität Berlin)
Tel Aviv University

We introduce a framework for calculating sparse approximations to signals based on elements of continuous wavelet systems. The method is based on an extension of the continuous wavelet theory. In the new theory, the signal space is embedded in larger "abstract" signal space, which we call the window-signal space. There is a canonical extension of the wavelet transform on the window-signal space, which is an isometric isomorphism from the window-signal space to a space of functions on phase space. Hence, the new framework is called a wavelet-Plancherel theory, and the extended wavelet transform is called the wavelet-Plancherel transform. Since the wavelet-Plancherel transform is an isometric isomorphism, any operation on phase space can be pulled-back to an operation in the window-signal space. Using this pull back property, it is possible to pull back a search for big wavelet coefficients to the window-signal space. We can thus avoid inefficient calculations on phase space, performing all calculations entirely in the window-signal space. We consider in this paper a matching pursuit algorithm based on this coefficient search approach. Our method has lower computational complexity than matching pursuit algorithms based on a naive coefficient search.


page 1

page 2

page 3

page 4


Wavelet Design with Optimally Localized Ambiguity Function: a Variational Approach

In this paper, we design mother wavelets for the 1D continuous wavelet t...

Simple Signal Extension Method for Discrete Wavelet Transform

Discrete wavelet transform of finite-length signals must necessarily han...

Existence of Uncertainty Minimizers for the Continuous Wavelet Transform

Continuous wavelet design is the endeavor to construct mother wavelets w...

Wavelet Screaming: a novel approach to analyzing GWAS data

We present an alternative method for genome-wide association studies (GW...

Heart Rate Variability Analysis Using Threshold of Wavelet Package Coefficients

In this paper, a new efficient feature extraction method based on the ad...

Fully Learnable Deep Wavelet Transform for Unsupervised Monitoring of High-Frequency Time Series

High-Frequency (HF) signal are ubiquitous in the industrial world and ar...

Waveformer: Linear-Time Attention with Forward and Backward Wavelet Transform

We propose Waveformer that learns attention mechanism in the wavelet coe...