Abstract
Many natural mathematical objects, as well as many multi-dimensional signals and images from real physical problems, need to distinguish local directional behaviors (for tracking contours in image processing for example). Using some results of Jaffard and Triebel, we obtain criteria of directional and anisotropic regularities by decay conditions on Triebel anisotropic wavelet coefficients (resp. wavelet leaders).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let us first recall the classical notion of Hölder regularity.
Definition 1
Let h>0, y∈ℝm and f:ℝm→ℝ or ℂ bounded in a neighborhood of y. We say that f belongs to C h(y) if there exist a constant C>0 and a polynomial P of degree less than h such that in a neighborhood of y we have
where |.| is the Euclidean norm.
The Hölder exponent (or regularity) of f at y is defined by
We say that f belongs to C h(ℝm) if f∈L ∞(ℝm) and if (1) holds for any x and y in ℝm with a uniform constant C.
If m≥2 then Definition 1 is uniform in all directions. However many images belong to classes of functions with various directional regularity behaviors. These behaviors are important for detection of edges, efficient image compression, … (see for instance [1] and the references therein). In [3], it is shown that the directional regularity of any Gaussian random field with stationary increments is constant except maybe on a hyperplane of dimension at most m−1.
Standard isotropic multi-dimensional wavelets obtained as tensor product do not give a satisfactory algorithm to detect directional singularities. A wide range of directional transform ideas have been proposed. ‘Steerable Pyramids’ and ‘Cortex Transforms’ were developed in the 1980’s by vision researchers (Adelson, Freeman, Heeger, and Simoncelli [19] and Watson [22]) to offer increased directional representativeness. Extensions of wavelet bases which can be elongated in particular directions were considered. They include the ridgelets of Candes and Donoho, see [6], or the bandelets of Mallat, see [18], but are efficient with singularities along lines, along hyperplanes, etc, for which wavelets do not deal with efficiently.
For pointwise singularities, it is natural to define the Hölder regularity at a point y in a direction e∈ℝm with |e|=1 as the Hölder regularity at 0 of the one variable function f e :s↦f(y+se). It seems that one cannot expect directional regularity to be characterized in terms of the size of the usual wavelet coefficients, because f e is defined as the trace of f on a line, which is a set of vanishing measure and wavelets have a support of nonempty interior. Thus we should take into account the values of f around the line considered. Therefore the definition of directional smoothness should include such information. However, in the asymptotic of small scales, the values taken into account should be localized more and more sharply around this line. These considerations motivate the following definition and remark of Jaffard [15].
Definition 2
Let f:ℝm→ℝ or ℂ be bounded in a neighborhood of y. Let \(\overrightarrow {\alpha }= (\alpha _{1}, \dots, \alpha _{m})\) where α 1≥…≥α m >0. Let \(\mathcal{B}=(e_{1}, \dots,e_{m})\) be an orthonormal basis of ℝm. We denote by (x 1,…,x m ) the coordinates of x on the basis \(\mathcal{B}\). We say that \(f \in C^{\overrightarrow {\alpha }}(y, \mathcal{B})\) if there exist a constant C>0 and a polynomial \(P(x) = \sum_{I=(i_{1}, \dots, i_{m}) \in\mathbb{N}^{m}} a_{I}x^{I} = \sum_{I=(i_{1}, \dots, i_{m})\in \mathbb{N}^{m}} a_{I} x_{1}^{i_{1}} \cdots x_{m}^{i_{m}}\) of degree less than \(\overrightarrow {\alpha }\) in the sense that
such that in a neighborhood of y we have
The following indices were given in [15] and are crucial for the rest of the paper.
Definition 3
Let \(\overrightarrow {\alpha }= (\alpha _{1}, \dots, \alpha _{m})\) where α 1≥⋯≥α m >0.
The average regularity \(\tilde{\alpha }\) is the harmonic mean of the α n , i.e.,
The anisotropy indices are
Jaffard has obtained a necessary condition for the characterization of \(C^{\overrightarrow {\alpha }}(y,\mathcal{B})\) based on the anisotropic Gabor-wavelet transform.
Remark 1
If (2) holds then for 1≤n≤m the one dimensional function \(f_{e_{n}}: s \mapsto f(y+s e_{n})\) belongs to \(C^{\alpha _{n}}(0)\). So that, we will say that, in each direction e n , the function f has Hölder regularity α n at y.
Obviously, we have a partial ordering property: if α 1≤β 1,…,α m ≤β m then
Therefore in [15] directional regularity exponents were defined in the following way.
Definition 4
Let e∈ℝm with |e|=1. The Hölder exponent of f in the direction e at y is
where \(\mathcal{B}\) is an orthonormal basis starting with the vector e.
Clearly we can choose any orthonormal basis \(\mathcal{B}\) starting with the vector e for two reasons: the first reason is the fact that the component x 1−y 1 is the same in any \(\mathcal{B}\) and is equal to the inner product of x−y with e, and the second reason is the fact that |x 2−y 2|ε+⋯+|x m −y m |ε is equivalent to |(x 2−y 2,…,x m −y m )|ε, and all norms of ℝm−1 are equivalent.
Definition 2 can be seen as an extension of the notion of anisotropic regularity which was already introduced by Ben Slimane [2] in the case where \(\mathcal{B} \) is the canonical basis of ℝm.
Note that in [7], Clausel and Vedel showed that Gaussian random fields are anisotropic generalizations of self-similar fields, and that the sharpest way of measuring smoothness is related to these anisotropies and thus to the geometry of these fields.
Let u=(u 1,…,u m )∈ℝm be such that
For I=(i 1,…,i m )∈ℕm, we set \(d(I)=\sum_{l=1}^{m} \frac{u_{l}}{u_{1}}\; i_{l} = i_{1}+ \frac{u_{2}}{u_{1}} i_{2} + \cdots+ \frac{u_{m}}{u_{1}}i_{m}\) and \(d_{\mathbf {u}}(I) = u_{1} d(I) = \sum_{l=1}^{m} \; u_{l}\; i_{l}\). Thus d(I) is the degree of homogeneity of the differential operator ∂ I, or, as we shall say, its homogeneous degree. If \(P=\sum_{I\in\mathbb{N}^{m}} a_{I}x^{I}\), a I ∈ℝ or ℂ is a polynomial we define its homogeneous degree to be d(P):=max{d(I) : a I ≠0}. We also define its u-homogeneous degree to be
Definition 5
Let f:ℝm→ℝ or ℂ be bounded in a neighborhood of y. Let h>0. Let \(\mathcal{B}=(e_{1}, \dots, e_{m})\) be an orthonormal basis of ℝm. We denote by (x 1,…,x m ) the coordinates of x on the basis \(\mathcal{B}\). We say that \(f \in C_{\mathbf {u}}^{h}(y,\mathcal{B} )\) if there exist a constant C>0 and a polynomial P of u-homogeneous degree less than h such that in a neighborhood of y we have
where
The u-Hölder exponent of f at y is defined by
We say that f belongs to \(C_{\mathbf {u}}^{h}(\mathbb{R}^{m}, \mathcal{B})\) if f∈L ∞(ℝm) and if (6) holds for any x and y in ℝm with a uniform constant C.
In the next section we will give a criterion of directional Hölder regularities in terms of anisotropic regularities (see Theorem 1).
In the third section we will expose some materials which will be useful later, such as the homogeneous quasi-norm, anisotropic Taylor’s theorem with remainder for this quasi-norm, and anisotropic Triebel wavelet bases.
A decomposition-recomposition numerical algorithm will be given in Sect. 4.
In the fifth section we characterize both uniform and pointwise u-Hölder regularity by decay conditions of anisotropic Triebel wavelet coefficients (see Theorem 3).
In Sect. 6 we deduce the characterization of both uniform and pointwise u-Hölder regularity by decay conditions of anisotropic Triebel wavelet leaders (see Theorem 4). We finally conclude with a numerical discussion and examples.
2 Directional Hölder Regularity Criterion
Our first main result gives a criterion of directional Hölder regularities in terms of a supremum on a wide range of orientations of anisotropic regularities:
Theorem 1
Let e∈ℝm with |e|=1. Let \(\mathcal{B}\) be an orthonormal basis starting with the vector e. Let E be the set of all u=(u 1,…,u m )∈ℝm satisfying both (5) and u 2=⋯=u m , i.e., 0<u 1≤1 and \(u_{2} = \cdots= u_{m} = \frac{m-u_{1}}{m-1} \). The Hölder exponent of f in the direction e at y is given by
Proof of Theorem 1
Using the notations of (3) and (4), one easily checks that
Now if we put v=(v 1,…,v m ), then
which implies that a polynomial P has degree less than \(\overrightarrow {\alpha }\) if and only if its v-homogeneous degree d v (P) is less than \(\tilde{\alpha }\).
On the other hand there exist C 1 and C 2 depending on m and \(\tilde{\alpha }\) such that
We deduce that
Therefore from Definition 4, if \(\mathcal{B}\) is an orthonormal basis starting with the vector e, then
with
Therefore
Hence Theorem 1 holds. □
3 Some Mathematical Tools
Let u=(u 1,…,u m ) be as in (5). For r>0, we define the anisotropic dilation
3.1 Homogeneous Quasi-norm
Recall that a quasi-norm on a vector space E satisfies the requirements of a norm except for the triangular inequality which is replaced by the weaker condition, i.e.,
In [4, 5, 12] a quasi-norm ρ u on ℝm was used to develop a theory of anisotropic \({\mathcal{H}}^{p}(\mathbb{R}^{m})\) spaces. It is defined by ρ u (0)=0, and for all x≠0, ρ u (x) is the unique value of r for which |r −u x|=1.
The function ρ u is continuous and homogeneous in the sense that
Remark that the corresponding u-ball \(B_{\mathbf {u}}(x,r):= \{ y \in \mathbb{R}^{m} \;;\;\rho_{\mathbf {u}}(x-y) < r \} \), of ρ u -radius r centered on x, is an ellipse of axis of lengths \(2 r^{u_{1}}, \dots, 2 r^{u_{m}}\), centered on x. In the isotropic case (u i =1 for all 1≤i≤m), the homogeneous quasi-norm ρ u coincides with the Euclidean norm on ℝm.
The homogeneous quasi-norm ρ u satisfies the following properties:
and
Then |.| u defined in (7) is also an homogeneous quasi-norm and it is equivalent to ρ u because
Note that the equivalence of general homogeneous norms is proved by Lemarié in [16].
3.2 The u-Taylor’s Theorem
In [4, 5, 12], there are versions of Mean Value Theorem and Taylor’s theorem with remainder for the homogeneous quasi-norm ρ u . Using the fact that ρ u and |.| u are equivalent we deduce the following results.
The u-Mean Value Theorem
There exist two positive constants C and ν such that for all functions f of class C 1 on ℝm and all x,y∈ℝm,
We denote by Δ the additive sub-semigroup of ℝ generated by \(0,1,\frac{u_{2}}{u_{1}}, \dots\) and \(\frac{u_{m}}{u_{1}}\). In other words, Δ is the set of all numbers d(I) as I ranges over ℕm. We observe that ℕ⊂Δ.
The u-Taylor Inequality
Suppose δ∈Δ (δ>0), and k=[δ]. There are two constants C δ >0 and ν>0 such that for all functions f of class C (k+1) on ℝm and all x,y∈ℝm,
where P is the Taylor polynomial of f at x of homogeneous degree δ
3.3 Anisotropic Triebel Wavelet Bases
The wavelet characterization of (isotropic) Besov spaces has important applications in data compression and nonlinear approximation (see [8, 9, 11]). In recent years, an increasing interest in non-isotropic models has turned attention to the more general class of anisotropic Besov spaces. To characterize these spaces by wavelets, Triebel has constructed in [20, 21] wavelet bases through anisotropic multiresolution analysis; If ψ F and ψ M are the Lemarié-Meyer [17] (resp. Daubechies [10]) father and mother wavelets in the Schwartz class (resp. arbitrarily smooth with a corresponding compact support) such that all moments (resp. a finite number of moments) of ψ M vanish, ∫ℝ ψ F (x)dx=1 and the collection (ψ F (.−k)) k∈ℤ and (2j/2 ψ M (2j.−k)) j∈ℕ,k∈ℤ is an orthonormal basis of L 2(ℝ). Let u=(u 1,…,u m )∈ℝm and r u x be as in (5) and (8). In [20, 21] Triebel has considered anisotropic multiresolution analysis; consider, for any j∈ℤ, the closed subspace V j,u of L 2(ℝm) spanned by the orthonormal basis \((\sqrt{2}^{ \sum_{i=1}^{m}[ju_{i}]}\; \varPhi_{j,k,\mathbf{u}})_{k\in\mathbb{Z}^{m}}\), where
The sequence (V j,u ) j∈ℤ is an anisotropic multiresolution analysis of L 2(ℝm) in the sense that
-
(i)
∀j∈ℤ, V j,u ⊂V j+1,u .
-
(ii)
f(x)∈V j,u ⟺ f(2u x)∈V j+1,u .
-
(iii)
\(\overline{\bigcup_{j\in{\mathbb{Z}}}{V_{j,\mathbf{u}}}}= L^{2}(\mathbb{R}^{m})\).
For j∈ℤ, let I j,u be the set of pairs (G,l) where G=(G 1,…,G m )∈{F,M}m such that at least one component G i is M and l=(l 1,…,l m )∈ℕm where
and
Clearly the cardinality ♯I j,u of I j,u is bounded independently of j, more precisely
The following proposition is given in [20, 21] in the case where \(\mathcal{B}\) is the canonical basis of ℝm. It remains valid in the case where \(\mathcal{B}\) is any orthonormal basis of ℝm.
Proposition 1
Let \(\mathcal{B}\) be an orthonormal basis of ℝm. Let (x 1,…,x m ) be the coordinates of x in \(\mathcal{B}\). Set
The collection of the union of \((\varPhi_{k, \mathcal{B}})\) for k∈ℤm and \((2^{|\mathbf {l}|/2}\; \varPsi^{(G,\mathbf {l})}_{j,k,\mathbf{u}, \mathcal{B}})\) for j∈ℕ, (G,l)∈I j,u and k∈ℤm, is then an orthonormal basis of L 2(ℝm). Thus any function f∈L 2(ℝm) can be written as
with
and
Furthermore, a wavelet characterization of some functional spaces was established in [20, 21], in particular anisotropic Besov spaces \(B_{p,\mathbf {u}}^{s,q}(\mathbb{R}^{m})\), namely
Theorem 2
Let 0<p,q≤∞ and s∈ℝ. Let \(\mathcal{B}\) be the canonical basis of ℝm. Then \(f \in B_{p,\mathbf {u}}^{s,q}(\mathbb{R}^{m})\) if and only if its norm
is finite. With the usual modification if p=∞ and/or q=∞.
In Sect. 5, we will prove in particular that if \(\mathcal{B}\) is the canonical basis of ℝm then \(C_{\mathbf {u}}^{s}(\mathbb{R}^{m}, \mathcal{B})\) coincides with \(B_{\infty,\mathbf {u}}^{s,\infty}(\mathbb{R}^{m})\).
4 Decomposition-Recomposition Numerical Algorithm
Without any loss of generality we can assume that m=2. Let (V j,u ) j∈ℤ be an anisotropic multiresolution analysis of L 2(ℝ2). Denote by W j,u the closed subspace of L 2(ℝ2) such that V j+1,u =V j,u ⊕W j,u , for all j∈ℤ. Then W j,u is spanned by the orthonormal basis \((2^{|\mathbf {l}|/2}\; \varPsi^{(G,\mathbf {l})}_{j,k,\mathbf{u}, \mathcal{B}})\) given by (15). Note that for all j′≤j, both V j′,u and W j′,u are in V j,u .
Let j∈ℤ and f be a given discretized function in V j,u . We will first obtain a decomposition algorithm: consist to determinate the wavelet coefficients of f in V j′,u and W j′,u , for all j′≤j, using the wavelet coefficients of f in V j,u . Without any loss of generality we can assume that j=0. Let \(\mathcal{B}\) be an orthonormal basis of ℝm and denote (x 1,…,x m ) the coordinates of x in \(\mathcal{B}\), then
We distinguish then three cases:
-
Assume that W −1,u is spanned by
$$2^{([-u_1]+l_2)/2}\psi_F\bigl(2^{[-u_1]}x_1-K_1 \bigr)\psi_M\bigl(2^{l_2}x_2-K_2 \bigr),\quad\mbox{where }[-u_2]\leq l_2<0. $$
Since V 0,u =V −1,u ⊕W −1,u , then
here G=(F,M) and l=([−u 1],l 2). From (18) and (19), it follows that
and
Note that
are in V 0,u , then
and
where
and
Thus
and
-
Assume that W −1,u is spanned by
$$2^{(l_1+[-u_2])/2}\psi_M\bigl(2^{l_1}x_1-K_1 \bigr)\psi_F\bigl(2^{[-u_2]}x_2-K_2 \bigr), \quad\mbox{where }[-u_1]\leq l_1<0. $$
Arguing similarly as above, we get
where \(C_{-1,K,\mathbf {u},\mathcal{B}}\) is given by (22), G=(M,F), l=(l 1,[−u 2]),
and
-
Assume that W −1,u is spanned by
$$2^{(l_1+l_2)/2}\psi_M\bigl(2^{l_1}x_1-K_1 \bigr)\psi_M\bigl(2^{l_2}x_2-K_2 \bigr), \quad\mbox{where }[-u_i]\leq l_i<0. $$
As above
here \(C_{-1,K,\mathbf {u},\mathcal{B}}\) is given by (22), G=(M,M), l=(l 1,l 2),
and
In all these cases we obtain the decomposition of f on V −1,u and W −1,u . The decomposition of f on V −2,u and W −2,u will be obtained from that on V −1,u by iterating \(C_{-1,K,\mathbf {u},\mathcal{B}}\), and so on. We stop with the lowest resolution −J that we fix, then we get
The “recomposition” algorithm of f from the above decomposition is similar. As above, we establish the passage algorithm from the decomposition of f on V −1,u and W −1,u to the decomposition on V 0,u =V −1,u ⊕W −1,u . The complete algorithm will be obtained by reiterating this last J times. Let us explain the passage from V −1,u and W −1,u to V 0,u . Let f∈V −1,u ⊕W −1,u .
-
If W −1,u is spanned by
$$2^{([-u_1]+l_2)/2}\psi_F\bigl(2^{[-u_1]}x_1-K_1 \bigr)\psi_M\bigl(2^{l_2}x_2-K_2 \bigr), \quad\mbox{where }[-u_2]\leq l_2<0, $$then f is given by (19). Since f∈V 0,u , then f can be written as (18). It yields
where \(\alpha_{k,\mathbf {u},\mathcal{B}}\) and \(\beta_{k,\mathbf {u},\mathcal {B}}^{(G,\mathbf {l})}\) are given respectively by (20) and (21).
-
If W −1,u is spanned by
$$2^{(l_1+[-u_2])/2}\psi_M\bigl(2^{l_1}x_1-K_1 \bigr)\psi_F\bigl(2^{[-u_2]}x_2-K_2 \bigr), \quad\mbox{where }[-u_1]\leq l_1<0, $$then f is given by (23). We get in this case that
where \(\tilde{\beta}_{k,\mathbf {u},\mathcal{B}}^{(G,\mathbf {l})}\) is given by (24).
-
If W −1,u is spanned by
$$2^{(l_1+l_2)/2}\psi_M\bigl(2^{l_1}x_1-K_1 \bigr)\psi_M\bigl(2^{l_2}x_2-K_2 \bigr), \quad\mbox{where }[-u_i]\leq l_i<0, $$then f is given by (25) and we obtain
where \(\breve{\beta}_{k,\mathbf {u},\mathcal{B}}^{(G,\mathbf {l})}\) is given by (26).
5 Wavelet Characterization of u-Regularity
The anisotropic wavelet transform characterizes the u-Hölder regularity by conditions analogous to those of the classic wavelet transform for the isotropic case. The following theorem is reminiscent of [13] where Jaffard proved similar results for the isotropic Hölder regularity.
Theorem 3
Let \(\mathcal{B}\) be an orthonormal basis of ℝm. Let (y 1,…,y m ) be the coordinates of y in \(\mathcal{B}\).
If \(f \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m}, \mathcal{B})\) for β>0, the u-Hölder exponent of f can be expressed at every point by the formula
where
and
Remark 2
If we use the Lemarié-Meyer wavelets then there is no added assumptions in the following results. However, if we use the Daubechies wavelets then we will not mention the regularity needed for them, which will be assumed to be smooth enough.
Clearly if f∈C ε(ℝm) for ε>0, then for every u there exists β>0 such that \(f \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m}, \mathcal{B})\). Hence Theorems 1 and 3 yield the following corollary.
Corollary 1
Let f∈C ε(ℝm) for ε>0. Let e∈ℝm with |e|=1. Let \(\mathcal{B}\) be any orthonormal basis starting with the vector e. Let E be the set of all anisotropies u=(u 1,…,u m )∈ℝm satisfying 0<u 1≤1 and \(u_{2} = \cdots= u_{m} = \frac{m-u_{1}}{m-1} \). The Hölder exponent of f in the direction e at y is given by
Theorem 3 is a consequence of the following proposition.
Proposition 2
-
1.
\(F \in C^{s}_{\mathbf {u}}(\mathbb{R}^{m}, \mathcal{B})\) if and only if there exists a constant C>0 such that
$$|C_{k,\mathcal{B}}| \leq C \quad\forall k $$and
$$\bigl|c^{(G,\mathbf {l})}_{j,k,\mathbf {u},\mathcal{B}}\bigr| \leq C 2^{-js} \quad\forall j \in \mathbb{N},\ \forall k, (G,\mathbf {l}). $$ -
2.
If \(F \in C_{\mathbf {u}}^{s}(y,\mathcal{B})\) then there exists a constant C>0 such that
$$ \bigl|c^{(G,\mathbf {l})}_{j,k,\mathbf {u},\mathcal {B}}\bigr| \leq C 2^{-js} \bigl( 1+ 2^j |y-2^{-\mathbf {l}}k|_\mathbf {u}\bigr)^s \quad\forall j \in\mathbb{N},\ \forall k, (G,\mathbf {l}). $$(28) -
3.
If (28) holds and if \(F \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m}, \mathcal{B})\) for β>0, there exist a constant C>0 and a polynomial P of u-homogeneous degree smaller than s such that if |x−y| u ≤1/2,
$$ \bigl|F(x) - P(x-y)\bigr| \leq C |x-y|_\mathbf {u}^s \log \biggl( \frac{1}{|x-y|_\mathbf {u}} \biggr). $$(29) -
4.
If there exist s′<s and a constant C>0 such that
$$ \bigl|c^{(G,\mathbf {l})}_{j,k,\mathbf {u},\mathcal {B}}\bigr| \leq C 2^{-js} \bigl( 1+ 2^j \bigl|y-2^{-\mathbf {l}}k\bigr|_\mathbf {u}\bigr)^{s'} \quad\forall j \in\mathbb{N},\ \forall k, (G,\mathbf {l}) $$(30)then \(F \in C_{\mathbf {u}}^{s}(y,\mathcal{B})\).
-
5.
If \(F \in C_{\mathbf {u}}^{\gamma }(\mathbb{R}^{m}, \mathcal{B})\) for γ>0 and there exists s′>s such that (30) holds, then \(F \in C_{\mathbf {u}}^{ \frac{\gamma s'}{\gamma - s +s'}} (y,\mathcal{B})\).
Proof of Proposition 2
1. Suppose that \(F \in C^{s}_{\mathbf {u}}(\mathbb{R}^{m}, \mathcal{B})\). Since F∈L ∞(ℝm), then
On the other hand since ψ M has vanishing moments, then for j∈ℕ
Put x−2−l k=2−l t=2−ju z, thus
From (11), (12), (13) and the localization of the wavelets it follows that
Conversely, assume that F is expressed as in (16). Since
the function \(\sum_{k\in\mathbb{Z}^{m}} \; C_{k,\mathcal{B}}\ \varPhi_{k,\mathcal{B}}(x)\) has uniformly the same regularity as ψ F . It suffices to examine the regularity of \(\sum_{j=0}^{\infty}\ \sum_{k\in\mathbb{Z}^{m}} \sum_{(G,\mathbf {l})\in I_{j,\mathbf{u}}}\ c^{(G,\mathbf {l})}_{j,k,\mathbf {u},\mathcal{B}}\ \varPsi^{(G,\mathbf {l})}_{j,k,\mathbf {u},\mathcal{B}}(x)\). Set
It follows from (11), (12), (13), relation (14) and the localization of the wavelets that
and
Let y∈ℝm. Set δ u =max{d u (I) : d u (I)<s}. For j≥0, denote by P j (x−y) the Taylor polynomial of F j at y of u-homogeneous degree δ u (which was defined in (10))
Then the u-Taylor polynomial of \(F - \sum_{k\in\mathbb{Z}^{m}} \; C_{k,\mathcal{B}}\ \varPhi_{k,\mathcal{B}}\) is \(P(x-y) : = \sum_{j=0}^{\infty}P_{j}(x-y)\). This series converges because of (32) and the fact that s>d u (I).
Let j 0 be the unique integer such that \(2^{-j_{0}} \leq|x-y|_{\mathbf {u}}< 2.\;2^{-j_{0}} \). Therefore
It follows from (31) and (32), that
and
But from the definition of |.| u
Furthermore, since s>d u (I) then we obtain
Let δ>δ u /u 1 and l=[δ], since F j is of class C (l+1), then using the u-Taylor inequality
It follows from the definition of δ u and the fact that δ>δ u /u 1 that
2. If \(F \in C_{\mathbf {u}}^{s}(y,\mathcal{B})\), then
As previously, using the localization of the wavelets, we get
3. Conversely, if (28) holds then
It follows from (11), (12), (13), relation (14) and the localization of the wavelets that
Similarly we obtain
Using the same notations as previously with besides j 1=sj 0/β
It follows from (34) that
It follows from the fact that \(F \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m}, \mathcal{B})\) for a β>0, that
It follows from (35) that
Using (33) and the fact that s>d u (I), we get
Let δ=δ u /u 1 and l=[δ], since F j is of class C (l+1), then using the u-Taylor inequality
The proofs of the last two results in Proposition 2 are similar. □
6 Wavelet Leaders Characterization of u-Regularity
We will now deduce an equivalent characterization of u-Hölder regularity by decay conditions of anisotropic wavelet leaders. For that we start by introducing some definitions and notations. By \(\lambda _{\mathbf {u}}(\mathcal{B})=\lambda ^{\mathbf {l}}_{j,k,\mathbf {u}, \mathcal{B}}\) we denote a u-dyadic rectangle in ℝm of scale j oriented with respect to the basis \(\mathcal{B}\), which has the form
in the coordinates of the basis \(\mathcal{B}\), where 2−l k was defined in (27). Set
where the maximum is taken over all indices G giving the same l at scale j.
Definition 6
The u-wavelet leaders (oriented with respect to the basis \(\mathcal{B}\)) are defined by
Note that since we are interested to pointwise regularity we can assume that \(f \in L^{\infty}_{\mathit{loc}}\) then the u-wavelet leaders are finite because
Definition 7
We say that two u-dyadic rectangles are adjacent if they are at the same scale and if the distance between them equals 0 (note that a u-dyadic rectangle is adjacent to itself). We denote by \(\lambda _{j,\mathbf {u}}(y,\mathcal{B} )\) the u-dyadic rectangle at scale j containing y and by \(Adj(\lambda _{\mathbf {u}}(\mathcal{B}))\) the set of u-dyadic rectangles adjacent to \(\lambda _{\mathbf {u}}(\mathcal{B})\). Then
The following proposition is reminiscent of [14] where Jaffard proved similar results for the isotropic Hölder regularity in the canonical basis. The following proposition characterizes the u-uniform (resp. u-pointwise) regularity by a decay condition of the \(d_{ \lambda _{\mathbf {u}}(\mathcal{B})}\) (resp. \(d_{j,\mathbf {u}}(y,\mathcal{B})\)) when j→∞.
Proposition 3
-
1.
\(F \in C^{s}_{\mathbf {u}}(\mathbb{R}^{m},\mathcal{B})\) if and only if there exists a constant C>0 such that
$$d_{ \lambda _\mathbf {u}(\mathcal{B})} \leq C 2^{-js} \quad\forall \lambda _\mathbf {u}. $$ -
2.
If \(F \in C_{\mathbf {u}}^{s}(y,\mathcal{B})\) then there exists a constant C>0 such that
$$ d_{j,\mathbf {u}}(y,\mathcal{B}) \leq C 2^{-js} \quad\forall j \in\mathbb{N}. $$(37) -
3.
If (37) holds and if \(F \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m}, \mathcal{B})\) for β>0, there exist a constant C>0 and a polynomial P of homogeneous degree smaller than s such that if |x−y| u ≤1/2, then (29) holds.
Proof of Proposition 3
The first result is immediate because of Proposition 2 and the fact that \(|c_{ \lambda _{\mathbf {u}}(\mathcal{B})}| \leq d_{ \lambda _{\mathbf {u}}(\mathcal{B})} \).
For the second result, thanks to Proposition 2 we have
Let j∈ℕ, if \(\lambda _{\mathbf {u}}'(\mathcal{B}) \subset Adj(\lambda _{\mathbf {u}}(\mathcal{B}))\) then j′≥j−1 and |y−2−l′ k′| u ≤C2−j, hence (38) implies that \(|c_{ \lambda _{\mathbf {u}}'(\mathcal{B})}| \leq C 2^{-js}\), so that \(d_{j,\mathbf {u}}(y, \mathcal{B}) \leq C 2^{-js} \).
For the third result, let j′ be given. We will first estimate the size of F j′ and of its partial derivatives. If \(\lambda _{\mathbf {u}}'(\mathcal{B})\) is a u-dyadic rectangle at scale j′, denote by \(\lambda _{\mathbf {u}}(\mathcal{B})\) the u-dyadic rectangle defined by
-
If \(\lambda _{\mathbf {u}}'(\mathcal{B}) \subset Adj(\lambda _{j',\mathbf {u}}(y, \mathcal {B}))\), then \(\lambda _{\mathbf {u}}(\mathcal{B}) = \lambda _{j',\mathbf {u}}(y,\mathcal{B})\),
-
else, if \(j = \sup\{ n : \lambda _{\mathbf {u}}'(\mathcal{B}) \subset Adj(\lambda _{n,\mathbf {u}}(y,\mathcal{B}))\}\), then \(\lambda _{\mathbf {u}}(\mathcal{B}) = \lambda _{j,\mathbf {u}}(y,\mathcal{B})\) and it follows that C 12−j≤|y−2−l′ k′| u ≤C2−j.
In the first case, by hypothesis, \(|c_{ \lambda _{\mathbf {u}}'(\mathcal{B})}| \leq d_{j',\mathbf {u}}(y,\mathcal{B}) \leq C 2^{-j's}\), and as in (31), the sum F 1,j′ on the corresponding \(\lambda _{\mathbf {u}}'(\mathcal{B})\) satisfies \(\|F_{1,j'}\|_{L^{\infty}} \leq C 2^{-sj'}\).
In the second case, \(|c_{ \lambda _{\mathbf {u}}'(\mathcal{B})}| \leq d_{j,\mathbf {u}}(y,\mathcal{B}) \leq C 2^{-js} \leq C |y-2^{-\mathbf {l}'}k'|_{\mathbf {u}}^{s}\), and as in (34) and (35), the sum F 2,j′ on the corresponding \(\lambda _{\mathbf {u}}'(\mathcal{B})\) satisfies \(\|F_{2,j'}\|_{L^{\infty}} \leq C (2^{-j's} + |x-y|_{\mathbf {u}}^{s} )\) and \(|\partial^{I}F_{2,j'}(x) |\leq C 2^{-j'(s-d_{\mathbf {u}}(I))} ( 1+ 2^{j'} |x-y|_{\mathbf {u}})^{s}\). And the conclusion is the same. □
As a consequence of the second and third results of Proposition 3, we have the following theorem.
Theorem 4
If \(f \in C_{\mathbf {u}}^{\beta}(\mathbb{R}^{m},\mathcal{B})\) for β>0, the u-Hölder exponent of f can be expressed at every point by the formula
Theorems 3 and 4 yield the following corollary.
Corollary 2
Let f∈C ε(ℝm) for ε>0. Let e∈ℝm with |e|=1. Let \(\mathcal{B}\) be any orthonormal basis starting with the vector e. Let E be the set of all anisotropies u=(u 1,…,u m )∈ℝm satisfying 0<u 1≤1 and \(u_{2} = \cdots= u_{m} = \frac{m-u_{1}}{m-1} \). The Hölder exponent of f in the direction e at y is given by
Remark 3
In Definition 5, if the signal f(x) behaves like a u-cusp-like singularity \(f(y) + |x-y|_{\mathbf {u}}^{h}\) in a neighborhood of y then the u-Hölder exponent of f at y will be given by the formula
This is the case for self-affine functions F on bounded domains Ω (see [2])
where L≥2, g is a smooth and well localized function, the λ i are scalars with |λ i |<1, \(S_{i}(x) = \mu_{i}^{\frac{1}{u_{1}}\;\mathbf {u}}x + V_{i}\), 0<μ i <1, , V i are vectors in ℝm and \(\sum_{i=1}^{L} |\lambda_{i}|\mu_{i}^{m}<1\).
Assume that
and
Let K be the non-empty compact set K that satisfies \(K=\bigcup_{i=1}^{L} S_{i}(K)\). In [2], the following results were found:
-
if y∉K then F is \(C_{\mathbf {u}}^{k}\) in a neighborhood of y,
-
if y∈K and if B j,u (y) is the set of i=(i 1,…,i n ) such that
$$\bigl|S_{i_1}\cdots S_{i_n}(0)-y\bigr|^{u_1}_{\mathbf {u}}\leq \mu_{i_1}\cdots\mu_{i_n} $$and
$$2^{-j}\leq\mu_{i_1}\cdots\mu_{i_n}<2^{-(j-1)}, $$then
$$h_{\mathbf {u},F}(y, \mathcal{B}) = u_1 \liminf_{j \rightarrow \infty} \inf_{i\in B_{j, \mathbf {u}}(y)}\frac{\log|\lambda_{i_1}| \cdots |\lambda_{i_n}| }{\log\mu_{i_1} \cdots\mu_{i_n}}. $$
So if a function f exhibits only u-cusp-like pointwise singularities for all u’s in the set E given in Theorem 1 of Sect. 2, then the Hölder exponent of f in the direction e at y is given by
Hence this exponent can be numerically obtained from Sect. 4 by discretizing E.
On the opposite from u-cusp singularities are the u-chirp-like singularities which display very strong oscillations in the neighborhood of y, such as
where β>0. In this case, the u-Hölder exponent of f at y cannot be deduced from formula (39), but from Theorem 4. And numerically, the Hölder exponent of f in the direction e at y should be obtained from Sect. 4 by discretizing E.
References
Arneodo, A., Audit, B., Decoster, N., Muzy, J.-F., Vaillant, C.: Wavelet-based multifractal formalism: applications to DNA sequences, satellite images of the cloud structure and stock market data. In: Bunde, A., Kropp, J., Schellnhuber, H.J. (eds.) The Science of Disasters, pp. 27–102. Springer, Berlin (2002)
Ben Slimane, M.: Multifractal formalism and anisotropic self-similar functions. Math. Proc. Camb. Philos. Soc. 124, 329–363 (1998)
Bonami, A., Estrade, A.: Anisotropic analysis of some gaussian models. J. Fourier Anal. Appl. 9, 215–236 (2003)
Calderón, A.P.: An atomic decomposition of distributions in parabolic \(\mathcal{H}^{p}\) spaces. Adv. Math. 25, 216–225 (1977)
Calderón, A.P., Torchinsky, A.: Parabolic maximal functions associated with a distribution. Adv. Math. 24, 101–171 (1977)
Candès, E., Donoho, D.: Ridgelets: A key to higher-dimensional intermittency? Philos. Trans. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 357(1760), 2495–2509 (1999)
Clausel, M., Vedel, B.: Two optimality results about sample path properties of operator scaling gaussian random fields. Math. Nachr., to appear. hal-00582831, version 1. http://hal.archives-ouvertes.fr/hal-00582831/fr/, oai:hal.archives-ouvertes.fr:hal-00582831
Cohen, A.: Wavelet methods in numerical analysis. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook for Numerical Analysis. North-Holland, Amsterdam (2002)
Dahmen, W.: Wavelet and multiscale methods for operator equations. Acta Numer. 6, 55–228 (1997)
Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909–996 (1988)
Devore, R.A.: Nonlinear approximation. Acta Numer. 7, 51–151 (1998)
Folland, G.B., Stein, E.M.: Hardy Spaces on Homogeneous Groups. Mathematical Notes, vol. 28. Princeton University Press/University of Tokyo Press, Princeton (1982)
Jaffard, S.: Pointwise smoothness, two-microlocalization and wavelet coefficients. Publ. Mat. 35, 155–168 (1991)
Jaffard, S.: Wavelet techniques in multifractal analysis. In: Lapidus, M., van Frankenhuijsen, M. (eds.) Fractal Geometry and Applications: A Jubilee of Benoît Mandelbrot. Proceedings of Symposia in Pure Mathematics, vol. 72, Part 2, pp. 91–152. AMS, Providence (2004)
Jaffard, S.: Pointwise and directional regularity of nonharmonic Fourier series. Appl. Comput. Harmon. Anal. 28, 251–266 (2010)
Lemarié, P.-G.: Projecteurs invariants, matrices de dilatation, ondelettes et analyses multi-résolutions. Rev. Mat. Iberoam. 10, 283–347 (1994)
Lemarié, P.-G., Meyer, Y.: Ondelettes et bases hilbertiennes. Rev. Mat. Iberoam. 1, 1–8 (1986)
Mallat, S.: Applied mathematics meets signal processing. In: Chen, L.H.Y., et al. (eds.) Challenges for the 21st Century. Papers from the International Conference on Fundamental Sciences: Mathematics and Theoretical Physics (ICFS 2000), Singapore, March 13–17, 2000, pp. 138–161. Worl Scientific, Singapore (2001)
Simoncelli, E.P., Freeman, W.T., Adelson, E.H., Heeger, D.J.: Shiftable multi-scale transforms [or “What’s wrong with orthonormal wavelets”]. IEEE Trans. Inf. Theory 38(2), 587–607 (1992). Special Issue on Wavelets
Triebel, H.: Theory of Function Spaces III. Monographs in Mathematics, vol. 78. Birkhäuser, Basel (2006)
Triebel, H.: Wavelet bases in anisotropic function spaces. In: Proc. Conf. “Function Spaces, Differential Operators and Nonlinear Analysis”, Milovy, 2004, pp. 370–387. Math. Inst. Acad. Sci., Prague (2005)
Watson, A.B.: The cortex transform: rapid computation of simulated neural images. Comput. Vis. Graph. Image Process. 39(3), 311–327 (1987)
Acknowledgements
Mourad Ben Slimane is thankful to Stéphane Jaffard for stimulating discussions. The authors are very grateful to the referees for their comments and remarks that greatly helped improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Stéphane Jaffard.
The project was supported by the Research Center, College of Science, King Saud University.
Rights and permissions
About this article
Cite this article
Ben Slimane, M., Ben Braiek, H. Directional and Anisotropic Regularity and Irregularity Criteria in Triebel Wavelet Bases. J Fourier Anal Appl 18, 893–914 (2012). https://doi.org/10.1007/s00041-012-9226-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-012-9226-5
Keywords
- Directional regularity
- Anisotropic Hölder regularity
- Anisotropic Triebel wavelet basis
- Anisotropic wavelet coefficients
- Anisotropic wavelet leaders