In this paper, some characterizations on the convergence rate of both the homogeneous and nonhomogeneous subdivision schemes in Sobolev space are studied and given.
Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key proper...Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key properties of framelets are high vanishing moments for sparse multiscale representation,fast framelet transforms for numerical efficiency,and redundancy for robustness.However,it is a challenging problem to study and construct multivariate nonseparable framelets,mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices.Moreover,all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment,and framelets derived from refinable vector functions are barely studied yet in the literature.In this paper,we circumvent the above difficulties through the approach of quasi-tight framelets,which behave almost identically to tight framelets.Employing the popular oblique extension principle(OEP),from an arbitrary compactly supported M-refinable vector functionφwith multiplicity greater than one,we prove that we can always derive fromφa compactly supported multivariate quasi-tight framelet such that:(i)all the framelet generators have the highest possible order of vanishing moments;(ii)its associated fast framelet transform has the highest balancing order and is compact.For a refinable scalar functionφ(i.e.,its multiplicity is one),the above item(ii)often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived fromφsatisfying item(i).We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices.Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter,which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets.This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders.This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.展开更多
Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal mu...Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal multiple wavelets by refinable function vectors which are the solutions of vector refinement equations of the form $$\varphi (x) = \sum\limits_{\alpha \in \mathbb{Z}^s } {a(\alpha )\varphi (Mx - \alpha ), x \in \mathbb{R}^s } ,$$ where the vector of functions ? = (? 1, …, ? r)T is in $(L_2 (\mathbb{R}^s ))^r ,a = :(a(\alpha ))_{\alpha \in \mathbb{Z}^s } $ is a finitely supported sequence of r × r matrices called the refinement mask, and M is an s × s integer matrix such that lim n→∞ M ?n = 0. Our characterizations are in the general setting and the main results of this paper are the real extensions of some known results.展开更多
In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is...In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is a symmetric refinable function vectors with approximation order m. For an arbitrary nonnegative integer n, a new symmetric refinable function vector Φnew(x):= (φ 1 new (x), ..., φ r new (x)) T with approximation order m + n can be constructed through the algorithm mentioned above. Additionally, we reveal the relation between Φ(x) and Φnew(x). To embody our results, we construct a symmetric refinable function vector with approximation order 6 from Hermite cubics which provides approximation order 4.展开更多
文摘In this paper, some characterizations on the convergence rate of both the homogeneous and nonhomogeneous subdivision schemes in Sobolev space are studied and given.
基金supported by the Natural Sciences and Engineering Research Council of Canada(NSERC)(Grant No.RGPIN-2019-04276)。
文摘Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key properties of framelets are high vanishing moments for sparse multiscale representation,fast framelet transforms for numerical efficiency,and redundancy for robustness.However,it is a challenging problem to study and construct multivariate nonseparable framelets,mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices.Moreover,all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment,and framelets derived from refinable vector functions are barely studied yet in the literature.In this paper,we circumvent the above difficulties through the approach of quasi-tight framelets,which behave almost identically to tight framelets.Employing the popular oblique extension principle(OEP),from an arbitrary compactly supported M-refinable vector functionφwith multiplicity greater than one,we prove that we can always derive fromφa compactly supported multivariate quasi-tight framelet such that:(i)all the framelet generators have the highest possible order of vanishing moments;(ii)its associated fast framelet transform has the highest balancing order and is compact.For a refinable scalar functionφ(i.e.,its multiplicity is one),the above item(ii)often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived fromφsatisfying item(i).We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices.Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter,which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets.This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders.This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.
基金This work was partially supported by the National Natural Science Foundation of China(Grant Nos.10071071 and 10471123)the Mathematical Tianyuan Foundation of the National Natural Science Foundation of China NSF(Grant No.10526036)China Postdoctoral Science Foundation(Grant No.20060391063)
文摘Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal multiple wavelets by refinable function vectors which are the solutions of vector refinement equations of the form $$\varphi (x) = \sum\limits_{\alpha \in \mathbb{Z}^s } {a(\alpha )\varphi (Mx - \alpha ), x \in \mathbb{R}^s } ,$$ where the vector of functions ? = (? 1, …, ? r)T is in $(L_2 (\mathbb{R}^s ))^r ,a = :(a(\alpha ))_{\alpha \in \mathbb{Z}^s } $ is a finitely supported sequence of r × r matrices called the refinement mask, and M is an s × s integer matrix such that lim n→∞ M ?n = 0. Our characterizations are in the general setting and the main results of this paper are the real extensions of some known results.
基金supported by the Natural Science Foundation of Guangdong Province (Grant Nos. 05008289,032038)the Doctoral Foundation of Guangdong Province (Grant No. 04300917)
文摘In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is a symmetric refinable function vectors with approximation order m. For an arbitrary nonnegative integer n, a new symmetric refinable function vector Φnew(x):= (φ 1 new (x), ..., φ r new (x)) T with approximation order m + n can be constructed through the algorithm mentioned above. Additionally, we reveal the relation between Φ(x) and Φnew(x). To embody our results, we construct a symmetric refinable function vector with approximation order 6 from Hermite cubics which provides approximation order 4.
