Compactly Supported Tight Frames Associated with Refinable Functions 1. Communicated by Guido L. Weiss Received July 27, 1999
|
|
- Dustin Goodwin
- 6 years ago
- Views:
Transcription
1 Applied and Computational Harmonic Analysis 8, (000) doi: /acha , available online at on LETTER TO THE EDITOR Compactly Supported Tight Frames Associated with Refinable Functions 1 Charles K. Chui,3 and Wenjie He Communicated by Guido L. Weiss Received July 7, 1999 Abstract It is well known that in applied and computational mathematics, cardinal B-splines play an important role in geometric modeling (in computeraided geometric design), statistical data representation (or modeling), solution of differential equations (in numerical analysis), and so forth. More recently, in the development of wavelet analysis, cardinal B-splines also serve as a canonical example of scaling functions that generate multiresolution analyses of L (, ). However, although cardinal B-splines have compact support, their corresponding orthonormal wavelets (of Battle and Lemarie) have infinite duration. To preserve such properties as self-duality while requiring compact support, the notion of tight frames is probably the only replacement of that of orthonormal wavelets. In this paper, we study compactly supported tight frames ={ψ 1,...,ψ N } for L (, ) that correspond to some refinable functions with compact support, give a precise existence criterion of in terms of an inequality condition on the Laurent polynomial symbols of the refinable functions, show that this condition is not always satisfied (implying the nonexistence of tight frames via the matrix extension approach), and give a constructive proof that when does exist, two functions with compact support are sufficient to constitute, while three guarantee symmetry/anti-symmetry, when the given refinable function is symmetric. 000 Academic Press 1. INTRODUCTION AND RESULTS This paper is concerned with the study of compactly supported tight frames as a replacement of compactly supported orthonormal (o.n.) wavelets when the system {φ( k): k Z} generated by the corresponding compactly supported scaling function φ is not orthogonal and, more generally, when φ is simply a refinable function (meaning that {φ( k): k Z} may not be stable). For simplicity, we only consider the basic univariate L := L (, ) setting, with inner product and norm denoted by,, 1 This research was carried out at Texas A&M University and was supported by NSF under Grants DMS and DMI and by ARO under Contract DAAH Department of Mathematics and Computer Science, University of Missouri, St. Louis, St. Louis, MO Department of Statistics, Stanford University, Stanford, CA cchui@stat.stanford.edu /00 $35.00 Copyright 000 by Academic Press All rights of reproduction in any form reserved.
2 94 LETTER TO THE EDITOR and, respectively. This study is motivated by the recent work of Ron and Shen [1] and the elegant characterizations of o.n. wavelets and those that correspond to some multiresolution analysis (MRA) scaling functions presented in the monograph [9] by Hernández and Weiss The Notion of Minimum-energy Tight Frames A function ψ L with ψ =1 is called an o.n. wavelet if the family ψ j,k (x) := j/ ψ( j x k), j,k Z, (1.1) generated by ψ, constitutes an o.n. basis of L. It is well known that o.n. wavelets ψ L are completely characterized by the set of conditions ψ =1, j Z ˆψ( j ω) = 1, a.e.; (1.) j=0 ˆψ( j ω) ˆψ( j (ω + kπ)) = 0, a.e., k Z + 1, in terms of their Fourier transforms (see [9, Theorem 1.1, p. 33]). It is also well known that the characterization of o.n. wavelets in (1.) does not necessarily imply the existence of an associated scaling function that generates an MRA of L. When an o.n. wavelet ψ L is associated with some MRA, it is called an MRA wavelet in [9]. Again this subfamily of o.n. wavelets can be completely characterized in terms of their Fourier transforms. For instance, in [9, Theorem 3., p. 355], it is proved that ψ L, with ψ =1, is an MRA wavelet, if and only if it is an o.n. wavelet and satisfies the condition ˆψ( j (ω + kπ)) = 1, a.e. (1.3) j=1 k Z Although this characterization is most elegant, it does not reveal the explicit relationship between ψ and the scaling function φ that generates the MRA, and furthermore, orthogonal decomposition does not immediately follow from (1.3). To motivate our generalization of the notion of MRA wavelets to that of MRA tight frames, we consider the following two definitions of MRA wavelets that are equivalent under certain mild conditions on the scaling function. The first definition addresses the MRA relationship more explicitly, while the second one is more useful in the discussion of orthogonal wavelet decomposition. DEFINITION 1. An o.n. wavelet ψ L is called an MRA wavelet associated with a scaling function φ L that generates an MRA {V j },ifψ V 1. Here, the standard notation of MRA {V j } is used; namely, V j := clos L φ j,k : k Z, j Z, (1.4) where the double-index notation in (1.1) is also used for φ. DEFINITION 1. Let φ L be an o.n. scaling function that generates an MRA {V j }. Then a function ψ V 1, with ψ =1, is called an MRA wavelet associated with φ, if f,φ 1,k = f,φ 0,k + f,ψ 0,k, all f L. (1.5) k Z k Z k Z
3 LETTER TO THE EDITOR 95 Here, a scaling function φ is said to be o.n. if the family of its integer translates {φ( k): k Z} is an o.n. system. We first remark that (1.5) is equivalent to the formulation 1,k φ 1,k = k Z f,φ 0,k φ 0,k + k Z f,φ f,ψ 0,k ψ 0,k, (1.6) k Z of orthogonal wavelet decomposition of V 1 = V 0 W 0,where W j := V j+1 V j, j Z. (1.7) Also, by replacing the indices 1 and 0 by j + 1andj, respectively, in (1.5) and telescoping over all j Z, we have the Parseval identity: f,ψ j,k = f, all f L (1.8) j,k Z (see [6, pp ] and observe that ˆφ(0) =1 by [9, Theorem l.7, p. 46]). Hence, it follows that Definition 1 and Definition 1 are equivalent, provided that φ is an o.n. scaling function. The reason for introducing Definition 1 is to motivate the following notion of minimumenergy frames. First recall that a family ={ψ 1,...,ψ N } L is called a tight frame of L if it satisfies f,ψj,k i = f, all f L. (1.9) i=1 j,k Z Here, for convenience, we have normalized ψ i by the same constant so that the frame bound in (1.9) is equal to 1. The generalization of the notion of o.n. wavelets from (1.8) to that of tight frames in (1.9) is obvious. The important differentiation is that for o.n. wavelets, ψ in (1.8) must have L -norm equal to 1. To address the relation of a tight frame associated with some refinable function φ which generates the nested subspaces {V j } j= defined in (1.4) and which approximates L, namely in the sense that 0 V 1 V 0 V 1 L, (1.10) clos L V j = L, (1.11) j Z we generalize the above two (equivalent) definitions as follows. Here, we emphasize that {φ( k): k Z} is not necessarily a Riesz basis of V 0. As a generalization of Definition 1 to tight frames, we consider the following. DEFINITION. A finite family ={ψ 1,...,ψ N } L that satisfies (1.9) is called an MRA tight (wavelet-) frame, with frame bound equal to 1, associated with a refinable function φ that generates the nested subspaces {V j } of L in the sense of (1.10), if V 1. As a generalization of Definition 1, we introduce the following notion of minimumenergy (wavelet)-frames associated with some refinable functions.
4 96 LETTER TO THE EDITOR DEFINITION 3. Let φ L, with ˆφ L, ˆφ continuous at 0, and ˆφ(0) = 1, be a refinable function that generates the nested subspaces {V j } in the sense of (1.10). Then a finite family of functions := {ψ 1,...,ψ N } V 1 is called a minimum-energy (wavelet-) frame associated with φ,if f,φ 1,k = f,φ 0,k + f,ψ0,k i, all f L. (1.1) k Z k Z Remark 1. By telescoping as in (1.5) and (1.8), it follows that a minimum-energy frame according to Definition 3 satisfies (1.9) (see [6, pp ], using the assumption ˆφ L, ˆφ continuous at 0, and ˆφ(0) = 1); and hence, a minimum-energy frame is necessarily a tight frame for L, with frame bound equal to 1. Remark. In contrast to the equivalence of Definitions 1 and 1, for o.n. φ, the notion of minimum-energy frames associated with a refinable φ is more restrictive than that of MRA tight frames, as can be seen from an example in Ron and Shen [1, Sect. 6]. Again, it is clear that (1.1) is equivalent to the formulation i,k φ 1,k = k Z f,φ f,φ 0,k φ 0,k + f,ψ0,k i ψi 0,k, all f L. (1.13) k Z The interpretation of minimum energy will be clarified in Section Why Minimum-energy Frames? Let φ L be an o.n. compactly supported scaling function governed by a two-scale relation φ(x)= k p k φ(x k) (1.14) for some finite (two-scale) sequence {p k }. Then the function ψ(x) := k ( 1) k p 1 k φ(x k) (1.15) is a compactly supported o.n. MRA wavelet. Such functions φ(x)and ψ(x), constructed by Daubechies in [5], are also called Daubechies scaling functions and wavelets, respectively. It was also shown in [5], however, that with the exception of the first order cardinal B-spline and its corresponding Haar function, any compactly supported o.n. scaling function and its corresponding MRA wavelet do not have the symmetry or anti-symmetry property. For this and other reasons, biorthogonal scaling functions and wavelets with compact support were introduced by Cohen et al. in [4] by using two different MRAs. One of the disadvantages of this biorthogonal approach is that since two different MRAs are used, the analysis and synthesis operations of the biorthogonal wavelet pair (ψ, ψ) cannot be interchanged at any particular scale j 0, say. In other words, change-of-bases between {ψ j0,k : k Z} and { ψ j0,k : k Z} is not possible.
5 LETTER TO THE EDITOR 97 To demonstrate the importance of the feature of change-of-bases at any scale, let us consider the mth order cardinal B-spline N m (x), m, defined inductively by N m (x) := 1 0 N m 1 (t x)dt, (1.16) with N 1 (x) denoting the characteristic function of the unit interval [0, 1], along with its corresponding B-wavelet [ 3m ψ m (x) = ( 1) k k=0 1 m m 1 l=0 ( ) ] m N m (k l + 1) N m (x k) (1.17) l (see [1, p. 188]). Since N m (x) and ψ m (x) are very good approximations both in the time and in the frequency domains of certain Gaussian and (cosine or sine) modulated Gaussian (depending on even or odd m), respectively (see comparisons in [1, pp ], graphs of ψ m (x) and ˆψ m (ω) in [, pp ], and asymptotic results in [, pp ] and [3]), the B-wavelets ψ m (x) are very desirable for both analysis and synthesis. Hence, change of bases between {ψ m (x k)} and its dual { ψ m (x k)},soastouseψ m (x) both for analysis and synthesis, is needed. (See [, pp ] for a discussion of change of bases.) The challenge is to avoid the complication of change of bases but still to use the same wavelets, both for analysis and for synthesis. Besides o.n. wavelets, minimum-energy frames can serve this purpose well Characterization of Minimum-energy Frames In this section, we give a complete characterization of minimum-energy frames associated with some given refinable functions in terms of their two-scale symbols. For convenience, we only consider symbols in the Wiener class W, meaning that the coefficient sequences of the symbols are in l 1.Letφ L, with ˆφ L, ˆφ continuous at 0, and ˆφ(0) = 1, be a refinable function with refinement equation φ(x)= k Z p k φ(x k) (1.18) such that its refinement (or two-scale) symbol P(z):= 1 p k z k (1.19) is in W. Let{V j } be the nested subspaces generated by φ which approximate L in the sense of (1.10), and consider ={ψ 1,...,ψ N } V 1, with k Z ψ l (x) = qk l φ(x k) (1.0) k Z and two-scale symbols Q l (z) := 1 qk l W, l= 1,...,N. (1.1) k Z
6 98 LETTER TO THE EDITOR With P(z) and Q l (z), we formulate the (N + 1) matrix P(z) Q 1 (z) R(z) :=. Q N (z) P( z) Q 1 ( z), (1.). Q N ( z) and use the standard notation R (z) to represent the complex conjugate of the transpose of R(z). The following characterization will be used in this paper to study the existence of minimum-energy frames associated with φ and to develop an algorithm to construct these frames when they exist. LEMMA 1. Let P(z) and Q l (z), l = 1,...,N, in (1.19) and (1.1) be Laurent polynomials that govern the compactly supported refinable function φ L and the family ={ψ 1,...,ψ N } V 1. Suppose that ˆφ(0) = 1 and that {V j } generated by φ satisfies (1.10). Then the following statements are equivalent. (i) is a minimum-energy frame associated with φ. (ii) R (z)r(z) = I, for z =1. (1.3) (iii) satisfies α m,l := ( N p m k p l k + k Z i=1 q i m k qi l k ) δ m,l (1.4) where δ m,l is the Kronecker delta symbol. α m,l = 0 all m, l Z, (1.5) Our consideration of (1.3) is motivated by a result in Ron and Shen [1] which says that (1.3) is a sufficient condition for the family {ψj,k i : i = 1,...,N; j,k Z} to be a tight frame of L, with frame bound equal to 1, as in (1.9). In Lemma 1, that (ii) implies (i) for the case N = 1 was first proved in Lawton [10]. Lawton s result was then generalized to the multivariate setting with dilation matrices (cf. [8, 1]) What Refinable Functions Generate Minimum-energy Frames? Since one of the main reasons for studying MRA tight frames is to achieve compact support (for both analyzing and synthesizing wavelets), we consider, in the remaining writing of this paper, as in the statement of Lemma 1, only compactly supported refinable functions φ and ={ψ 1,...,ψ N } V 1, so that the symbols P(z)and Q 1 (z),..., Q N (z) are Laurent polynomials. The first main result of this paper is the following. THEOREM 1. A compactly supported refinable function φ L, with ˆφ(0) = 1 and two-scale Laurent polynomial symbol P(z), has an associated minimum-energy frame
7 LETTER TO THE EDITOR 99 with compact support, if and only if P(z) satisfies P(z) + P( z) 1, all z =1. (1.6) As an example, let us consider the mth order cardinal B-splines N m defined in (1.16). It is well known that the two-scale symbol of N m is ( ) 1 + z m P m (z) =, (1.7) which clearly satisfies (1.6). Hence, associated with each N m, we have a minimum-energy frame. We will return to elaborate on this important example in Sections 1.5 and 3.1. Remark 3. The restriction (1.6) on the two-scale symbol P(z) of a refinable function φ is a necessary condition for the existence of an MRA tight frame associated with φ via the rectangular unitary matrix extension approach (1.3), even if φ is not compactly supported (see the proof of Theorem 1 in Section ). The reason is that minimum-energy frames are those MRA tight frames constructed via this matrix extension approach (see Lemma 1). This points out an incorrect statement in Ron and Shen [1, Sect. 6], where the authors believe that for N in (1.), there does not seem to be any a priori restriction on P(z) (other than the most basic conditions, such as P(1) = 1) for φ to have an associated MRA tight frame by the unitary extension principle. To demonstrate the reality of nonexistence of minimum-energy frames for certain compactly supported refinable functions, let us consider the biorthogonal wavelets of Cohen et al. [4], where we use N m, m, to generate an MRA {V j }, and another compactly supported scaling function φ m L, dual to N m, to generate the dual MRA {Ṽ j }. By the duality between N m and φ m,wehave 1 = k Z ˆN m (πk)ˆ φ m (πk)= ˆN m (0) ˆ φ m (0) = ˆ φ m (0). (1.8) On the other hand, the two-scale symbol P m (z) of φ m is related to the two-scale symbol P m (z) in (1.7) of N m by P m (z) P m (z) + P m ( z) P m ( z) = 1, z =1. (1.9) Hence, by the Cauchy Schwartz inequality, we have 1 ( P m (z) P m (z) + P m ( z) P m ( z) ) ( P m (z) + P m ( z) )( P m (z) + P m ( z) ), and in view of (1.6) for P m (z), we see that P m (z) + P m ( z) 1, z =1. (1.30) That { φ m ( k)} is not an o.n. system for m implies that strict inequality in (1.30) must hold on some subset of z =1 with positive measure. Hence, by Theorem 1, there does not exist a minimum-energy frame associated with the scaling function φ m,foranym.
8 300 LETTER TO THE EDITOR 1.5. Compactly Supported Minimum-energy Frames with Two Generators The second main result of this paper is the following. THEOREM. Let φ L, with ˆφ(0) = 1, be a compactly supported refinable function with two-scale Laurent polynomial symbol P(z) that satisfies P(z) + P( z) 1, z =1. (1.31) Then there exists a minimum-energy frame ={ψ 1,ψ } associated with φ, where both ψ 1 and ψ have compact support. For a cardinal B-spline N m of arbitrary order m, there exist two functions n l ψm l (x) = qk l N m(x k), l = 1,, (1.3) k=0 where n 1 and n are nonnegative integers, such that m ={ψm 1,ψ m } is a minimum-energy (and hence, tight) frame associated with the cardinal B-spline N m in the sense of (1.1). In Ron and Shen [1], it was shown that, associated with N m, there is a compactly supported tight frame with m functions. In this regard, it is also stated in Ron and Shen [14, Sect. ] by an observation of a B-spline bi-frame example that it is possible to derive from N m a tight compactly supported spline frame with two generators for which one is shifted along integer translations, while the other is shifted along the half-integer translations. This approach, which originated in the construction of Strömberg spline wavelets (see [, pp ]), differs from the integer-translate consideration in this paper Compactly Supported and Symmetric Minimum-energy Frames with Three Generators When the given compactly supported refinable function is symmetric and satisfies (1.6), we show that three generating functions are sufficient to constitute a minimum-energy frame with symmetry/anti-symmetry, as follows. THEOREM 3. For any compactly supported symmetric scaling function φ L with ˆφ(0) = 1 and two-scale Laurent polynomial symbol P(z) satisfying (1.6), there exists a compactly supported minimum-energy frame ={ψ 1,ψ,ψ 3 } associated with φ, with symmetric or anti-symmetric ψ 1, ψ, and ψ Organization of the Paper The results stated in this section will be proved in the next section. Examples are given in Section 3, where both cardinal B-splines and interpolating scaling functions will be considered. It will be shown that when the interpolating scaling functions, with two-scale symbols Pm I (z), are autocorrelations of the mth order Daubechies o.n. scaling functions with two-scale symbols Pm D (z), then the two-scale symbols of the corresponding tightframe generators have explicit formulations: Q 1 m (z) = 1 P m I (z) and Q m (z) = ( ) ( 1 zpm D Pm D 1 ). z z
9 LETTER TO THE EDITOR 301 In Section 4, we will discuss the notion of minimum-energy and, for completeness, write down the frame decomposition and reconstruction algorithms.. PROOF OF RESULTS In this section, we give the proofs of Lemma 1 and Theorems 1 3. Proof of Lemma 1. First, we observe, by using the two-scale relations (1.18) and (1.0) and the notation in (1.4), that (1.13) can be written as α m,l f,φ( m) φ(x l) = 0, all f L, (.1) l Z m Z where {α m,l } is defined in (1.4). On the other hand, (1.3) can be reformulated as which is equivalent to { P(z) + N i=1 Q i (z) = 1; P(z)P( z) + N i=1 Q i (z)q i ( z) = 0, z =1, (.) { P(z)(P(z)+ P( z)) + Ni=1 Q i (z)(q i (z) + Q i ( z)) = 1; P(z)(P(z) P( z)) + N i=1 Q i (z)(q i (z) Q i ( z)) = 1, z =1, (.3) or { P(z) k p kz k + N i=1 Q i (z) k qi k zk = 1; P(z) k p 1 kz k 1 + N i=1 Q i (z) k qi 1 k zk 1 = 1, z =1. (.4) Following [1, pp ], we multiply the two identities in (.4) by ˆφ(ω/) and z ˆφ(ω/), respectively, where z = e iω/,toget { ˆφ(ω/) = ( k p k z k P(z)ˆφ(ω/) + N i=1 q k i zk Q i (z) ˆφ(ω/) ) ; ˆφ(ω/)e iω/ = k( p1 k z k P(z)ˆφ(ω/) + N i=1 q1 k i zk Q i (z) ˆφ(ω/) ). Hence, (.4) is equivalent to { ˆφ(ω/) = ( k p k z k ˆφ(ω) + N i=1 q k i zk ˆψ(ω) ) ; ˆφ(ω/)e iω/ = k( p1 k z k ˆφ(ω) + N i=1 q1 k i zk ˆψ(ω) ), or equivalently, { φ(x) = k( p k φ(x k) + N i=1 q k i ψi (x k) ) ; φ(x 1) = k( p1 k φ(x k) + N i=1 q1 k i ψi (x k) ), (.5) (.6) which can be reformulated as { } φ(x l) = 1 N p l k φ(x k) + ql k i (x k), l Z. (.7) k i=1
10 30 LETTER TO THE EDITOR By using the two-scale relations (1.18) and (1.0), we can rewrite (.7) as α m,l φ(x m) = 0, all l Z. (.8) m Z In other words, (1.3) is equivalent to (.8). Hence, the proof of Lemma 1 reduces to the proof of the equivalence of (.1), (.8), and (1.5). It is obvious that (1.5) (.8) (.1). To show that (.1) (1.5), let f L be any compactly supported function. Then by using the properties that for every fixed m, α m,l = 0 except for finitely many l, and that both φ and f have compact support, it is clear that only finitely many of the values β l (f ) := m α m,l f,φ( m), l Z, are nonzero. Now, since ˆφ(ω) is a nontrivial entire function, it follows, by taking the Fourier transform of (.1), that the trigonometric polynomial l β l(f )e ilω/ is identically zero, so that β l (f ) = 0, l Z, or equivalently, f, α m,l φ( m) = 0, l Z. (.9) m Fix an arbitrary l Z. Then the series in (.9) is a finite sum and hence represents a compactly supported function in L. By choosing f to be this function, it follows that α m,l φ( m) = 0, m which implies that the trigonometric polynomial m α m,le iω/ is identically equal to 0, so that α m,l = 0. Proof of Theorem 1. and reformulate (1.3) as [ P(z) P( z) To prove that (1.6) is a necessary condition, we set Q 1 (z) Q(z) :=. Q N (z) Q 1 ( z). Q N ( z), ] [P(z) P( z)]+q (z)q(z) = I, or equivalently, [ ] P(z) I [P(z) P( z)]=q (z)q(z), P( z) which, for z =1, is a nonnegative definite Hermitian matrix, so that ( [ ] ) P(z) det I [P(z) P( z)] 0, z =1; P( z)
11 LETTER TO THE EDITOR 303 and this gives P(z) + P( z) 1, z =1. The proof of the sufficiency of (1.6) is delayed to that of Theorem below. Before giving the proof of Theorem, we need to discuss the process of decorrelation of the rectangular matrix R(z), N. For completeness, we include a brief description of the so-called polyphase decomposition technique ([6, p. 318], i.e., odd even polynomial decomposition), as follows. Write P(z) and Q j (z), j = 1,...,N, in their polyphase forms: P(z) = P1 (z ) + zp (z ); Qj (z) = Q j1 (z ) + zq j (z ), j = 1,...,N, (.10) where P i (z) and Q ji (z), i = 1, ; j = 1,...,N, are Laurent polynomials. Observe that P 1 (z ) P (z ) [ ] 1 z 1 Q 11 (z ) Q 1 (z ) R(z) 1 z 1 =... Q N1 (z ) Q N (z ) Thus, we see that P 1 (z ) P (z ) P 1 (z ) P (z ) Q 11 (z ) Q 1 (z ) Q 11 (z ) Q 1 (z ).... Q N1 (z ) Q N (z ) Q N1 (z ) Q N (z ) [ ] [ ] z 1 = R (z)r(z) z z 1 z 1, (.11) and it follows from (1.3), that P 1 (z ) P (z ) P 1 (z ) P (z ) Q 11 (z ) Q 1 (z ) Q 11 (z ) Q 1 (z ) = I, z =1. (.1).... Q N1 (z ) Q N (z ) Q N1 (z ) Q N (z ) It is clear that (.1) also implies (1.3). To simplify notations, we set u = z and observe that the condition (.1) for the polynomial symbols is satisfied, provided that (N + 1)(N 1) Laurent polynomials P i (z), Q ji (z), wherei = 3,...,N + 1andj =
12 304 LETTER TO THE EDITOR 1,...,N, can be found such that the Laurent polynomial matrix P 1 (u)... P N+1 (u) Q 11 (u)... Q 1,N+1 (u)..... Q N1 (u)... Q N,N+1 (u) (.13) is a unitary matrix on u =1. We now turn to the proof of Theorem. Proof of Theorem. is, Let P 1 (z) and P (z) be the polyphase components of P(z),that P(z)= P1 (z ) + zp (z ). Since we have, by (1.6) with u = z, P(z) + P( z) = P 1 (z ) + P (z ), P 1 (u) + P (u) 1, u =1. By the Riesz lemma [6, Lemma 6.1.3], we can find a Laurent polynomial P 3 (u) that satisfies P 1 (u) + P (u) + P 3 (u) = 1. (.14) Next multiply a diagonal matrix, diag(u t 1,u t,u t 3) to the left of [P 1 (u), P (u), P 3 (u)], where t 1,t,t 3 Z are so chosen that each component of [ u t 1 P 1 (u), u t P (u), u t 3 P 3 (u) ] n T = a j u j (.15) is a polynomial in u with the lowest degree, where a j R 3 with a 0 0anda n 0. Now we apply the unitary matrix extension technique in [11]. It follows from (.14) that ( n ) ( n ) a j u j a j u j = 1, u =1, j=0 j=0 and consequently, a T 0 a n = 0. We next consider the 3 3 Householder matrix H 1 := I 3 v vvt, (see [7, p. 195]), where v := a n ± a n e 1 with e 1 := (1, 0, 0) T and the + or signs are so chosen that v 0. Then j=0 H 1 a n = a n e 1. (.16) Indeed, since v = a n ± a n e T 1 a n,andv T e 1 = a T n e 1 ± a n,wehave
13 LETTER TO THE EDITOR 305 ( H 1 a n = I 3 ) v vvt (v a n e 1 ) = v v a n e 1 ± at n e 1 ± a n a n ±e T 1 a v = a n e 1. n Also, we note that the symmetric matrix H 1 is orthonormal, since H T 1 H 1 = I 3 4 v vvt + 4 v 4 vvt vv T = I 3. Hence, (H 1 a 0 ) T (H 1 a n ) = a T 0 a n = 0, and therefore, by (.16), the first component of H 1 a 0 is 0. Now [ H 1 u t 1 P 1 (u), u t P (u), u t 3 P 3 (u) ] n T = (H 1 a j )u j. Therefore, diag(u 1, 1, 1)H 1 [u t 1P 1 (u), u t P (u), u t 3P 3 (u)] T is also a polynomial vector with unit Euclidean norm on u =1 and degree n 1. Write j=0 diag(u 1 [, 1, 1)H 1 u t 1 P 1 (u), u t P (u), u t 3 P 3 (u) ] n 1 T = ã j u j with n 1 <n, ã 0 0, ã n1 0. Similarly, define H := I 3 ṽ ṽṽt, where ṽ := ã n1 ± ã n1 e 1 (such that ṽ 0). We repeat this procedure up to n 1 times to get a Laurent polynomial matrix j=0 H := H s diag(u 1, 1, 1)H s 1 diag(u 1, 1, 1)H 1, s n + 1, which is unitary on u =1 such that H [u t 1P 1 (u), u t P (u), u t 3P 3 (u)] T =±e 1.Then [ P1 (u), P (u), P 3 (u) ] T = diag(u t 1,u t,u t 3 )H diag(±1, 1, 1)e 1, or [P 1 (u), P (u), P 3 (u)] T = e T 1 diag(±1, 1, 1)H diag(ut 1,u t,u t 3 ). That is, [P 1 (u), P (u), P 3 (u)] is the first row of the unitary matrix diag(±1, 1, 1)H diag(u t 1,u t,u t 3 ), u =1. Write P 1 (u) P (u) P 3 (u) diag(±1, 1, 1)H diag(u t 1,u t,u t 3 ) = Q 11 (u) Q 1 (u) Q 13 (u). Q 1 (u) Q (u) Q 3 (u)
14 306 LETTER TO THE EDITOR Then we have P 1 (u) Q 11 (u) Q 1 (u) P (u) P 1 (u) Q 1 (u) Q 11 (u) Q (u) Q 1 (u) P (u) Q 1 (u) = I, Q (u) u =1. By setting ( Q i (z) := Qi1 (z ) + zq i (z ) ), i = 1,, in (1.) to yield (1.3), we complete the proof of Theorem. Remark 4. We can also choose t 1, t,andt 3 such that the right-hand side of (.15) is a polynomial of u 1 with coefficients in R 3. This will be done in Examples 1 3 in Section 3. Proof of Theorem 3. Consider a Laurent polynomial matrix P(z) P( z) z R(z) := l+1 P( z) z l+1 P(z) Q(z) Q( z), z k+1 Q( z) z k+1 Q(z) for some k,l Z and Laurent polynomial Q(z). It is easy to see that R (z)r(z) = ( P(z) + P( z) + Q(z) + Q( z) ) I. (.17) By Lemma 1, we only need to find a symmetric Laurent polynomial Q(z), such that P(z) + P( z) + Q(z) + Q( z) = 1, z =1. (.18) To accomplish this goal, we consider where ( ) 1 Q(z) = A(z) + z 4n+1 A, (.19) z A(z) := n a j z j, (.0) with real coefficients a j and a 0 a n 0. Hence, Q(z) is symmetric and j=0 Q(z) + Q( z) = ( A(z) + A( z) ) = 4 A(z), z =1. (.1) Since P(z) satisfies (1.6), 1 P(z) P( z) is a nonnegative symmetric Laurent polynomial of z for z =1. By the Riesz lemma, A(z) in the form of (.0), which satisfies 4 A(z) = 1 P(z) P( z),
15 LETTER TO THE EDITOR 307 exists. Hence, Q(z) as given by (.19) is a symmetric polynomial and satisfies (.18). Consequently, ψ 1,ψ,ψ 3 V 1, with two-scale symbols z l+1 P( z), Q(z),andz k+1 Q( z), respectively, are compactly supported symmetric or anti-symmetric wavelets, and = {ψ 1,ψ,ψ 3 } is a minimum-energy frame associated with φ. Remark 5. It is easy to see (and will be elaborated in Section 3) that for cardinal B-splines N m and interpolating scaling functions φm I of arbitrary orders m, there always exist compactly supported symmetric or anti-symmetric ={ψ 1,ψ,ψ 3 } that are minimum-energy frames associated with N m or φm I, respectively. Remark 6. In practice, we can find Q(z) in a form slightly different from (.19), such that ={ψ 1,ψ,ψ 3 } has smaller supports. This can be seen from the examples in the next section. 3. EXAMPLES OF COMPACTLY SUPPORTED MINIMUM-ENERGY FRAMES In this section, we give examples of two classes of minimum-energy frames, one associated with the cardinal B-splines N m in (1.16) and the other associated with the compactly supported interpolating scaling functions φm I obtained by taking the autocorrelations of the mth order Daubechies o.n. scaling functions Minimum-energy Frames with Two Generators Cardinal B-splines. It is well known that the mth order cardinal B-spline N m has the two-scale relation ( ) ω ˆN m (ω) = P m (z) ˆN m, where z := e iω/ and P m (z) = m (1 + z) m. Observe that P m (z) = cos θ m and P m ( z) = sin θ m,whereθ = ω/4. Hence, P m (z) + P m ( z) = (cos θ) m + (sin θ) m cos θ + sin θ = 1. By Theorem, there exists a compactly supported minimum-energy frame {ψm 1,ψ m } associated with N m. EXAMPLE 1 (Linear B-splines). For the symbol P (z), it is easy to find Q 1 (z) := z 1 4 z and Q (z) := 4 (1 z ). Hence, ψ 1 is symmetric and ψ is anti-symmetric (see Fig. 1). This result was already given in [1]. EXAMPLE (Quadratic B-splines). The symbol P 3 (z) has polyphase components P 1 (u) := 1 8 (1 + 3u) and P (u) := 1 (3 + u). 8 Since (1 + 3u) 8 + (3 + u) (1 u) 16 = 1,
16 308 LETTER TO THE EDITOR FIG. 1. An MRA tight frame associated with the linear B-spline. we may set P 3 (u) := 3 (1 u). (3.1) 16 Following the proof of Theorem, we consider the vector-valued polynomial expression in (.14) with a n 0, and attempt to transform a n into a constant multiple of the coordinate unit vector e 1 as in (.15). Instead of using the Householder matrix H 1 as in the proof of Theorem, we could have used -dimensional unitary matrix rotations. For example, we can first annihilate the last (or third) component of a n by rotating the -dimensional vector formulated by the second and third components of a n and then the second entry of a n by rotating the resulting -dimensional vector formulated by the first and second components. In this example, we have the unitary matrix extension u (1 + 3u) 8 (3 + u) 3 4 (1 u) = (1 3u) 8 (3 u) 3 4 (1 + u) Hence, 3 Q 1 (z) = 4 (1 z), Q (z) = 1 8 (1 + 3z 3z z 3 ), (3.) and both ψ3 1 and ψ 3 are anti-symmetric (see Fig. ).
17 LETTER TO THE EDITOR 309 FIG.. An MRA tight frame associated with the quadratic B-spline. EXAMPLE 3 (Cubic B-splines). For the symbol P 4 (z), the polyphase components are P 1 (u) = 1 16 (1 + 6u + u ) and P (u) = 1 (1 + u). 4 Now we solve the equation 16 (1 + 6u + u ) + (1 + u) 4 + P 3 (u) = 1 for P 3 (u). By applying the Riesz lemma, one of the solutions is given by P 3 (u) = 1 ( u ) u. (3.3) Again, applying three -dimensional vector rotations as in Example and one Householder transform as in the proof of Theorem, we can compute the unitary matrix extension as follows. 1/ b ru c r a r 0 bu 0 au b 1 4b 4bru 0 a c r r r 4br (1 4r )u a 0 b 16 (1 + 6u + u ) 1 4 (1 + u) u ( ) 16 u = 4 ar + 1 r 4r u b 4 u r 16r 1 bu 4 br r u + a 4 u r 4 b u b r u a + b b r u 4 b r + (, a + 16a 1 ) u + 18r u
18 310 LETTER TO THE EDITOR FIG. 3. An MRA tight frame for cubic B-spline close to anti-symmetry. where a :=, b:= 8 8 c := 4, r := a + c =, Hence, we have ( ) r r Q 1 (z) = 4ar b + z + z 3r 8r z3 ( ) r b b b b Q (z) = 8 + a + z 4 z r z3 z 4. r From this, we extract a one-parameter family solution as follows: b 8 z4 ; (3.4) Q θ 1 (z) = cos θq 1(z) + sin θq (z); Q θ (z) = sin θq 1(z) + cos θq (z), θ [0, π]. (3.5) The choice of θ = 0.5 gives an almost symmetric solution (see Fig. 3) Compactly supported interpolating scaling functions. Let φm I (x) be the compactly supported interpolating scaling function with two-scale symbol ( ) 1 + z m m 1 ( ) m + k 1 Pm I (z) = z m k ( z z 1 ) k, (3.6) k k=0
19 LETTER TO THE EDITOR 311 which satisfies Then we have, for z =1, Pm I (z) 0 and P m I (z) + P m I ( z) = 1, z =1. (3.7) Pm I (z) + Pm I ( z) Pm I (z) + P m I ( z) =P m I (z) + P m I ( z) = 1. By Theorem, we can find a compactly supported minimum-energy frame m I = {ψm 1,ψ m } associated with φi m. For this class of examples, we can even give an explicit formulation. Let Pm,e I (z) and P m,o I (z) be the polyphase components (as in (.10)) of P m I (z). By (3.7), we have Pm,e I (z) =. (3.8) Based on the construction procedure in the proof of Theorem, we can find a Laurent polynomial P 3, such that Actually, P 3 (u) satisfies P I m,e (u) + P I m,o (u) + P 3 (u) = I, u = z. (3.9) P 3 (u) = 1 ( Pm,e I (u) + Pm,o I (u) ) = (Pm I (z) + P m I ( z)) ( Pm I (z) + Pm I ( z) ) = Pm I (z)p m I ( z), and from this, we can deduce that P 3 (u) = Pm D (z)p m D ( z), (3.10) where P D m (z) is the symbol of the Daubechies scaling function φd m. By (3.8) and (3.9), we get P I m,o (u) + P 3 (u) = 1. (3.11) It follows that [ ] P I m,o (u) P3 (u) P3 (1/u) Pm,o I (1/u) is a unitary matrix for u =1, and P I m,o (u) P3 (u) 0 P3 (1/u) Pm,o I (1/u) = Pm,o I (1/u) P 3 (1/u) 0. (3.1)
20 31 LETTER TO THE EDITOR By multiplying both sides of (3.1) by to the right, we get Pm,o I (u) P 3(u) PN,o I (u) P 3(u) P3 (1/u) 0 Hence, we can write out the symbols for ψ 1 m and ψ m, namely, 1 Pm,o I (1/u) = 0. (3.13) Pm,o I (1/u) P 3 (1/u) 0 Q 1 m (z) = 1 zp m,o I (z ) = 1 Pm I (z); Q m (z) = zp 3(1/z ) = ( ) ( 1 Pm D Pm D 1 ). z z Note that ψm 1 with two-scale symbol Q1 m (z) is symmetric, but ψ m asymmetry of Pm D (z) that governs the Daubechies scaling function. EXAMPLE 4. Construction of I : P I 1 (z) = 3z z z 3 z3 3, Q 1 1 (z) =+ 3z 3 9 3z + 1 9z 3 + z3 3, ( ) ( Q (z) = 3 ( z ( 6 ) z + 3 ) 1 z ) z 3 (3.14) is not, due to the (3.15) (see Fig. 4). EXAMPLE 5. Construction of I 3 : where P3 I (z) = 3 51z z z z 56 5z z5 51, Q (z) = 51z z z z z3 51 3z5 51, (3.16) ( ) z 1/z 3 Q 3 (z) = (az + b + cz ), 8 a = , b= + 8,
21 LETTER TO THE EDITOR 313 FIG. 4. An MRA tight frame associated with the interpolating scaling function φ I. (see Fig. 5). c = Symmetric Tight Frames with Three Generators Based on the constructive proof of Theorem 3, we give examples of compactly supported symmetric and/or anti-symmetric minimum-energy (tight) frames ={ψ 1,ψ,ψ 3 } associated with the cardinal B-splines N 4, N 5,andN 6 the interpolating scaling functions φ I and φi 3. EXAMPLE 6. Symmetric tight frame associated with the cubic B-spline N 4 : ( ) 1 + z 4 P(z)=, Q 1 (z) = zp ( z), Q (z) = 1 16 (1 z )(1 7z + z ), Q 3 (z) = zq ( z) (3.17) (see Fig. 6). EXAMPLE 7. Symmetric tight frame associated with the quartic B-spline N 5 : ( ) 1 + z 5 P(z)=, Q 1 (z) = P( z), Q (z) = 10 3 (1 z )(1 3z + z ), Q 3 (z) = zq ( z). (3.18)
22 314 LETTER TO THE EDITOR FIG. 5. An MRA tight frame associated with the interpolating scaling function φ I 3. FIG. 6. Anti-symmetric tight frame associated with the cubic B-spline N 4.
23 LETTER TO THE EDITOR 315 FIG. 7. A symmetric tight frame associated with the interpolating scaling function φ I. EXAMPLE 8. Symmetric tight frame associated with the quintic B-spline N 6 : ( ) 1 + z 6 P(z)=, Q 1 (z) = zp ( z), Q (z) = 1 ( 31 4 z (1 z ) (z + z 1 ) + 1 ) 8 16 (z + z ), (3.19) Q 3 (z) = zq ( z). EXAMPLE 9. Symmetric tight frame associated with the interpolating scaling function φ I : ( 1 + z P I (z) = z Q (z) = (see Fig. 7). EXAMPLE 10. function φ3 I : ) 4 ( 1 ) (z + z 1 ), Q 1 (z) = zp I ( z), 3 z (1 + z) 3 (1 z) ( (1 3/)(z + z 1 ) ), Q 3 (z) = Q ( z) (3.0) ( ) 1 + z 6 ( 19 P3 I (z) = z 3 Q (z) = z 3 ( 1 z (see Fig. 8). 4 Symmetric tight frame associated with the interpolating scaling (z + z 1 ) + 3 ) 8 (z + z ), Q 1 (z) = zp3 I ( z), 15 4 (z + z 1 ) 3 ) 8 (z + z ), Q 3 (z) = zq ( z) (3.1) ) 3 (
24 316 LETTER TO THE EDITOR FIG. 8. A symmetric tight frame associated with the interpolating scaling function φ I MINIMUM-ENERGY FRAME DECOMPOSITION Suppose that a refinable function φ with two-scale symbol P(z) W has an associated minimum-energy frame ={ψ 1,...,ψ N } with two-scale symbols Q 1 (z),..., Q N (z) W. Then by Lemma 1, the (N + 1) matrixr(z) in (1.) formulated by these symbols satisfies (1.3). In the proof of this lemma, we have the decomposition relation (.7). Hence, by setting it follows that U j := clos L ψj,k i : i = 1,...,N; k Z, (4.1) but this is not a direct sum decomposition, because Indeed, let η(x) V 0 U 0 and write V j+1 = V j + U j, j Z, (4.) V j U j {0}. η(x) = k Z s k φ(x k) = tk i ψi (x k), (4.3) or equivalently, ˆη(ω) = S(z ) ˆφ(ω) = N i=1 T i (z ) ˆψ i (ω), with z = e iω/,and S(z) = s k z k and T i (z) = tk i zk, k Z k Z i = 1,...,N.
25 LETTER TO THE EDITOR 317 By the two-scale relations (1.18) and (1.0), we have S(z )P (z) N T i (z )Q i (z) = 0. i=1 Let P e (z), P o (z) be the polyphase components of P(z),andQ i e (z), Qi o (z) be the polyphase components of Q i (z). Then, we have That is, S(z )P e (z ) S(z )P o (z ) N T i (z )Q i e (z ) = 0, i=1 N T i (z )Q i o (z ) = 0. i=1 P e (z ) P o (z ) [ S(z ), T 1 (z ),..., T N (z ) ] Q 1 e (z ) Q 1 o (z ) = 0. (4.4).. Q N e (z ) Q N o (z ) For N, there exist (non-trivial) Laurent polynomials S(z) and T i (z), i = 1,...,N, which satisfy (4.4) so that 0 η(x) V 0 U 0 exists (see the proof of Theorem ). So, what is the significance of the decomposition formulation (1.13) which, in the first place, is equivalent to the definition of minimum-energy frames associated with φ? To answer this question, let us first consider the projection operators P j of L onto the nested subspaces V j defined by P j f := k Z f,φ j,k φ j,k. (4.5) The decomposition formula (1.13) can then be written as P j+1 f P j f = f,ψj,k i ψi j,k. In other words, the error term g j := P j+1 f P j f between consecutive projections is given by the frame expansion g j = f,ψj,k i ψi j,k. (4.6) The importance of this frame expansion as compared to any other expansion g j = c i,k ψj,k i (4.7)
26 318 LETTER TO THE EDITOR of the same g j is that the energy in (4.6) is minimum in the sense that f,ψj,k i c i,k. (4.8) Indeed, by using both (4.6) and (4.7), we have g j,f = f,ψj,k i = c i,k f,ψj,k i (and hence the last quantity is real), so that 0 c i,k f,ψj,k i N = c i,k c i,k f,ψj,k i + f,ψj,k i = c i,k f,ψj,k i, from which (4.8) follows. We next discuss minimum-energy (wavelet) frame decomposition and reconstruction. Suppose we have a minimum-energy frame ={ψ 1,...,ψ N } associated with a refinable function φ. For an f L, consider c j,k = f,φ j,k ; dj,k i = f,ψi j,k, i = 1,...,N. (4.9) Then we can derive the decomposition and reconstruction formulas that are similar to those of orthonormal wavelets. 1 Decomposition algorithm. Suppose the coefficients {c j+1,l : l Z} are known. By the two-scale relations (1.18) and (1.0), we have φ j,l (x) = 1 p k l φ j+1,k (x); k ψj,l i (x) = 1 qj,k l i φ j+1,k(x), Hence, the decomposition algorithm is given by k i = 1,...,N. (4.10) c j,l = 1 p k l c j+1,k ; k dj,l i = 1 qk l i c j+1,k, i = 1,...,N; j Z. k (4.11)
27 LETTER TO THE EDITOR 319 Reconstruction algorithm. From (.7), it follows that { φ j+1,l (x) = 1 N p l k φ j,k (x) + ql k i ψi j,k }, (x k) l Z. (4.1) k k i=1 Taking the inner products on both sides of (4.1) with f,wehave { } c j+1,l = 1 N p l k c j,k +. (4.13) i=1 q i l k di j,k By using statement (iii) in Lemma 1, we see that {c j+1,l,l Z} in (4.13) is the same as {c j+1,k,k Z} in (4.11). ACKNOWLEDGMENT We thank Professor Guido Weiss for his interest in this work and for his useful comments that have helped in improving the presentation of Section 1. REFERENCES 1. C. K. Chui, An Introduction to Wavelets, Academic Press, Boston, C. K. Chui, Wavelets: A Mathematical Tool for Signal Analysis, SIAM, Philadelphia, C. K. Chui and J. Z. Wang, A study of asymptotically optimal time-frequency localization by scaling functions and wavelets, Ann. Numer. Math. 4 (1997), A. Cohen, I. Daubechies, and J. C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (199), I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Series in Applied Math., Vol. 61, SIAM, Philadelphia, G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins Univ. Press, Baltimore, B. Han, On dual wavelet tight frames, Appl. Comput. Harmonic Anal. 4 (1997), E. Hernández and G. Weiss, A First Course on Wavelets, CRC Press, Boca Raton, FL, W. Lawton, Tight frames of compactly supported affine wavelets, J. Math. Phys. 31 (1990), W. Lawton, S. L. Lee, and Z. Shen, An algorithm for matrix extension and wavelet construction, Math. Comp. 65 (1996), A. Ron and Z. Shen, Affine systems in L (R d ): the analysis of the analysis operator, J. Functional Anal. Appl. 148 (1997), A. Ron and Z. Shen, Compactly supported tight affine spline frames in L (R d ), Math. Comp. 67 (1998), A. Ron and Z. Shen, Construction of compactly supported affine frames in L (R d ), in Advances in Wavelets (K. S. Lau, Ed.), Springer-Verlag, New York, 1998.
Applied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informationMRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces
Chapter 6 MRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University,
More informationConstruction of Multivariate Compactly Supported Orthonormal Wavelets
Construction of Multivariate Compactly Supported Orthonormal Wavelets Ming-Jun Lai Department of Mathematics The University of Georgia Athens, GA 30602 April 30, 2004 Dedicated to Professor Charles A.
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationConstruction of Multivariate Compactly Supported Tight Wavelet Frames
Construction of Multivariate Compactly Supported Tight Wavelet Frames Ming-Jun Lai and Joachim Stöckler April 5, 2006 Abstract Two simple constructive methods are presented to compute compactly supported
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationCOMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY
COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION
MATHEMATICS OF COMPUTATION Volume 65, Number 14 April 1996, Pages 73 737 AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W LAWTON, S L LEE AND ZUOWEI SHEN Abstract This paper gives a practical
More informationThe Method of Virtual Components in the Multivariate Setting
The Method of Virtual Components in the Multivariate Setting Ming-Jun Lai and Alexander Petukhov May 21, 2007 Abstract We describe the so-called method of virtual components for tight wavelet framelets
More informationConstruction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities
Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He 007 Construction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities Tian-Xiao He, Illinois Wesleyan University
More informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. Tight compactly supported wavelet frames of arbitrarily high smoothness
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Tight compactly supported wavelet frames of arbitrarily high smoothness Karlheinz Gröchenig Amos Ron Department of Mathematics U-9 University
More informationLINEAR INDEPENDENCE OF PSEUDO-SPLINES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 134, Number 9, September 006, Pages 685 694 S 000-9939(06)08316-X Article electronically published on March 3, 006 LINEAR INDEPENDENCE OF PSEUDO-SPLINES
More informationWAVELETS WITH COMPOSITE DILATIONS
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Pages 000 000 (Xxxx XX, XXXX S 1079-6762(XX0000-0 WAVELETS WITH COMPOSITE DILATIONS KANGHUI GUO, DEMETRIO LABATE, WANG-Q
More informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
More informationConstruction of Biorthogonal Wavelets from Pseudo-splines
Construction of Biorthogonal Wavelets from Pseudo-splines Bin Dong a, Zuowei Shen b, a Department of Mathematics, National University of Singapore, Science Drive 2, Singapore, 117543. b Department of Mathematics,
More informationBAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS
BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS WEIQIANG CHEN AND SAY SONG GOH DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY OF SINGAPORE 10 KENT RIDGE CRESCENT, SINGAPORE 119260 REPUBLIC OF
More informationConstruction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm
J. Math. Kyoto Univ. (JMKYAZ 6- (6, 75 9 Construction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm By Shouzhi Yang and
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationJournal of Mathematical Analysis and Applications. Properties of oblique dual frames in shift-invariant systems
J. Math. Anal. Appl. 356 (2009) 346 354 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Properties of oblique dual frames in shift-invariant
More informationA Riesz basis of wavelets and its dual with quintic deficient splines
Note di Matematica 25, n. 1, 2005/2006, 55 62. A Riesz basis of wavelets and its dual with quintic deficient splines F. Bastin Department of Mathematics B37, University of Liège, B-4000 Liège, Belgium
More informationDORIN ERVIN DUTKAY AND PALLE JORGENSEN. (Communicated by )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 OVERSAMPLING GENERATES SUPER-WAVELETS arxiv:math/0511399v1 [math.fa] 16 Nov 2005 DORIN ERVIN DUTKAY
More informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationA short introduction to frames, Gabor systems, and wavelet systems
Downloaded from orbit.dtu.dk on: Mar 04, 2018 A short introduction to frames, Gabor systems, and wavelet systems Christensen, Ole Published in: Azerbaijan Journal of Mathematics Publication date: 2014
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationWavelet Bases of the Interval: A New Approach
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 21, 1019-1030 Wavelet Bases of the Interval: A New Approach Khaled Melkemi Department of Mathematics University of Biskra, Algeria kmelkemi@yahoo.fr Zouhir
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationWe have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as
88 CHAPTER 3. WAVELETS AND APPLICATIONS We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma 3..7 and (3.55) with j =. We can write any f W as (3.58) f(ξ) = p(2ξ)ν(2ξ)
More informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationMultiscale Frame-based Kernels for Image Registration
Multiscale Frame-based Kernels for Image Registration Ming Zhen, Tan National University of Singapore 22 July, 16 Ming Zhen, Tan (National University of Singapore) Multiscale Frame-based Kernels for Image
More informationApproximately dual frame pairs in Hilbert spaces and applications to Gabor frames
arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the
More informationSemi-orthogonal wavelet frames on positive half-line using the Walsh Fourier transform
NTMSCI 6, No., 175-183 018) 175 New Trends in Mathematical Sciences http://dx.doi.org/10.085/ntmsci.018.83 Semi-orthogonal wavelet frames on positive half-line using the Walsh Fourier transform Abdullah
More informationSMALL SUPPORT SPLINE RIESZ WAVELETS IN LOW DIMENSIONS BIN HAN, QUN MO, AND ZUOWEI SHEN
SMALL SUPPORT SPLINE RIESZ WAVELETS IN LOW DIMENSIONS BIN HAN, QUN MO, AND ZUOWEI SHEN Abstract. In [B. Han and Z. Shen, SIAM J. Math. Anal., 38 (006), 530 556], a family of univariate short support Riesz
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
More informationWAVELETS WITH SHORT SUPPORT
WAVELETS WITH SHORT SUPPORT BIN HAN AND ZUOWEI SHEN Abstract. This paper is to construct Riesz wavelets with short support. Riesz wavelets with short support are of interests in both theory and application.
More informationOn Dual Wavelet Tight Frames
On Dual Wavelet Tight Frames Bin Han Department of Mathematical Sciences University of Alberta Edmonton, AB T6G 2G, Canada Email: bhan@vega.math.ualberta.ca Abstract. A characterization of multivariate
More informationAvailable at ISSN: Vol. 2, Issue 2 (December 2007) pp (Previously Vol. 2, No.
Available at http://pvamu.edu.edu/pages/398.asp ISSN: 193-9466 Vol., Issue (December 007) pp. 136 143 (Previously Vol., No. ) Applications and Applied Mathematics (AAM): An International Journal A New
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationIsotropic Multiresolution Analysis: Theory and Applications
Isotropic Multiresolution Analysis: Theory and Applications Saurabh Jain Department of Mathematics University of Houston March 17th 2009 Banff International Research Station Workshop on Frames from first
More informationPairs of Dual Wavelet Frames From Any Two Refinable Functions
Pairs of Dual Wavelet Frames From Any Two Refinable Functions Ingrid Daubechies Bin Han Abstract Starting from any two compactly supported refinable functions in L 2 (R) with dilation factor d, we show
More informationBin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1
SYMMETRIC ORTHONORMAL SCALING FUNCTIONS AND WAVELETS WITH DILATION FACTOR d = Bin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 email: bhan@math.ualberta.ca Abstract.
More informationORTHONORMAL SAMPLING FUNCTIONS
ORTHONORMAL SAMPLING FUNCTIONS N. KAIBLINGER AND W. R. MADYCH Abstract. We investigate functions φ(x) whose translates {φ(x k)}, where k runs through the integer lattice Z, provide a system of orthonormal
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationFrame Wavelet Sets in R d
Frame Wavelet Sets in R d X. DAI, Y. DIAO Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 xdai@uncc.edu Q. GU Department of Mathematics Each China Normal University
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationA CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY TO FILTER SUPPORT WIDTH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 26, Number 2, December 998, Pages 350 3506 S 0002-9939(98)05070-9 A CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY
More informationWavelets and regularization of the Cauchy problem for the Laplace equation
J. Math. Anal. Appl. 338 008440 1447 www.elsevier.com/locate/jmaa Wavelets and regularization of the Cauchy problem for the Laplace equation Chun-Yu Qiu, Chu-Li Fu School of Mathematics and Statistics,
More informationSOME TOPICS ON WAVELETS
2 SOME TOPICS ON WAVELETS RYUICHI ASHINO 1. Introduction Let us consider music. If the music is recorded from a live broadcast onto tape, we have a signal, that is, a function f(x). The time-frequency
More informationWavelets and Filter Banks
Wavelets and Filter Banks Inheung Chon Department of Mathematics Seoul Woman s University Seoul 139-774, Korea Abstract We show that if an even length filter has the same length complementary filter in
More informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
More informationSTABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS. JIANZHONG WANG y
STABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS JIANZHONG WANG y Abstract. In this paper, we discuss stability and linear independence of the integer translates of a scaling vector =
More informationWavelets and polylogarithms of negative integer order
Wavelets and polylogarithms of negative integer order T.E.Krenkel, E.T.Krenkel, K.O.Egiazarian, and J.T.Astola Moscow Technical University for Communications and Informatics, Department of Computer Science,
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationConstruction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam
Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains
More informationSOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS
SOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS A. SAN ANTOLÍN AND R. A. ZALIK Abstract. Let A R d d, d 1 be a dilation matrix with integer entries and det A = 2. We construct
More informationOctober 25, 2013 INNER PRODUCT SPACES
October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal
More informationA Class of Compactly Supported Orthonormal B-Spline Wavelets
A Class of Compactl Supported Orthonormal B-Spline Wavelets Okkung Cho and Ming-Jun Lai Abstract. We continue the stud of constructing compactl supported orthonormal B-spline wavelets originated b T.N.T.
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationNonstationary Tight Wavelet Frames, II: Unbounded Intervals 1)
Nonstationary Tight Wavelet Frames, : Unbounded ntervals 1) by Charles K. Chui 2), Wenjie He Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis, MO 63121-4499, USA
More informationL. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationOn the Numerical Evaluation of Fractional Sobolev Norms. Carsten Burstedde. no. 268
On the Numerical Evaluation of Fractional Sobolev Norms Carsten Burstedde no. 268 Diese Arbeit ist mit Unterstützung des von der Deutschen Forschungsgemeinschaft getragenen Sonderforschungsbereiches 611
More informationGeneralized shift-invariant systems and frames for subspaces
The Journal of Fourier Analysis and Applications Generalized shift-invariant systems and frames for subspaces Ole Christensen and Yonina C. Eldar ABSTRACT. Let T k denote translation by k Z d. Given countable
More informationWAVELET EXPANSIONS OF DISTRIBUTIONS
WAVELET EXPANSIONS OF DISTRIBUTIONS JASSON VINDAS Abstract. These are lecture notes of a talk at the School of Mathematics of the National University of Costa Rica. The aim is to present a wavelet expansion
More informationWavelet Filter Transforms in Detail
Wavelet Filter Transforms in Detail Wei ZHU and M. Victor WICKERHAUSER Washington University in St. Louis, Missouri victor@math.wustl.edu http://www.math.wustl.edu/~victor FFT 2008 The Norbert Wiener Center
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 9: Conditionally Positive Definite Radial Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH
More informationConstruction of scaling partitions of unity
Construction of scaling partitions of unity arxiv:1710.08290v1 [math.fa] 23 Oct 2017 Ole Christensen and Say Song Goh Abstract Partitions of unity in R d formed by (matrix) scales of a fixed function appear
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationRing-like structures of frequency domains of wavelets
Ring-like structures of frequency domains of wavelets Zhihua Zhang and Naoki aito Dept. of Math., Univ. of California, Davis, California, 95616, UA. E-mail: zzh@ucdavis.edu saito@math.ucdavis.edu Abstract.
More informationA survey on frame theory. Frames in general Hilbert spaces. Construction of dual Gabor frames. Construction of tight wavelet frames
A survey on frame theory Frames in general Hilbert spaces Construction of dual Gabor frames Construction of tight wavelet frames Ole Christensen Technical University of Denmark Department of Mathematics
More informationaxioms Construction of Multiwavelets on an Interval Axioms 2013, 2, ; doi: /axioms ISSN
Axioms 2013, 2, 122-141; doi:10.3390/axioms2020122 Article OPEN ACCESS axioms ISSN 2075-1680 www.mdpi.com/journal/axioms Construction of Multiwavelets on an Interval Ahmet Altürk 1 and Fritz Keinert 2,
More informationON THE DIMENSION FUNCTION OF ORTHONORMAL WAVELETS. Orthonormal wavelets are square-integrable functions ψ such that the set
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 18, Number 7, Pages 043 049 S 000-9939(99)0556-9 Article electronically published on November 1, 1999 ON THE DIMENSION FUNCTION OF ORTHONORMAL WAVELETS
More informationMGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg
MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer
More informationProperties of Dual Pseudo-Splines
Properties of Dual Pseudo-Splines Bin Dong, Nira Dyn, Kai Hormann IfI Technical Report Series IfI-09-03 Impressum Publisher: Institut für Informatik, Technische Universität Clausthal Julius-Albert Str.
More informationMatrix-Valued Wavelets. Ahmet Alturk. A creative component submitted to the graduate faculty
Matrix-Valued Wavelets by Ahmet Alturk A creative component submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Major: Mathematics Program of
More informationWavelets and Image Compression. Bradley J. Lucier
Wavelets and Image Compression Bradley J. Lucier Abstract. In this paper we present certain results about the compression of images using wavelets. We concentrate on the simplest case of the Haar decomposition
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationComposite Dilation Wavelets with High Degrees
Illinois Wesleyan University From the SelectedWorks of Summer August 18, 2014, Illinois Wesleyan University Available at: https://works.bepress.com/tian_xiao_he/48/ Dept. Math, Illinois Wesleyan University
More informationLet p 2 ( t), (2 t k), we have the scaling relation,
Multiresolution Analysis and Daubechies N Wavelet We have discussed decomposing a signal into its Haar wavelet components of varying frequencies. The Haar wavelet scheme relied on two functions: the Haar
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationSDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS. Bogdan Dumitrescu
SDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS Bogdan Dumitrescu Tampere International Center for Signal Processing Tampere University of Technology P.O.Box 553, 3311 Tampere, FINLAND
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationBand-limited Wavelets and Framelets in Low Dimensions
Band-limited Wavelets and Framelets in Low Dimensions Likun Hou a, Hui Ji a, a Department of Mathematics, National University of Singapore, 10 Lower Kent Ridge Road, Singapore 119076 Abstract In this paper,
More informationOversampling, Quasi Affine Frames and Wave Packets
Oversampling, Quasi ffine Frames and Wave Packets Eugenio Hernández, Matemáticas, Universidad utónoma de Madrid, Demetrio Labate, Department of Mathematics, Washington University, Guido Weiss, Department
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More information,, rectilinear,, spherical,, cylindrical. (6.1)
Lecture 6 Review of Vectors Physics in more than one dimension (See Chapter 3 in Boas, but we try to take a more general approach and in a slightly different order) Recall that in the previous two lectures
More information