Results 1  10
of
17
Approximation error for quasiinterpolators and (multi)wavelet expansions
 APPL. COMPUT. HARMON. ANAL
, 1999
"... We investigate the approximation properties of general polynomial preserving operators that approximate a function into some scaled subspace of L² via an appropriate sequence of inner products. In particular, we consider integer shiftinvariant approximations such as those provided by splines and wa ..."
Abstract

Cited by 50 (19 self)
 Add to MetaCart
We investigate the approximation properties of general polynomial preserving operators that approximate a function into some scaled subspace of L² via an appropriate sequence of inner products. In particular, we consider integer shiftinvariant approximations such as those provided by splines and wavelets, as well as finite elements and multiwavelets which use multiple generators. We estimate the approximation error as a function of the scale parameter T when the function to approximate is sufficiently regular. We then present a generalized sampling theorem, a result that is rich enough to provide tight bounds as well as asymptotic expansions of the approximation error as a function of the sampling step T. Another more theoretical consequence is the proof of a conjecture by Strang and Fix, which states the equivalence between the order of a multiwavelet space and the order of a particular subspace generated by a single function. Finally, we consider refinable generating functions and use the twoscale relation to obtain explicit formulae for the coefficients of the asymptotic development of the error. The leading constants are easily computable and can be the basis for the comparison of the approximation power of wavelet and multiwavelet expansions of a given order L.
Discrete Frequency Warped Wavelets: Theory and Applications
 IEEE Trans. Signal Processing
, 1998
"... In this paper, we extend the definition of dyadic wavelets to include frequency warped wavelets. The new wavelets are generated and the transform computed in discretetime by alternating the Laguerre transform with perfect reconstruction filterbanks. This scheme provides the unique implementation of ..."
Abstract

Cited by 16 (8 self)
 Add to MetaCart
In this paper, we extend the definition of dyadic wavelets to include frequency warped wavelets. The new wavelets are generated and the transform computed in discretetime by alternating the Laguerre transform with perfect reconstruction filterbanks. This scheme provides the unique implementation of orthogonal or biorthogonal warped wavelets by means of rational transfer functions. We show that the discretetime warped wavelets lead to welldefined continuoustime wavelet bases, satisfying a warped form of the twoscale equation. The shape of the wavelets is not invariant by translation. Rather, the "wavelet translates" are obtained from one another by allpass filtering. We show that the phase of the delay element is asymptotically a fractal. A feature of the warped wavelet transform is that the cutoff frequencies of the wavelets may be arbitrarily assigned while preserving a dyadic structure. The new transform provides an arbitrary tiling of the timefrequency plane, which can be designed by selecting as little as a single parameter. This feature is particularly desirable in cochlear and perceptual models of speech and music, where accurate bandwidth selection is an issue. As our examples show, by defining pitchsynchronous wavelets based on warped wavelets, the analysis of transients and denoising of inharmonic pseudoperiodic signals is greatly enhanced.
An exact method for computing the area moments of wavelet and spline curves
 IEEE TRANS. PATTERN ANAL. MACH. INTELL
, 2001
"... We present a method for the exact computation of the moments of a region bounded by a curve represented by a scaling function or wavelet basis. Using Green's Theorem, we show that the computation of the area moments is equivalent to applying a suitable multidimensional filter on the coefficient ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
We present a method for the exact computation of the moments of a region bounded by a curve represented by a scaling function or wavelet basis. Using Green's Theorem, we show that the computation of the area moments is equivalent to applying a suitable multidimensional filter on the coefficients of the curve and thereafter computing a scalar product. The multidimensional filter coefficients are precomputed exactly as the solution of a twoscale relation. To demonstrate the performance improvement of the new method, we compare it with existing methods such as pixelbased approaches and approximation of the region by a polygon. We also propose an alternate scheme when the scaling function is sinc(x).
A New Design Algorithm for TwoBand Orthonormal Rational Filter Banks and Orthonormal Rational Wavelets
 IEEE Trans. Signal Process
, 1998
"... In this paper, we present a new algorithm for the design of orthonormal twoband rational filter banks. Owing to the connection between iterated rational filter banks and rational wavelets, this is also a design algorithm for orthonormal rational wavelets. It is basically a simple iterative procedur ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
In this paper, we present a new algorithm for the design of orthonormal twoband rational filter banks. Owing to the connection between iterated rational filter banks and rational wavelets, this is also a design algorithm for orthonormal rational wavelets. It is basically a simple iterative procedure, which explains its exponential convergence and adaptability under various linear constraints (e.g., regularity). Although the filters obtained from this algorithm are suboptimally designed, they show excellent frequency selectivity.
A Panorama on Multiscale Geometric Representations, Intertwining Spatial, Directional and Frequency Selectivity
, 2011
"... The richness of natural images makes the quest for optimal representations in image processing and computer vision challenging. The latter observation has not prevented the design of image representations, which trade off between efficiency and complexity, while achieving accurate rendering of smoot ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
The richness of natural images makes the quest for optimal representations in image processing and computer vision challenging. The latter observation has not prevented the design of image representations, which trade off between efficiency and complexity, while achieving accurate rendering of smooth regions as well as reproducing faithful contours and textures. The most recent ones, proposed in the past decade, share an hybrid heritage highlighting the multiscale and oriented nature of edges and patterns in images. This paper presents a panorama of the aforementioned literature on decompositions in multiscale, multiorientation bases or dictionaries. They typically exhibit redundancy to improve sparsity in the transformed domain and sometimes its invariance with respect to simple geometric deformations (translation, rotation). Oriented multiscale dictionaries extend traditional wavelet processing and may offer rotation invariance. Highly redundant dictionaries require specific algorithms to simplify the search for an efficient (sparse) representation. We also discuss the extension of multiscale geometric decompositions to nonEuclidean domains such as the sphere or arbitrary meshed surfaces. The etymology of panorama suggests an overview, based on a choice of partially overlapping “pictures”.
Frequencydomain design of overcomplete rationaldilation wavelet transforms
 IEEE Trans. on Signal Processing
, 2009
"... The dyadic wavelet transform is an effective tool for processing piecewise smooth signals; however, its poor frequency resolution (its low Qfactor) limits its effectiveness for processing oscillatory signals like speech, EEG, and vibration measurements, etc. This paper develops a more flexible fami ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
The dyadic wavelet transform is an effective tool for processing piecewise smooth signals; however, its poor frequency resolution (its low Qfactor) limits its effectiveness for processing oscillatory signals like speech, EEG, and vibration measurements, etc. This paper develops a more flexible family of wavelet transforms for which the frequency resolution can be varied. The new wavelet transform can attain higher Qfactors (desirable for processing oscillatory signals) or the same low Qfactor of the dyadic wavelet transform. The new wavelet transform is modestly overcomplete and based on rational dilations. Like the dyadic wavelet transform, it is an easily invertible ‘constantQ’ discrete transform implemented using iterated filter banks and can likewise be associated with a wavelet frame for L2(R). The wavelet can be made to resemble a Gabor function and can hence have good concentration in the timefrequency plane. The construction of the new wavelet transform depends on the judicious use of both the transform’s redundancy and the flexibility allowed by frequencydomain filter design. I.
Overcomplete Discrete Wavelet Transforms with Rational Dilation Factors
, 2008
"... This paper develops an overcomplete discrete wavelet transform (DWT) based on rational dilation factors for discretetime signals. The proposed overcomplete rational DWT is implemented using selfinverting FIR filter banks, is approximately shiftinvariant, and can provide a dense sampling of the t ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
This paper develops an overcomplete discrete wavelet transform (DWT) based on rational dilation factors for discretetime signals. The proposed overcomplete rational DWT is implemented using selfinverting FIR filter banks, is approximately shiftinvariant, and can provide a dense sampling of the timefrequency plane. A straightforward algorithm is described for the construction of minimallength perfect reconstruction filters with a specified number of vanishing moments; whereas, in the nonredundant rational case, no such algorithm is available. The algorithm is based on matrix spectral factorization. The analysis/synthesis functions (discretetime wavelets) can be very smooth and can be designed to closely approximate the derivatives of the Gaussian function.
S.Cavaliere, “Arbitrary Bandwidth Wavelet Sets
 Proc. ICASSP'98
, 1998
"... In this paper we consider an extension of the wavelet transform leading to the construction of wavelets with arbitrary bandwidth. The new wavelets are complete, orthonormal and dyadic; nevertheless their bandwidth is not constrained to be one octave, rather it may be designed by selecting a set of ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
In this paper we consider an extension of the wavelet transform leading to the construction of wavelets with arbitrary bandwidth. The new wavelets are complete, orthonormal and dyadic; nevertheless their bandwidth is not constrained to be one octave, rather it may be designed by selecting a set of parameters. The construction of the new bases starts in the discretetime domain, exploiting properties of the Laguerre transform. Furthermore, we provide a procedure to define continuoustime warped wavelets. Flexibility of the bandwidth allocation allows for more and improved applications of the wavelet transform, such as signal coding, the design of auditory model based filterbanks and transient detection in pseudoperiodic signals, pointed out in the paper. 1.
A HigherDensity Discrete Wavelet Transform
, 2005
"... In this paper, we describe a new set of dyadic wavelet frames with three generators, ψi(t), i = 1, 2, 3. The construction is simple, yet the wavelets cover the timefrequency plane in an effective way: one of the three wavelets is exactly a halfinteger shift of another [ψ3(t) = ψ2(t−0.5)], and the ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
In this paper, we describe a new set of dyadic wavelet frames with three generators, ψi(t), i = 1, 2, 3. The construction is simple, yet the wavelets cover the timefrequency plane in an effective way: one of the three wavelets is exactly a halfinteger shift of another [ψ3(t) = ψ2(t−0.5)], and the spectrum of the third wavelet is concentrated halfway between the spectrums of the first wavelet and its dilated version [Ψ1(ω) is concentrated between Ψ2(ω) and Ψ2(2 ω)]. This arrangement provides a higher sampling in both time and frequency, which leads to expansive wavelet transforms that are approximately shiftinvariant and have intermediate scales. The wavelet frames presented in this paper are compactly supported and have vanishing moments.
Design of orthonormal and overcomplete wavelet transforms based on rational sampling factors
 In Proc. Fifth SPIE Conference on Wavelet Applications in Industrial Processing
, 2007
"... Most wavelet transforms used in practice are based on integer sampling factors. Wavelet transforms based on rational sampling factors offer in principle the potential for timescale signal representations having a finer frequency resolution. Previous work on rational wavelet transforms and filter ba ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Most wavelet transforms used in practice are based on integer sampling factors. Wavelet transforms based on rational sampling factors offer in principle the potential for timescale signal representations having a finer frequency resolution. Previous work on rational wavelet transforms and filter banks includes filter design methods and frequency domain implementations. We present several specific examples of Daubechiestype filters for a discrete orthonormal rational wavelet transform (FIR filters having a maximum number of vanishing moments) obtained using Gröbner bases. We also present the design of overcomplete rational wavelet transforms (tight frames) with FIR filters obtained using polynomial matrix spectral factorization.