Construction of two-direction tight wavelet frames

We investigate the construction of two-direction tight wavelet frames First, a sufficient condition for a two-direction refinable function generating two-direction tight wavelet frames is derived. Second, a simple constructive method of two-direction tight wavelet frames is given. Third, based on the obtained two-direction tight wavelet frames, one can construct a symmetric multiwavelet frame easily. Finally, some examples are given to illustrate the results.     

Parameterizations of Masks for Tight Affine Frames with Two Symmetric/Antisymmetric Generators

Parameterizations of FIR orthogonal systems are of fundamental importance to the design of filters with desired properties. By constructing paraunitary matrices, one can construct tight affine frames. In this paper we discuss parameterizations of paraunitary matrices which generate tight affine frames with two symmetric/antisymmetric generators (framelets). Based on the parameterizations, several symmetric/antisymmetric framelets are constructed.     

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.     

框架提升的两种方案

该文给出了框架提升的两种方案,这两种方案能够使作者对已有的二进小波框架或滤波器进行修正从而构造出新的小波框架.特别地,这两种方案能够使作者从分段线性的样条紧框架的张量积出发设计出不可分框架,新的框架能起到π/4的整数倍方向上的加权平均算子、Sobel算子和Laplacian算子的作用.     

小波紧框架的构造

小波框架理论是小波分析的重要内容之一.本文对于4-带尺度函数,由V1中的l个函数ψ1,ψ2,…,ψl构造小波紧框架.首先给出这个l个函数构成小波紧框架的充分条件.由此给出由4-带尺度函数构造出一个小波紧框架的公式.最后还给出类似于小波的小波紧框架的分解与重构算法.     

α带小波紧框架的显式构造方法

文中研究了对应于α-带尺度函数的小波紧框架,这个小波紧框架是由V₁中的n个函数ψ¹,ψ²,...,ψⁿ构成. 首先给出了这n个函数构成小波紧框架的充分条件, 并借助尺度函数给出了构造小波紧框架的显式公式. 如果尺度函数的符号是有理函数,则可以构造出符号为有理函数的小波紧框架. 其次给出类似于正交小波的小波紧框架的分解与重构算法,并构造了小波紧框架的数值算例.     

N维2带小波紧框架的构造

给出了$m$个函数生成$N$维2带小波紧框架的充分条件和$N$维2带小波紧框架的显式构造算法, 讨论了小波紧框架的分解算法与重构算法. 提出的构造方法很有普遍性, 容易推广到$N(N\geq2)$维$M(M\geq 2)$带小波紧框架的情形,也可以得到类似的小波紧框架的分解算法与重构算法.     

小波紧框架的显式构造

该文研究对应于3带尺度函数的小波紧框架,这个小波紧框架是由V_1中的l个函数ψ^1, ψ^2, ψ^n 构成.给出这l个函数构成小波紧框架的充分条件.由此给出由3 带尺度函数构造出一个小波紧框架的显式公式.特别的,如果给定尺度函数的符号是有理函数,则可以构造出符号为有理函数的小波紧框架.最后还给出类似于小波的小波紧框架的分解与重构算法.      

Construction of multivariate compactly supported tight wavelet frames

Two simple constructive methods are presented to compute compactly supported tight wavelet frames for any given refinable function whose mask satisfies the QMF or sub-QMF conditions in the multivariate setting. We use one of our constructive methods in order to find tight wavelet frames associated with multivariate box splines, e.g., bivariate box splines on a three or four directional mesh. Moreover, a construction of tight wavelet frames with maximum vanishing moments is given, based on rational masks for the generators. For compactly supported bi-frame pairs, another simple constructive method is presented.     

On Dual Wavelet Tight Frames

A characterization of multivariate dual wavelet tight frames for any general dilation matrix is presented in this paper. As an application, Lawton's result on wavelet tight frames inL²( ) is generalized to then-dimensional case. Two ways of constructing certain dual wavelet tight frames inL²( ⁿ) are suggested. Finally, examples of smooth wavelet tight frames inL²( ) andH²( ) are provided. In particular, an example is given to demonstrate that there is a function ψ whose Fourier transform is positive, compactly supported, and infinitely differentiable which generates a non-MRA wavelet tight frame inH²( ).     

基于MRA的梅花状伸缩矩阵的二元箱小波紧框架

本文针对梅花状的伸缩矩阵，给出从任何紧支撑的箱样条函数构造紧支撑箱小波紧框架的具体算法，最后给出若干构造算例。     

Biorthogonal bases of compactly supported wavelets

Orthonormal bases of compactly supported wavelet bases correspond to subband coding schemes with exact reconstruction in which the analysis and synthesis filters coincide. We show here that under fairly general conditions, exact reconstruction schemes with synthesis filters different from the analysis filters give rise to two dual Riesz bases of compactly supported wavelets. We give necessary and sufficient conditions for biorthogonality of the corresponding scaling functions, and we present a sufficient conditions for the decay of their Fourier transforms. We study the regularity of these biorthogonal bases. We provide several families of examples, all symmetric (corresponding to “linear phase” filters). In particular we can construct symmetric biorthogonal wavelet bases with arbitraily high preassigned regularity; we also show how to construct symmetric biorthogonal wavelet bases “close” to a (nonsymmetric) orthonormal basis.     

An Algebraic Perspective on Multivariate Tight Wavelet Frames

Recent advances in real algebraic geometry and in the theory of polynomial optimization are applied to answer some open questions in the theory of multivariate tight wavelet frames whose generators have at least one vanishing moment. Namely, several equivalent formulations of the so-called Unitary Extension Principle (UEP) are given in terms of Hermitian sums of squares of certain nonnegative Laurent polynomials and in terms of semidefinite programming. These formulations merge recent advances in real algebraic geometry and wavelet frame theory and lead to an affirmative answer to the long-standing open question of the existence of tight wavelet frames in dimension d=2. They also provide, for every d, efficient numerical methods for checking the existence of tight wavelet frames and for their construction. A class of counterexamples in dimension d=3 show that, in general, the so-called sub-QMF condition is not sufficient for the existence of tight wavelet frames. Stronger sufficient conditions for determining the existence of tight wavelet frames in dimension d≥3 are derived. The results are illustrated on several examples.     

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.     

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.

     

Frames, modular functions for shift-invariant subspaces and FMRA wavelet frames

We introduce the concept of the modular function for a shift-invariant subspace that can be represented by normalized tight frame generators for the shift-invariant subspace and prove that it is independent of the selections of the frame generators for the subspace. We shall apply it to study the connections between the dimension functions of wavelet frames for any expansive integer matrix and the multiplicity functions for general multiresolution analysis (GMRA). Given a frame mutiresolution analysis (FMRA), we show that the standard construction formula for orthonormal multiresolution analysis wavelets does not yield wavelet frames unless the underlying FMRA is an MRA. A modified explicit construction formula for FMRA wavelet frames is given in terms of the frame scaling functions and the low-pass filters.

     

Hexagonal tight frame filter banks with idealized high-pass filters

This paper studies the construction of hexagonal tight wavelet frame filter banks which contain three “idealized” high-pass filters. These three high-pass filters are suitable spatial shifts and frequency modulations of the associated low-pass filter, and they are used by Simoncelli and Adelson in (Proc IEEE 78:652–664, 1990) for the design of hexagonal filter banks and by Riemenschneider and Shen in (Approximation Theory and Functional Analysis, pp. 133–149, Academic Press, Boston 1991; J. Approx Theory 71:18–38 1992) for the construction of 2-dimensional orthogonal filter banks. For an idealized low-pass filter, these three associated high-pass filters separate high frequency components of a hexagonal image in 3 different directions in the frequency domain. In this paper we show that an idealized tight frame, a frame generated by a tight frame filter bank containing the “idealized” high-pass filters, has at least 7 frame generators. We provide an approach to construct such tight frames based on the method by Lai and Stöckler in (Appl Comput Harmon Anal 21:324–348, 2006) to decompose non-negative trigonometric polynomials as the summations of the absolute squares of other trigonometric polynomials. In particular, we show that if the non-negative trigonometric polynomial associated with the low-pass filter p can be written as the summation of the absolute squares of other 3 or less than 3 trigonometric polynomials, then the idealized tight frame associated with p requires exact 7 frame generators. We also discuss the symmetry of frame filters. In addition, we present in this paper several examples, including that with the scaling functions to be the Courant element B ₁₁₁ and the box-spline B ₂₂₂. The tight frames constructed in this paper will have potential applications to hexagonal image processing.     

Smooth Wavelet Tight Frames with Zero Moments

This paper considers the design of wavelet tight frames based on iterated oversampled filter banks. The greater design freedom available makes possible the construction of wavelets with a high degree of smoothness, in comparison with orthonormal wavelet bases. In particular, this paper takes up the design of systems that are analogous to Daubechies orthonormal wavelets—that is, the design of minimal length wavelet filters satisfying certain polynomial properties, but now in the oversampled case. Gröbner bases are used to obtain the solutions to the nonlinear design equations. Following the dual-tree DWT of Kingsbury, one goal is to achieve near shift invariance while keeping the redundancy factor bounded by 2, instead of allowing it to grow as it does for the undecimated DWT (which is exactly shift invariant). Like the dual tree, the overcomplete DWT described in this paper is less shift-sensitive than an orthonormal wavelet basis. Like the examples of Chui and He, and Ron and Shen, the wavelets are much smoother than what is possible in the orthonormal case.     

A Characterization of MRA Based Wavelet Frames Generated by the Walsh Polynomials

Extension Principles play a significant role in the construction of MRA based wavelet frames and have attracted much attention for their potential applications in various scientific fields. A novel and simple procedure for the construction of tight wavelet frames generated by the Walsh polynomials using Extension Principles was recently considered by Shah in [Tight wavelet frames generated by the Walsh poly-nomials, Int. J. Wavelets, Multiresolut. Inf. Process., 11(6) (2013), 1350042]. In this paper, we establish a complete characterization of tight wavelet frames generated by the Walsh polynomials in terms of the polyphase matrices formed by the polyphase components of the Walsh polynomials.