仿酉对称矩阵的构造及对称正交多小波滤波带的参数化

仿酉矩阵在小波、多小波、框架的构造中发挥了重要的作用.本文给出仿酉对称矩阵(简记为p.s.m.)的显式构造算法,其中仿酉对称矩阵是元素为对称或反对称多项式的仿酉矩阵.基于已构造的p.s.m.和已知的正交对称多小波(简记为o.s.m.),给出o.s.m.的参数化.恰当地选择一些参数,可得到具有一些优良性质的o.s.m.,例如Armlet.最后作这一个算例,构造出一类对称的Chui-Lian Armlet滤波带.     

Symmetric Framelets

We study tight wavelet frames associated with symmetric compactly supported refinable functions, which are obtained with the unitary extension principle . We give a criterion for the existence of two symmetric or antisymmetric compactly supported framelets. All refinable masks of length up to 6 satisfying this criterion are found.     

Construction of parameterizations of masks for tight wavelet frames with two symmetric/antisymmetric generators and applications in image compression and denoising

In this paper, we present a general construction framework of parameterizations of masks for tight wavelet frames with two symmetric/antisymmetric generators which are of arbitrary lengths and centers. Based on this idea, we establish the explicit formulas of masks of tight wavelet frames. Additionally, we explore the transform applicability of tight wavelet frames in image compression and denoising. We bring forward an optimal model of masks of tight wavelet frames aiming at image compression with more efficiency, which can be obtained through SQP (Sequential Quadratic Programming) and a GA (Genetic Algorithm). Meanwhile, we present a new model called Cross-Local Contextual Hidden Markov Model (CLCHMM), which can effectively characterize the intrascale and cross-orientation correlations of the coefficients in the wavelet frame domain, and do research into the corresponding algorithm. Using the presented CLCHMM, we propose a new image denoising algorithm which has better performance as proved by the experiments.     

Parameterizations of univariate wavelet tight frames with short support

We give a sufficient condition for the filters to generate wavelet tight frames with compact support, and present the parameterizations of the filters with length from four to eight, which include spline filters and other symmetric filters. Examples of symmetric wavelet tight frames which have the maximum vanishing moments are shown.     

Factorizations and construction of linear phase paraunitary filter banks and higher multiplicity wavelets

It is known that paraunitary matrices can be factorized into shift products of orthogonal matrices or linear factors. When the number of rows of such a matrix (i.e. the number of channels of a paraunitary filter bank) is even, the symmetry constraints corresponding to the linear phase property of the filter bank can be expressed as restrictions on factors — except the very first one, all must be centrosymmetric. For odd numbers of rows the situation is more complicated. It turns out that paraunitary matrices comprising an even number of square blocks do not exist and quadratic centrosymmetric factors have to be used in the 0-shift product factorization. The centrosymmetric linear and quadratic factors can be easily obtained from partitions of centrosymmetric orthogonal matrices. Their parameterizations are also described.The characterizations of paraunitary matrices obtained from these factorizations are complete; the question of the number of free parameters is discussed. Furthermore, the proposed factorizations also allow us to derive lattice structures for linear phase paraunitary filter banks and, since the basic regularity conditions can be incorporated as a constraint on the first factor, they can be used also for the construction of symmetric higher multiplicity wavelets.and Cooperative Research Centre for Sensor Signal and Information ProcessingThe author is an Overseas Postgraduate Research Scholar supported by the Australian Government.     

Complex Wavelets and Framelets from Pseudo Splines

In this paper, we introduce complex pseudo splines that are derived from pseudo splines of type I. First, we show that the shifts of every complex pseudo spline are linearly independent. Therefore we can construct a biorthogonal wavelet system. Next, we investigate the Riesz basis property of the corresponding wavelet system generated by complex pseudo splines. The regularity of the complex pseudo splines will be analyzed. Furthermore, by using complex pseudo splines, we will construct symmetric or antisymmetric complex tight framelets with desired approximation order.     

具有整数值伸缩矩阵的三维紧框架小波的存在性

引进了三维紧框架小波的概念,它是由框架多分辨分析中子空间X_1中的若干个三维函数Γ~1(y),Γ~2(y),…,Γ~n(y)构成的.研究了对应于三维尺度函数的三维紧框架小波的存在性.运用时频分析方法、滤波器理论、算子理论,给出这n个三维函数生成小波紧框架的充分条件,得到了由一个尺度函数Ψ(y)构造三维紧框架小波的显式公式.     

Parameterization of m‐channel orthogonal multifilter banks

A complete parameterization for the m‐channel FIR orthogonal multifilter banks is provided based on the lattice structure of the paraunitary systems. Two forms of complete factorization of the m‐channel FIR orthogonal multifilter banks for symmetric/antisymmetric scaling functions and multiwavelets with the same symmetric center (1 + γ + γ/(m - 1)) for some nonnegative integer γ are obtained. For the case of multiplicity 2 and dilation factor m = 2, the result of the factorization shows that if the scaling function Φ and multiwavelet Ψ are symmetric/antisymmetric about the same symmetric center γ + for some nonnegative integer γ, then one of the components of Φ (respectively Ψ) is symmetric and the other is antisymmetric. Two examples of the construction of symmetric/antisymmetric orthogonal multiwavelets of multiplicity 3 with dilation factor 2 and multiplicity 2 with dilation factor 3 are presented to demonstrate the use of these parameterizations of orthogonal multifilter banks. This revised version was published online in June 2006 with corrections to the Cover Date.     

The Method of Virtual Components in the Multivariate Setting

We describe the so-called method of virtual components for tight wavelet framelets to increase their approximation order and vanishing moments in the multivariate setting. Two examples of the virtual components for tight wavelet frames based on bivariate box splines on three or four direction mesh are given. As a byproduct, a new construction of tight wavelet frames based on box splines under the quincunx dilation matrix is presented.     

Construction of Multivariate Tight Framelet Packets Associated with Dilation Matrix

In this paper, we present a method for constructing multivariate tight framelet packets associated with an arbitrary dilation matrix using unitary extension principles.We also prove how to construct various tight frames for L2(Rd) by replac-ing some mother framelets.     

Affine dual frames and Extension Principles

In this work we provide three new characterizations of affine dual frames constructed from refinable functions. The first one is similar to Daubechies et al. (2003) [10, Proposition 5.2] but without any decay assumptions on the generators of a pair of affine systems. The second one reveals the geometric significance of the Mixed Fundamental function and the third one shows that the Mixed Oblique Extension Principle actually characterizes dual framelets. We also extend recent results on the characterization of affine Parseval frames obtained in Stavropoulos (2012) [27, Theorem 2.3].     

Pseudo-splines,wavelets and framelets

The first type of pseudo-splines were introduced in [I. Daubechies, B. Han, A. Ron, Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (1) (2003) 1–46; I. Selesnick, Smooth wavelet tight frames with zero moments, Appl. Comput. Harmon. Anal. 10 (2) (2001) 163–181] to construct tight framelets with desired approximation orders via the unitary extension principle of [A. Ron, Z. Shen, Affine systems in $L_2({\mathbb{R}}^d)$: The analysis of the analysis operator, J. Funct. Anal. 148 (2) (1997) 408–447]. In the spirit of the first type of pseudo-splines, we introduce here a new type (the second type) of pseudo-splines to construct symmetric or antisymmetric tight framelets with desired approximation orders. Pseudo-splines provide a rich family of refinable functions. B-splines are one of the special classes of pseudo-splines; orthogonal refinable functions (whose shifts form an orthonormal system given in [I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988) 909–996]) are another class of pseudo-splines; and so are the interpolatory refinable functions (which are the Lagrange interpolatory functions at $\mathbb{Z}$ and were first discussed in [S. Dubuc, Interpolation through an iterative scheme, J. Math. Anal. Appl. 114 (1986) 185–204]). The other pseudo-splines with various orders fill in the gaps between the B-splines and orthogonal refinable functions for the first type and between B-splines and interpolatory refinable functions for the second type. This gives a wide range of choices of refinable functions that meets various demands for balancing the approximation power, the length of the support, and the regularity in applications. This paper will give a regularity analysis of pseudo-splines of the both types and provide various constructions of wavelets and framelets. It is easy to see that the regularity of the first type of pseudo-splines is between B-spline and orthogonal refinable function of the same order. However, there is no precise regularity estimate for pseudo-splines in general. In this paper, an optimal estimate of the decay of the Fourier transform of the pseudo-splines is given. The regularity of pseudo-splines can then be deduced and hence, the regularity of the corresponding wavelets and framelets. The asymptotical regularity analysis, as the order of the pseudo-splines goes to infinity, is also provided. Furthermore, we show that in all tight frame systems constructed from pseudo-splines by methods provided both in [I. Daubechies, B. Han, A. Ron, Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (1) (2003) 1–46] and this paper, there is one tight framelet from the generating set of the tight frame system whose dilations and shifts already form a Riesz basis for $L_2(\mathbb{R})$.     

Tight wavelet frames for subdivision

In this paper we construct multivariate tight wavelet frame decompositions for scalar and vector subdivision schemes with nonnegative masks. The constructed frame generators have one vanishing moment and are obtained by factorizing certain positive semi-definite matrices. The construction is local and allows us to obtain framelets even in the vicinity of irregular vertices. Constructing tight frames, instead of wavelet bases, we avoid extra computations of the dual masks. In addition, the frame decomposition algorithm is stable as the discrete frame transform is an isometry on _?2${?}_2$, if the data are properly normalized.     

Highly symmetric bi-frames for triangle surface multiresolution processing

In this paper we investigate the construction of dyadic affine (wavelet) bi-frames for triangular-mesh surface multiresolution processing. We introduce 6-fold symmetric bi-frames with 4 framelets (frame generators). 6-fold symmetric bi-frames yield frame decomposition and reconstruction algorithms (for regular vertices) with high symmetry, which is required for the design of the corresponding frame multiresolution algorithms for extraordinary vertices on the triangular mesh. Compared with biorthogonal wavelets, the constructed bi-frames have better smoothness and smaller supports. In addition, we also provide frame multiresolution algorithms for extraordinary vertices. All the frame algorithms considered in this paper are given by templates (stencils) so that they are implementable. Furthermore, we present some preliminary experimental results on surface processing with frame algorithms constructed in this paper.     

Binary Representation of Normalized Symmetric and Correlation Matrices

With a view toward the correlation matrices, it is shown that the normalized real symmetric matrices are the affine hull of the binary correlation matrices, while the convex hull is a proper subset of the correlation matrices. A number of ways to identify the correlation matrices in the affine hull are discussed.     

Binary Representation of Normalized Symmetric and Correlation Matrices

With a view toward the correlation matrices, it is shown that the normalized real symmetric matrices are the affine hull of the binary correlation matrices, while the convex hull is a proper subset of the correlation matrices. A number of ways to identify the correlation matrices in the affine hull are discussed.     

Symmetric approximation of frames and bases in Hilbert spaces

We introduce the symmetric approximation of frames by normalized tight frames extending the concept of the symmetric orthogonalization of bases by orthonormal bases in Hilbert spaces. We prove existence and uniqueness results for the symmetric approximation of frames by normalized tight frames. Even in the case of the symmetric orthogonalization of bases, our techniques and results are new. A crucial role is played by whether or not a certain operator related to the initial frame or basis is Hilbert-Schmidt.

     

Some structural results concerning certain classes of qualitative matrices and their inverses

This paper presents some precise structural results concerning combinatorially symmetric, sign symmetric, and sign antisymmetric invertible matrices whose associated diagraphs are trees. In particular given an invertible sign antisymmetric matrix A whose associated digraph is a tree and the fact that A^-1 is sign antisymmetric, we are able to completely determine the associated digraph of A^-1.     

Necessary condition and sufficient condition for affine frames

The main goal of this paper is to establish a set of necessary conditions for affine frames.These conditions are also sufficient for tight frames.