We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Image inpainting methods recover true images from partial noisy observations. Natural images usually have two layers consisting of cartoons and textures. Methods using simultaneous cartoon and texture inpainting are popular in the literature by using two combined tight frames: one (often built from wavelets, curvelets or shearlets) provides sparse representations for cartoons and the other (often built from discrete cosine transforms) offers sparse approximation for textures. Inspired by the recent development on directional tensor product complex tight framelets ($\text{TP}\text{-}\mathbb{C}\text{TF}$s) and their impressive performance for the image denoising problem, we propose an iterative thresholding algorithm using tight frames derived from $\text{TP}\text{-}\mathbb{C}\text{TF}$s for the image inpainting problem. The tight frame $\text{TP}\text{-}\mathbb{C}\text{TF}_{6}$ contains two classes of framelets; one is good for cartoons and the other is good for textures. Therefore, it can handle both the cartoons and the textures well. For the image inpainting problem with additive zero-mean independent and identically distributed Gaussian noise, our proposed algorithm does not require us to tune parameters manually for reasonably good performance. Experimental results show that our proposed algorithm performs comparatively better than several well-known frame systems for the image inpainting problem.
Iterative Filtering (IF) is an alternative technique to the Empirical Mode Decomposition (EMD) algorithm for the decomposition of non–stationary and non–linear signals. Recently in [3] IF has been proved to be convergent for any L2 signal and its stability has been also demonstrated through examples. Furthermore in [3] the so called Fokker–Planck (FP) filters have been introduced. They are smooth at every point and have compact supports. Based on those results, in this paper we introduce the Multidimensional Iterative Filtering (MIF) technique for the decomposition and time–frequency analysis of non–stationary high–dimensional signals. We present the extension of FP filters to higher dimensions. We prove convergence results under general sufficient conditions on the filter shape. Finally we illustrate the promising performance of MIF algorithm, equipped with high–dimensional FP filters, when applied to the decomposition of two dimensional signals.
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.
A new algorithm for the removal of additive uncorrelated Gaussian noise from a digital image is presented. The algorithm is based on a data driven methodology for the adaptive thresholding of wavelet coefficients. This methodology is derived from higher order statistics of the residual image, and requires no a priori estimate of the level of noise contamination of an image.
In this paper, we develop an accurate and efficient Legendre wavelets method for numerical solution of the well known time-fractional telegraph equation. In the proposed method we have employed both of the operational matrices of fractional integration and differentiation to get numerical solution of the time-telegraph equation. The power of this manageable method is confirmed. Moreover the use of Legendre wavelet is found to be accurate, simple and fast.
In this paper, we propose a wavelet collocation splitting (WCS) method, and a Fourier pseudospectral splitting (FPSS) method as comparison, for solving one-dimensional and two-dimensional Schrödinger equations with variable coefficients in quantum mechanics. The two methods can preserve the intrinsic properties of original problems as much as possible. The splitting technique increases the computational efficiency. Meanwhile, the error estimation and some conservative properties are investigated. It is proved to preserve the charge conservation exactly. The global energy and momentum conservation laws can be preserved under several conditions. Numerical experiments are conducted during long time computations to show the performances of the proposed methods and verify the theoretical analysis.
We construct a wavelet-based almost-sure uniform approximation of fractional Brownian motion (FBM) (Bt(H))_t∈[0,1] of Hurst index H ∈ (0, 1). Our results show that, by Haar wavelets which merely have one vanishing moment, an almost-sure uniform expansion of FBM for H ∈ (0, 1) can be established. The convergence rate of our approximation is derived. We also describe a parallel algorithm that generates sample paths of an FBM efficiently.
The numerical solution of a parabolic Volterra integro-differential equation with a memory term on a one-dimensional unbounded spatial domain is considered. A quasi-wavelet based numerical method is proposed to handle the spatial discretisation, the Crank-Nicolson scheme is used for the time discretisation, and second-order quadrature to approximate the integral term. Some numerical examples are presented to illustrate the efficiency and accuracy of this approach.
This article describes the implementation of a simple wavelet-based optical-flow motion estimator dedicated to continuous motions such as fluid flows. The wavelet representation of the unknown velocity field is considered. This scale-space representation, associated to a simple gradient-based optimization algorithm, sets up a well-defined multiresolution framework for the optical flow estimation. Moreover, a very simple closure mechanism, approaching locally the solution by high-order polynomials is provided by truncating the wavelet basis at fine scales. Accuracy and efficiency of the proposed method is evaluated on image sequences of turbulent fluid flows.
A construction of multiple knot B-spline wavelets has been given in [C. K. Chui and E. Quak, Wavelet on a bounded interval, In: D. Braess and L. L. Schumaker, editors. Numerical methods of approximation theory. Basel: Birkhauser Verlag; (1992), pp. 57-76]. In this work, we first modify these wavelets to solve the elliptic (partially) Dirichlet boundary value problems by Galerkin and Petrov Galerkin methods. We generalize this construction to two dimensional case by Tensor product space. In addition, the solution of the system discretized by Galerkin method with modified multiple knot B-spline wavelets is discussed. We also consider a nonlinear partial differential equation for unsteady flows in an open channel called Saint-Venant. Since the solving of this problem by some methods such as finite difference and finite element produce unsuitable approximations specially in the ends of channel, it is solved by multiple knot B-spline wavelet method that yields a very well approximation. Finally, some numerical examples are given to support our theoretical results.
In this paper, we develop a multi-symplectic wavelet collocation method for three-dimensional (3-D) Maxwell’s equations. For the multi-symplectic formulation of the equations, wavelet collocation method based on autocorrelation functions is applied for spatial discretization and appropriate symplectic scheme is employed for time integration. Theoretical analysis shows that the proposed method is multi-symplectic, unconditionally stable and energy-preserving under periodic boundary conditions. The numerical dispersion relation is investigated. Combined with splitting scheme, an explicit splitting symplectic wavelet collocation method is also constructed. Numerical experiments illustrate that the proposed methods are efficient, have high spatial accuracy and can preserve energy conservation laws exactly.
There are standard modifications of certain compactly supported wavelets that yield orthonormal bases on a bounded interval. We extend one such construction to those wavelets, such as ‘coiflets', that may have fewer vanishing moments than had to be assumed previously. Our motivation lies in function estimation in statistics. We use these boundary-modified coiflets to show that the discrete wavelet transform of finite data from sampled regression models asymptotically provides a close approximation to the wavelet transform of the continuous Gaussian white noise model. In particular, estimation errors in the discrete setting of computational practice need not be essentially larger than those expected in the continuous setting of statistical theory.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.