Wavelet frames for $L^2({\mathbb R})$ can be characterized by means of spectral techniques. This work uses spectral formulas to determine all the tight wavelet frames for $L^2({\mathbb R})$ with a fixed finite number of generators of minimal support. The method associates wavelet frames of this type with certain inner operator-valued functions in Hardy spaces. The cases with one and two generators are completely solved.
We propose a simple method to construct step mask and corresponding step wavelet functions that generate tight wavelet frames on the field of p-adic numbers. To construct tight wavelet frames we do not use the principle of unitary extension, we use Pontryagin's principle of duality.
Tight wavelet frames are computationally and theoretically attractive, but most existing multivariate constructions have various drawbacks, including low vanishing moments for the wavelets, or a large number of wavelet masks. We further develop existing work combining sums of squares representations with tight wavelet frame construction, and present a new and general method for constructing such frames. Focusing on the case of box splines, we also demonstrate how the flexibility of our approach can lead to tight wavelet frames with high numbers of vanishing moments for all of the wavelet masks…
Recent results from real algebraic geometry and the theory of polynomial optimization are related in a new framework to the existence question of multivariate tight wavelet frames whose generators have at least one vanishing moment. Namely, several equivalent formulations of the so-called Unitary Extension Principle by Ron and Shen are interpreted in terms of hermitian sums of squares of certain nonnegative trigonometric polynomials and in terms of semi-definite programming. The latter together with the recent results in algebraic geometry and semi-definite programming allow us to answer affir…
Continuing our recent work we study polynomial masks of multivariate tight wavelet frames from two additional and complementary points of view: convexity and system theory. We consider such polynomial masks that are derived by means of the unitary extension principle from a single polynomial. We show that the set of such polynomials is convex and reveal its extremal points as polynomials that satisfy the quadrature mirror filter condition. Multiplicative structure of such polynomial sets allows us to improve the known upper bounds on the number of frame generators derived from box splines. In …
In this paper, we introduce a new (constructive) characterization of tight wavelet frames on non-flat domains in both continuum setting, i.e. on manifolds, and discrete setting, i.e. on graphs; discuss how fast tight wavelet frame transforms can be computed and how they can be effectively used to process graph data. We start with defining the quasi-affine systems on a given manifold $\cM$ that is formed by generalized dilations and shifts of a finite collection of wavelet functions $Ψ:=\{ψ_j: 1\le j\le r\}\subset L_2(\R)$. We further require that $ψ_j$ is generated by some refinable function $…
We establish dilation theorems for non-tight frames with additional structure, i.e., frames generated by unitary groups of operators and projective unitary representations. This generalizes previous dilation results for Parseval frames due to Han and Larson and Gabardo and Han. We also extend the dilation theorem for Parseval wavelets, due to Dutkay, Han, Picioroaga, and Sun , by identifying the optimal class of frame wavelets for which dilation into an orthonormal wavelet is possible.
We study the construction of nonuniform tight wavelet frames for the Lebesgue space $L^2(\mathbb{R})$, where the related translation set is not necessary a group. The main purpose of this paper is to prove the unitary extension principle (UEP) and the oblique extension principle (OEP) for construction of multi-generated nonuniform tight wavelet frames for $L^2(\mathbb{R})$. Some examples are also given to illustrate the results.
We show that the spin wavelets on the sphere $S^2$, which were constructed by the first author and Marinucci in an earlier article, can be chosen so as to form a nearly tight frame. These spin wavelets can be applied to the study of the polarization of cosmic microwave background radiation. For certain of these frames, there is a positive $C$ such that each frame element at scale $a^j$ is supported in a geodesic ball of radius $Ca^j$.
We establish system of equations for single function normalized tight frame wavelets with compact supports associated with $2\times 2$ expansive integral matrices in $L^2(\R^2)$.
Let $q\geq 2$ be an integer, and $\Bbb F_q^d$, $d\geq 1$, be the vector space over the cyclic space $\Bbb F_q$. The purpose of this paper is two-fold. First, we obtain sufficient conditions on $E \subset \Bbb F_q^d$ such that the inverse Fourier transform of $1_E$ generates a tight wavelet frame in $L^2(\Bbb F_q^d)$. We call these sets (tight) wavelet frame sets. The conditions are given in terms of multiplicative and translational tilings, which is analogous with Theorem 1.1 ([20]) by Wang in the setting of finite fields. In the second part of the paper, we exhibit a constructive method for o…
In this paper, an algorithm based on polyphase matrix for constructing a pair of orthogonal wavelet frames is suggested, and a general form for all orthogonal tight wavelet frames on local fields of positive characteristic is described. Moreover, we investigate their properties by means of the Fourier transform.
We review the central results concerning wavelet methods in multifractal analysis, which consists in analysis of the pointwise singularities of a signal, and we describe its recent extension to multivariate multifractal analysis, which deals with the joint analysis of several signals; we focus on the mathematical questions that this new techniques motivate. We illustrate these methods by an application to data recorded on marathon runners.
It is of interest to study a wavelet system with a minimum number of generators. It has been showed by X. Dai, D. R. Larson, and D. M. Speegle in [11] that for any $d\times d$ real-valued expansive matrix M, a homogeneous orthonormal M-wavelet basis can be generated by a single wavelet function. On the other hand, it has been demonstrated in [21] that nonhomogeneous wavelet systems, though much less studied in the literature, play a fundamental role in wavelet analysis and naturally link many aspects of wavelet analysis together. In this paper, we are interested in nonhomogeneous wavelet syste…
The local trace function introduced in \cite{Dut} is used to derive equations that relate multiwavelets and multiscaling functions in the context of a generalized multiresolution analysis, without appealing to filters. A construction of normalized tight frame wavelets is given. Particular instances of the construction include normalized tight frame and orthonormal wavelet sets.
This work characterizes (dyadic) wavelet frames for $L^2({\mathbb R})$ by means of spectral techniques. These techniques use decomposability properties of the frame operator in spectral representations associated to the dilation operator. The approach is closely related to usual Fourier domain fiberization techniques, dual Gramian analysis and extension principles, which are described here on the basis of the periodized Fourier transform. In a second paper of this series, we shall show how the spectral formulas obtained here permit us to calculate all the tight wavelet frames for $L^2({\mathbb…
It is an open problem whether any pair of Bessel sequences with wavelet structure can be extended to a pair of dual frames by adding a pair of singly generated wavelet systems. We consider the particular case where the given wavelet systems are generated by the multiscale setup with trigonometric masks and provide a positive answer under extra assumptions. We also identify a number of conditions that are necessary for the extension to dual multiscale wavelet frames with any number of generators, and show that they imply that an extension with two pairs of wavelet systems is possible. Along the…
We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph wavelet constructions are only adapted to the length of the spectrum, the filters proposed in this paper are adapted to the distribution of graph Laplacian eigenvalues, and therefore lead to atoms with better discriminatory power. Our approach is to first characterize a family of systems of uniformly translated kernels in the graph spectral domain that give rise …
National University of Singapore（新加坡国立大学）；Academy of Mathematics and System Sciences, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）
Spline wavelet tight frames of Ron-Shen have been used widely in frame based image analysis and restorations. However, except for the tight frame property and the approximation order of the truncated series, there are few other properties of this family of spline wavelet tight frames to be known. This paper is to present a few new properties of this family that will provide further understanding of it and, hopefully, give some indications why it is efficient in image analysis and restorations. In particular, we present a recurrence formula of computing generators of higher order spline wavelet…
We introduce a construction of multiscale tight frames on general domains. The frame elements are obtained by spectral filtering of the integral operator associated with a reproducing kernel. Our construction extends classical wavelets as well as generalized wavelets on both continuous and discrete non-Euclidean structures such as Riemannian manifolds and weighted graphs. Moreover, it allows to study the relation between continuous and discrete frames in a random sampling regime, where discrete frames can be seen as Monte Carlo estimates of the continuous ones. Pairing spectral regularization …
In this paper, we introduce Gabor shearlets, a variant of shearlet systems, which are based on a different group representation than previous shearlet constructions: they combine elements from Gabor and wavelet frames in their construction. As a consequence, they can be implemented with standard filters from wavelet theory in combination with standard Gabor windows. Unlike the usual shearlets, the new construction can achieve a redundancy as close to one as desired. Our construction follows the general strategy for shearlets. First we define group-based Gabor shearlets and then modify them to …
Simon Fraser University（西蒙弗雷泽大学）；The University of Arizona（亚利桑那大学）
The theory of (tight) wavelet frames has been extensively studied in the past twenty years and they are currently widely used for image restoration and other image processing and analysis problems. The success of wavelet frame based models, including balanced approach and analysis based approach, is due to their capability of sparsely approximating piecewise smooth functions like images. Motivated by the balanced approach and analysis based approach, we shall propose a wavelet frame based $\ell_0$ minimization model, where the $\ell_0$ "norm" of the frame coefficients is penalized. We adapt th…
Shearlet tight frames have been extensively studied during the last years due to their optimal approximation properties of cartoon-like images and their unified treatment of the continuum and digital setting. However, these studies only concerned shearlet tight frames generated by a band-limited shearlet, whereas for practical purposes compact support in spatial domain is crucial. In this paper, we focus on cone-adapted shearlet systems which -- accounting for stability questions -- are associated with a general irregular set of parameters. We first derive sufficient conditions for such cone-a…
Let $\bf M$ be a smooth compact oriented Riemannian manifold, and let $Δ$ be the Laplace-Beltrami operator on ${\bf M}$. Say $0 \neq f \in \mathcal{S}(\RR^+)$, and that $f(0) = 0$. For $t > 0$, let $K_t(x,y)$ denote the kernel of $f(t^2 Δ)$. Suppose $f$ satisfies Daubechies' criterion, and $b > 0$. For each $j$, write ${\bf M}$ as a disjoint union of measurable sets $E_{j,k}$ with diameter at most $ba^j$, and comparable to $ba^j$ if $ba^j$ is sufficiently small. Take $x_{j,k} \in E_{j,k}$. We then show that the functions $ϕ_{j,k}(x)=[μ(E_{j,k})]^{1/2} \bar{K_{a^j}}(x_{j,k},x)$ form a frame for…
