Results 1  10
of
124
The easy path wavelet transform: A new adaptive wavelet transform for sparse representation of twodimensional data
 Multiscale Model. Simul
"... Dedicated to Manfred Tasche on the occasion of his 65th birthday We introduce a new locally adaptive wavelet transform, called Easy Path Wavelet Transform (EPWT), that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate ma ..."
Abstract

Cited by 137 (9 self)
 Add to MetaCart
(Show Context)
Dedicated to Manfred Tasche on the occasion of his 65th birthday We introduce a new locally adaptive wavelet transform, called Easy Path Wavelet Transform (EPWT), that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. The usual discrete orthogonal and biorthogonal wavelet transform can be formulated in this approach. The EPWT can be incorporated into a multiresolution analysis structure and generates data dependent scaling spaces and wavelet spaces. Numerical results show the enormous efficiency of the EPWT for representation of twodimensional data. Key words. wavelet transform along pathways, data compression, adaptive wavelet bases, directed wavelets AMS Subject classifications. 65T60, 42C40, 68U10, 94A08 1
Minimization of Nonsmooth, Nonconvex Functionals by Iterative Thresholding
, 2009
"... Preprint 10The consecutive numbering of the publications is determined by their chronological order. The aim of this preprint series is to make new research rapidly available for scientific discussion. Therefore, the responsibility for the contents is solely due to the authors. The publications will ..."
Abstract

Cited by 128 (2 self)
 Add to MetaCart
(Show Context)
Preprint 10The consecutive numbering of the publications is determined by their chronological order. The aim of this preprint series is to make new research rapidly available for scientific discussion. Therefore, the responsibility for the contents is solely due to the authors. The publications will be distributed by the authors. Minimization of nonsmooth, nonconvex functionals by iterative thresholding
Adaptive Wavelet Methods and Sparsity Reconstruction for Inverse Heat Conduction Problems
, 2009
"... ..."
(Show Context)
Optimal Order of Convergence and (In) Tractability of Multivariate Approximation of Smooth Functions
, 2008
"... The consecutive numbering of the publications is determined by their chronological order. The aim of this preprint series is to make new research rapidly available for scientific discussion. Therefore, the responsibility for the contents is solely due to the authors. The publications will be distrib ..."
Abstract

Cited by 120 (1 self)
 Add to MetaCart
The consecutive numbering of the publications is determined by their chronological order. The aim of this preprint series is to make new research rapidly available for scientific discussion. Therefore, the responsibility for the contents is solely due to the authors. The publications will be distributed by the authors.
Error bounds for computing the expectation by Markov chain Monte Carlo
, 2009
"... We study the error of reversible Markov chain Monte Carlo methods for approximating the expectation of a function. Explicit error bounds with respect to the l2, l4 and l∞norm of the function are proven. By the estimation the well known asymptotical limit of the error is attained, i.e. there is n ..."
Abstract

Cited by 117 (2 self)
 Add to MetaCart
We study the error of reversible Markov chain Monte Carlo methods for approximating the expectation of a function. Explicit error bounds with respect to the l2, l4 and l∞norm of the function are proven. By the estimation the well known asymptotical limit of the error is attained, i.e. there is no gap between the estimate and the asymptotical behavior. We discuss the dependence of the error on a burnin of the Markov chain. Furthermore we suggest and justify a specific burnin for optimizing the algorithm.
Optimally Sparse Image Representation by the Easy Path Wavelet Transform
, 2009
"... Abstract The Easy Path Wavelet Transform (EPWT) ..."
(Show Context)
Nonequispaced hyperbolic cross fast Fourier transform
"... A straightforward discretisation of problems in d spatial dimensions often leads to an exponential growth in the number of degrees of freedom. Thus, even efficient algorithms like the fast Fourier transform (FFT) have high computational costs. Hyperbolic cross approximations allow for a severe decre ..."
Abstract

Cited by 113 (3 self)
 Add to MetaCart
(Show Context)
A straightforward discretisation of problems in d spatial dimensions often leads to an exponential growth in the number of degrees of freedom. Thus, even efficient algorithms like the fast Fourier transform (FFT) have high computational costs. Hyperbolic cross approximations allow for a severe decrease in the number of used Fourier coefficients to represent functions with bounded mixed derivatives. We propose a nonequispaced hyperbolic cross fast Fourier transform based on one hyperbolic cross FFT and a dedicated interpolation by splines on sparse grids. Analogously to the nonequispaced FFT for trigonometric polynomials with Fourier coefficients supported on the full grid, this allows for the efficient evaluation of trigonometric polynomials with Fourier coefficients supported on the hyperbolic cross at arbitrary spatial sampling nodes. Key words and phrases: trigonometric approximation, hyperbolic cross, sparse grid, fast Fourier transform, nonequispaced FFT
Weak Order for the Discretization of the Stochastic Heat Equation Driven by Impulsive Noise
, 2009
"... ..."
(Show Context)
A New Hybrid Method for Image Approximation using the Easy Path Wavelet Transform
"... The Easy Path Wavelet Transform (EPWT) has recently been proposed by one of the authors as a tool for sparse representations of bivariate functions from discrete data, in particular from image data. The EPWT is a locally adaptive wavelet transform. It works along pathways through the array of functi ..."
Abstract

Cited by 111 (4 self)
 Add to MetaCart
(Show Context)
The Easy Path Wavelet Transform (EPWT) has recently been proposed by one of the authors as a tool for sparse representations of bivariate functions from discrete data, in particular from image data. The EPWT is a locally adaptive wavelet transform. It works along pathways through the array of function values and exploits the local correlations of the given data in a simple appropriate manner. However, the EPWT suffers from its adaptivity costs that arise from the storage of path vectors. In this paper, we propose a new hybrid method for image compression that exploits the advantages of the usual tensor product wavelet transform for the representation of smooth images and uses the EPWT for an efficient representation of edges and texture. Numerical results show the efficiency of this procedure. Key words. sparse data representation, tensor product wavelet transform, easy path wavelet transform, linear diffusion, smoothing filters, adaptive wavelet bases, Nterm approximation AMS Subject classifications. 41A25, 42C40, 68U10, 94A08 1