The properties of a class of biorthogonal vector-valued nonseparable bivariate wavelet packets

In this paper, we introduce a class of vector-valued wavelet packets of space L²(R²,C^κ), which are generalizations of multivariate wavelet packets. A procedure for constructing a class of biorthogonal vector-valued wavelet packets in higher dimensions is presented and their biorthogonality properties are characterized by virtue of matrix theory, time–frequency analysis method, and operator theory. Three biorthogonality formulas regarding these wavelet packets are derived. Moreover, it is shown how to gain new Riesz bases of space L²(R²,C^κ) from these wavelet packets. Relation to some physical theories such as the Higgs field is also discussed.     

Wavelet packets in Sobolev space

Wavelet packets in Sobolev space H^s (?) are constructed and their orthogonal properties are derived. Using convolution transform theory, boundedness results for the wavelet packets are obtained in the B_{p, ?} (?) space. Examples of wavelet packets in Sobolev space are given.     

Walsh-Type Wavelet Packet Expansions

We consider a family of basic nonstationary wavelet packets generated using the Haar filters except for a finite number of scales where we allow the use of arbitrary filters. Such a system, which we call a system of Walsh-type wavelet packets, can be considered as a smooth generalization of the Walsh functions. We show that the basic Walsh-type wavelet packets share a number of metric properties with the Walsh system. We prove that the system constitutes a Schauder basis for L^p( ), 1<p<∞, and we construct an explicit function in L¹( ) for which the expansion fails. Then we prove that expansions of L^p( )-functions, 1<p<∞, in the Walsh-type wavelet packets converge pointwise a.e. Finally, we prove that the analogous results are true for periodic Walsh-type wavelet packets in L^p[0,1).     

Multiwavelet packets and frame packets ofL 2(ℝ d )

The orthonormal basis generated by a wavelet ofL ²(ℝ) has poor frequency localization. To overcome this disadvantage Coifman, Meyer, and Wickerhauser constructed wavelet packets. We extend this concept to the higher dimensions where we consider arbitrary dilation matrices. The resulting basis ofL ²(ℝ ^d ) is called the multiwavelet packet basis. The concept of wavelet frame packet is also generalized to this setting. Further, we show how to construct various orthonormal bases ofL ²(ℝ ^d ) from the multiwavelet packets.     

Wavelet basis packets and wavelet frame packets

This article obtains the nonseparable version of wavelet packets onℝ ^d and generalizes the “unstability” result of nonorthogonal wavelet packets in Cohen-Daubechies to higher dimensional cases. Professor Ruilin Long died on August 13, 1996.     

The Solution of a Problem of Coifman, Meyer, and?Wickerhauser on Wavelet Packets

Wavelet packets provide an algorithm with many applications in signal processing together with a large class of orthonormal bases of L ²(ℝ), each one corresponding to a different splitting of L ²(ℝ) into a direct sum of its closed subspaces. The definition of wavelet packets is due to the work of Coifman, Meyer, and Wickerhauser, as a generalization of the Walsh system. A question has been posed since then: one asks if a (general) wavelet packet system can be an orthonormal basis for L ²(ℝ) whenever a certain set linked to the system, called the “exceptional set” has zero Lebesgue measure. This answer to this question affects the quality of wavelet packet approximation. In this paper we show that the answer to this question is negative by providing an explicit example. In the proof we make use of the “local trace function” by Dutkay and the generalized shift-invariant system machinery developed by Ron and Shen.     

ON CONVERGENCE OF WAVELET PACKET EXPANSIONS

It is well known that the-Walsh-Fourier expansion of a function from the block spaceB _q([0,1]), 1B _q in certain periodized smooth periodic non-stationary wavelet packets bases based on the Haar filters. We also consider wavelet packets based on the Shannon filters and show that the expansion of L^p-functions, 1相似文献   

The properties of orthogonal matrix-valued wavelet packets in higher dimensions

In the paper matrix-valued multiresolution analysis and matrix-valued wavelet packets of spaceL ²(R ⁿ ,C ^{s x s}) are introduced. A procedure for constructing a class of matrix-valued wavelet packets in higher dimensions is proposed. The properties for the matrix-valued multivariate wavelet packets are investigated by using integral transform, algebra theory and operator theory. Finally, a new orthonormal basis ofL ²(R ⁿ ,C ^{s x s}) is derived from the orthogonal multivariate matrix-valued wavelet packets.     

Wavelet packets associated with nonuniform multiresolution analyses

A multiresolution analysis was defined by Gabardo and Nashed for which the translation set is a discrete set which is not a group. We construct the associated wavelet packets for such an MRA. Further, from the collection of dilations and translations of the wavelet packets, we characterize the subcollections which form orthonormal bases for L²(R).     

Nonorthogonal Wavelet Packets with r Scaling Functions

In this paper, we discuss the multiresolution analysis generated by finite scaling functions ¹, ²,... , , ^r in L²(R). We also consider the direct wavelet decomposition and direct wavelet packet decomposition in L²(R). Besides, we obtain some results about (dual) nonorthogonal wavelet packet as well as the stability of the basis generating the packet. At last, we give an example of nonorthogonal wavelet packets of multiplicity r by using fractal interpolation functions.     

Construction of vector valued wavelet packets on ℝ+ using Walsh-Fourier transform

In this paper, the concept of vector-valued wavelet packets in space L ²(?₊, ? ^N ) is introduced. Some properties of vector-valued wavelets packets are studied and orthogonality formulas of these wavelets packets are obtained. New orthonormal basis of L ²(?₊, ? ^N ) is obtained by constructing a series of subspaces of vector-valued wavelet packets.     

L2(Rs)中插值小波包的分裂技巧和精细分解

对具有任意伸缩矩阵A的插值加细函数，给出对应于L^2(R^s)中的小波包的一个构造方法．采样空间被直接分解来取代对加细函数的符号分解．按照这个方法构造的插值小波包能对基插值空间提供较为精细的分解，因而对自适应的插值给出较好的局部化．     

A study on compactly supported orthogonal vector-valued wavelets and wavelet packets

In this paper, vector-valued multiresolution analysis and orthogonal vector-valued wavelets are introduced. The definition for orthogonal vector-valued wavelet packets is proposed. A necessary and sufficient condition on the existence of orthogonal vector-valued wavelets is derived by means of paraunitary vector filter bank theory. An algorithm for constructing a class of compactly supported orthogonal vector-valued wavelets is presented. The properties of the vector-valued wavelet packets are investigated by using operator theory and algebra theory. In particular, it is shown how to construct various orthonormal bases of L²(R, C^s) from the orthogonal vector-valued wavelet packets.     

M-带插值小波包

本文给出M-带插值小波包的构造.M-带插值小波包是根据基插值函数建立的迭代函数序列进行伸缩平移的空间序列.这种小波包可使信号分解更为精细,并具有更好的局部性.由此建立了这种小波包子空间上的近似采样定理.     

Best time localized trigonometric polynomials and wavelets

In spaces of trigonometric polynomials, the minimum of the angular variance is determined, which is a time localization measure forL ₂ ² . Wavelets and wavelet packets are constructed with the resulting polynomials.     

A study on orthogonal two-direction vector-valued wavelets and two-direction wavelet packets

In this paper, the notion of two-direction vector-valued multiresolution analysis and the two-direction orthogonal vector-valued wavelets are introduced. The definition for two-direction orthogonal vector-valued wavelet packets is proposed. An algorithm for constructing a class of two-direction orthogonal vector-valued compactly supported wavelets corresponding to the two-direction orthogonal vector-valued compactly supported scaling functions is proposed by virtue of matrix theory and time-frequency analysis method. The properties of the two-direction vector-valued wavelet packets are investigated. At last, the direct decomposition relation for space L₂(R)^r is presented.     

A Generalization of the Mean Size Formula of Wavelet Packets in Lp

The purpose of this paper is to investigate the mean size formula of wavelet packets in Lp for 0 〈 p ≤ ∞. We generalize a mean size formula of wavelet packets given in terms of the p-norm joint spectral radius and we also give some asymptotic formulas for the Lp-norm or quasi-norm on the subdivision trees. All results will be given in the general setting,     

Block Coordinate Relaxation Methods for Nonparametric Wavelet Denoising

Abstract

An important class of nonparametric signal processing methods entails forming a set of predictors from an overcomplete set of basis functions associated with a fast transform (e.g., wavelet packets). In these methods, the number of basis functions can far exceed the number of sample values in the signal, leading to an ill-posed prediction problem. The “basis pursuit” denoising method of Chen, Donoho, and Saunders regularizes the prediction problem by adding an l ₁ penalty term on the coefficients for the basis functions. Use of an l ₁ penalty instead of l ₂ has significant benefits, including higher resolution of signals close in time/frequency and a more parsimonious representation. The l ₁ penalty, however, poses a challenging optimization problem that was solved by Chen, Donoho and Saunders using a novel application of interior-point algorithms (IP). This article investigates an alternative optimization approach based on block coordinate relaxation (BCR) for sets of basis functions that are the finite union of sets of orthonormal basis functions (e.g., wavelet packets). We show that the BCR algorithm is globally convergent, and empirically, the BCR algorithm is faster than the IP algorithm for a variety of signal denoising problems.     

Polynomial Interpolation on the Unit Sphere and on the Unit Ball

The problem of interpolation on the unit sphere S ^d by spherical polynomials of degree at most n is shown to be related to the interpolation on the unit ball B ^d by polynomials of degree n. As a consequence several explicit sets of points on S ^d are given for which the interpolation by spherical polynomials has a unique solution. We also discuss interpolation on the unit disc of R ² for which points are located on the circles and each circle has an even number of points. The problem is shown to be related to interpolation on the triangle in a natural way.     

Best Approximation with Walsh Atoms

We consider the approximation in L ² R of a given function using finite linear combinations of Walsh atoms, which are Walsh functions localized to dyadic intervals, also called Haar—Walsh wavelet packets. It is shown that up to a constant factor, a linear combination of K atoms can be represented to relative error ɛ by a linear combination of orthogonal atoms. In finite dimension N, best approximation with K orthogonal atoms can be realized with an algorithm of order . A faster algorithm of order solves the problem with indirect control over K. Therefore the above result connects algorithmic and theoretical best approximation. Date received: July 6, 1995. Date revised: January 8, 1996.