Uncertainty principles and optimally sparse wavelet transforms

DOI10.1016/J.ACHA.2018.09.008zbMATH Open1471.42076arXiv1707.04863OpenAlexW2963735922MaRDI QIDQ2300761FDOQ2300761

Authors: Ron Levie, Nir Sochen 

Publication date: 28 February 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: In this paper we introduce a new localization framework for wavelet transforms, such as the 1D wavelet transform and the Shearlet transform. Our goal is to design nonadaptive window functions that promote sparsity in some sense. For that, we introduce a framework for analyzing localization aspects of window functions. Our localization theory diverges from the conventional theory in two ways. First, we distinguish between the group generators, and the operators that measure localization (called observables). Second, we define the uncertainty of a signal transform based on a window as a whole, instead of defining the uncertainty of an individual window. We show that the uncertainty of a window function, in the signal space, is closely related to the localization of the reproducing kernel of the wavelet transform, in phase space. As a result, we show that using uncertainty minimizing window functions, results in representations which are optimally sparse in some sense.

Full work available at URL: https://arxiv.org/abs/1707.04863

Recommendations

• Variance based uncertainty principles and minimum uncertainty samplings
• Adjoint translation, adjoint observable and uncertainty principles
• Une relation d'incertitude pour les transformées en ondelettes continues
• The affine uncertainty principle in one and two dimensions
• scientific article; zbMATH DE number 1975204

zbMATH Keywords

sparsityuncertainty principlewavelet transforms

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Analysis on real and complex Lie groups (22E30) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30)

Cites Work

• Ten Lectures on Wavelets
• Matching pursuits with time-frequency dictionaries
• Title not available (Why is that?)
• Title not available (Why is that?)
• Foundations of time-frequency analysis
• Coherent states, wavelets and their generalizations
• Harmonic Analysis in Phase Space. (AM-122)
• Continuous curvelet transform. I: Resolution of the wavefront set
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Optimally Sparse Multidimensional Representation Using Shearlets
• Title not available (Why is that?)
• Banach spaces related to integrable group representations and their atomic decompositions. I
• On the regular representation of a nonunimodular locally compact group
• Abstract harmonic analysis of continuous wavelet transforms
• Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape
• A theorem of Stone and von Neumann
• Title not available (Why is that?)
• Transforms associated to square integrable group representations. I. General results
• Complex sequences with low periodic correlations (Corresp.)
• Banach spaces related to integrable group representations and their atomic decompositions. II
• Title not available (Why is that?)
• Shearlet coorbit spaces and associated Banach frames
• High-Resolution Radar via Compressed Sensing
• THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
• Representation of operators in the time-frequency domain and generalized Gabor multipliers
• UNCERTAINTY PRINCIPLES FOR THE AMBIGUITY FUNCTION
• Coorbit spaces with voice in a Fréchet space
• An easy proof of the Stone-von Neumann-Mackey theorem
• The affine uncertainty principle in one and two dimensions
• Square integrable group representations and the uncertainty principle
• Do uncertainty minimizers attain minimal uncertainty?
• Title not available (Why is that?)
• Adjoint translation, adjoint observable and uncertainty principles
• Wavelet transforms associated with finite cyclic groups
• A note on representations of the finite Heisenberg group and sums of greatest common divisors
• CONSTRUCTION OF GENERALIZED UNCERTAINTY PRINCIPLES AND WAVELETS IN ANISOTROPIC SOBOLEV SPACES
• Functional analysis I. Linear functional analysis. Transl. from the Russian by I. Tweddle

Cited In (8)

• Variance based uncertainty principles and minimum uncertainty samplings
• Existence of uncertainty minimizers for the continuous wavelet transform
• Optimal Discrete Gaussian Function: The Closed-Form Functions Satisfying Tao’s and Donoho’s Uncertainty Principle With Nyquist Bandwidth
• THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
• Title not available (Why is that?)
• A wavelet Plancherel theory with application to multipliers and sparse approximations
• Adjoint translation, adjoint observable and uncertainty principles
• Square integrable group representations and the uncertainty principle

This page was built for publication: Uncertainty principles and optimally sparse wavelet transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2300761)