经典小波理论的源流与发展

对经典小波理论的起源和发展做综合性回顾与评介,包括其傅立叶分析的渊源、Haar小波、奇异积分算子及信号处理领域的背景,扼要论述了小波变换、多尺度分析和Daubechies小波的建立与主要思想,并简略提及了当前出现的小波理论若干新趋势如双正交小波等.     

斜Haar类变换的演化生成与快速算法

1.引 言 Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.     

a尺度正交小波的Mallat算法

本文研究了a尺度正交小波的Mallat算法,利用a重多分辨分析,得到了正交小波的分解与重构算法,给出了Haar小波的Mallat算法的矩阵表示,并简化了计算.     

二进小波变换的卷积定理

本文研究二进小波变换在信号处理中的应用.首先证明了两个满足容许性条件和规范性条件的二进小波的卷积和相关仍满足容许性和规范性条件,然后证明了二进小波变换的卷积定理和相关性定理,最后给出数值例子说明二进小波变换的卷积定理在加噪信号重构中的优越性.     

L~2(R~d)中MRA小波相位的刻画

设A是d×d实扩展矩阵,ψ是以A为扩展矩阵的小波,f是可测函数.如果对任意以A为扩展矩阵的小波ψ,fψ(其中ψ表示ψ的傅立叶变换)的逆傅立叶变换仍是以A为扩展矩阵的小波,则称f是以A为扩展矩阵的小波乘子.主要刻画了L²(R2(R^d)空间中,以行列式绝对值等于2的整数矩阵为扩展矩阵的MRA小波的线性相位.利用该结果,具体给出了二维情况下,Haar型和Shannon型小波在相似意义下的六类整数扩展矩阵的线性相位的表达形式.最后将具有线性相位的MRA不可分离小波应用到二维图象的边缘检测上.     

一类非线性反应扩散方程组的小波数值方法

本文研究了生态学中一类非线性反应扩散方程组的小波Galerkin方法,利用多尺度分析的尺度空间作为试探函数空间,建立显式离散模型,证明了小波逼近解的存在唯一性,并进行了误差分析,最后给出数值模拟的例子.     

小波算子矩阵法求定积分的近似值

结合Haar小波和算子矩阵的思想,给出一种新的Haar小波积分算子矩阵.利用所得小波积分算子矩阵来求定积分的近似值,将求定积分的问题转化为算子矩阵相乘,从而更容易计算机求解.特别是对于无法求得原函数的定积分,采用本文方法可以有效的求其近似值.最后数值算例验证了方法的可行性和有效性.     

一种基于小波分析的各向异性图象去噪方法

本文利用非线性各向异性扩散方程结合小波变换提出一种图象去噪的方法。首先对图像进行离散小波变换,然后对其各个分量分别用各向异性的方法实现去噪。实验结果表明,该方法能够较好的去除噪声的同时,很好的保留边缘信息。     

Y. Meyer小波的一般形式

首先我们证明了，如果尺度函数有紧支集，来自多尺度分析的小波函数的支集形式，然后我们证明了Y．Meyer小波的尺度函的一般形式。最后给出了它的另外两种形式和对应的Y．Meyer小波。     

基于小波与齐次Besov空间的图像分割算法

从具有全局最优解的几何活动轮廓方法出发,分别提出了两种基于齐次Besov窄间与小波变换的图像分割算法,并给出了解的存在性证明.数值求解利用小波软阈值以及分裂Bregman方法,能够有效提高计算效率.由于小波变换具有多分辨特性,对于包含较多细节信息的图像,采用新算法能够得到更好的分割效果.数值实验表明采用新算法能够获得较...     

State Analysis and Optimal Control of Time-Varying Discrete Systems via Haar Wavelets

The state analysis and optimal control of time-varying discrete systems via Haar wavelets are the main tasks of this paper. First, we introduce the definition of discrete Haar wavelets. Then, a comparison between Haar wavelets and other orthogonal functions is given. Based upon some useful properties of the Haar wavelets, a special product matrix and a related coefficient matrix are proposed; also, a shift matrix and a summation matrix are derived. These matrices are very effective in solving our problems. The local property of the Haar wavelets is applied to shorten the calculation procedures.     

Optimal Control of Linear Time-Varying Systems via Haar Wavelets

This paper introduces the application of Haar wavelets to the optimal control synthesis for linear time-varying systems. Based upon some useful properties of Haar wavelets, a special product matrix, a related coefficient matrix, and an operational matrix of backward integration are proposed to solve the adjoint equation of optimization. The results obtained by the proposed Haar approach are almost the same as those obtained by the conventional Riccati method.     

Wavelets collocation methods for the numerical solution of elliptic BV problems

Based on collocation with Haar and Legendre wavelets, two efficient and new numerical methods are being proposed for the numerical solution of elliptic partial differential equations having oscillatory and non-oscillatory behavior. The present methods are developed in two stages. In the initial stage, they are developed for Haar wavelets. In order to obtain higher accuracy, Haar wavelets are replaced by Legendre wavelets at the second stage. A comparative analysis of the performance of Haar wavelets collocation method and Legendre wavelets collocation method is carried out. In addition to this, comparative studies of performance of Legendre wavelets collocation method and quadratic spline collocation method, and meshless methods and Sinc–Galerkin method are also done. The analysis indicates that there is a higher accuracy obtained by Legendre wavelets decomposition, which is in the form of a multi-resolution analysis of the function. The solution is first found on the coarse grid points, and then it is refined by obtaining higher accuracy with help of increasing the level of wavelets. The accurate implementation of the classical numerical methods on Neumann’s boundary conditions has been found to involve some difficulty. It has been shown here that the present methods can be easily implemented on Neumann’s boundary conditions and the results obtained are accurate; the present methods, thus, have a clear advantage over the classical numerical methods. A distinct feature of the proposed methods is their simple applicability for a variety of boundary conditions. Numerical order of convergence of the proposed methods is calculated. The results of numerical tests show better accuracy of the proposed method based on Legendre wavelets for a variety of benchmark problems.     

Directional Haar wavelet frames on triangles

Traditional wavelets are not very effective in dealing with images that contain orientated discontinuities (edges). To achieve a more efficient representation one has to use basis elements with much higher directional sensitivity. In recent years several approaches like curvelets and shearlets have been studied providing essentially optimal approximation properties for images that are piecewise smooth and have discontinuities along C²-curves. While curvelets and shearlets have compact support in frequency domain, we construct directional wavelet frames generated by functions with compact support in time domain. Our Haar wavelet constructions can be seen as special composite dilation wavelets, being based on a generalized multiresolution analysis (MRA) associated with a dilation matrix and a finite collection of ‘shear’ matrices. The complete system of constructed wavelet functions forms a Parseval frame. Based on this MRA structure we provide an efficient filter bank algorithm. The freedom obtained by the redundancy of the applied Haar functions will be used for an efficient sparse representation of piecewise constant images as well as for image denoising.     

A numerical assessment of parabolic partial differential equations using Haar and Legendre wavelets

In this paper we present two new numerically stable methods based on Haar and Legendre wavelets for one- and two-dimensional parabolic partial differential equations (PPDEs). This work is the extension of the earlier work ,  and  from one- and two-dimensional boundary-value problems to one- and two- dimensional PPDEs. Two generic numerical algorithms are derived in two phases. In the first stage a numerical algorithm is derived by using Haar wavelets and then in the second stage Haar wavelets are replaced by Legendre wavelets in quest for better accuracy. In the proposed methods the time derivative is approximated by first order forward difference operator and space derivatives are approximated using Haar (Legendre) wavelets. Improved accuracy is obtained in the form of wavelets decomposition. The solution in this process is first obtained on a coarse grid and then refined towards higher accuracy in the high resolution space. Accuracy wise performance of the Legendre wavelets collocation method (LWCM) is better than the Haar wavelets collocation method (HWCM) for problems having smooth initial data or having no shock phenomena in the solution space. If sharp transitions exists in the solution space or if there is a discontinuity between initial and boundary conditions, LWCM loses its accuracy in such cases, whereas HWCM produces a stable solution in such cases as well. Contrary to the existing methods, the accuracy of both HWCM and LWCM do not degrade in case of Neumann’s boundary conditions. A distinctive feature of the proposed methods is its simple applicability for a variety of boundary conditions. Performances of both HWCM and LWCM are compared with the most recent methods reported in the literature. Numerical tests affirm better accuracy of the proposed methods for a range of benchmark problems.     

Haar wavelets method for solving Poisson equations with jump conditions in irregular domain

In this paper, Haar wavelets method is used to solve Poisson equations in the presence of interfaces where the solution itself may be discontinuous. The interfaces have jump conditions which need to be enforced. It is critical for the approximation of the boundaries of the irregular domain. An irregular domain can be treated by embedding the domain into a rectangular domain and Poisson equation is solved by using Haar wavelets method on the rectangle. Firstly, we demonstrate this method in the case of 1-D region, then we consider the solution of the Poisson equations in the case of 2-D region. The efficiency of the method is demonstrated by some numerical examples.     

Numerical Solution of Stochastic Ito-Volterra Integral Equations Using Haar Wavelets

This paper presents a computational method for solving stochastic Ito-Volterra integral equations. First, Haar wavelets and their properties are employed to derive a general procedure for forming the stochastic operational matrix of Haar wavelets. Then, application of this stochastic operational matrix for solving stochastic Ito-Volterra integral equations is explained. The convergence and error analysis of the proposed method are investigated. Finally, the efficiency of the presented method is confirmed by some examples.     

Weak formulation based Haar wavelet method for solving differential equations

The Haar wavelet based discretization method for solving differential equations is developed. Nonlinear Burgers equation is considered as a test problem. Both, strong and weak formulations based approaches are discussed. The discretization scheme proposed is based on the weak formulation. An attempt is made to combine the advantages of the FEM and Haar wavelets. The obtained numerical results have been validated against a closed form analytical solution as well as FEM results. Good agreement with the exact solution has been observed.     

适应于图像压缩的11/9小波基构造

根据正交多分辨分析理论,利用求解低通和高通滤波的系数,可构造出多种正交小波.但正交小波中只有Haar小波满足对称性,这不适合在图像处理方面的应用.在提升格式的小波变换出现之前,小波分解通过Mallat算法来完成,而提升格式的小波有显著的优点,运算量少,不同小波运算量减少程度不一样,一般减少在25%到50%之间.文章根据双正交对称紧支集小波的消失矩、对称性、短支撑等一系列条件和其他构造原理,构造出一个适应图像压缩的11/9双正交提升小波,并满足Cohen-Daubechies准则.同时,为了便于小波变换的硬件实现,最佳的状态是,分解和重构滤波系数为二进制分数,且根据不同参数取值,让子带编码增益G_(SBC)达到最大.