DeepAI AI Chat
Log In Sign Up

A wavelet Plancherel theory with application to sparse continuous wavelet transform

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

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/04/2021

Wavelet Design with Optimally Localized Ambiguity Function: a Variational Approach

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

Simple Signal Extension Method for Discrete Wavelet Transform

Discrete wavelet transform of finite-length signals must necessarily han...
08/26/2021

Existence of Uncertainty Minimizers for the Continuous Wavelet Transform

Continuous wavelet design is the endeavor to construct mother wavelets w...
10/17/2018

Wavelet Screaming: a novel approach to analyzing GWAS data

We present an alternative method for genome-wide association studies (GW...
12/11/2009

Heart Rate Variability Analysis Using Threshold of Wavelet Package Coefficients

In this paper, a new efficient feature extraction method based on the ad...
05/03/2021

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...
10/05/2022

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

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