Abstract:This paper examines the relationship between wavelet-based image processing algorithms and variational problems. Algorithms are derived as exact or approximate minimizers of variational problems; in particular, we show that wavelet shrinkage can be considered the exact minimizer of the following problem. Given an image F defined on a square I, minimize over all g in the Besov space B(1)(1)(L (1)(I)) the functional |F-g|(L2)(I)(2)+lambda|g|(B(1)(1 )(L(1(I)))). We use the theory of nonlinear wavelet image compression in L(2)(I) to derive accurate error bounds for noise removal through wavelet shrinkage applied to images corrupted with i.i.d., mean zero, Gaussian noise. A new signal-to-noise ratio (SNR), which we claim more accurately reflects the visual perception of noise in images, arises in this derivation. We present extensive computations that support the hypothesis that near-optimal shrinkage parameters can be derived if one knows (or can estimate) only two parameters about an image F: the largest alpha for which FinEpsilon(q)(alpha )(L(q)(I)),1/q=alpha/2+1/2, and the norm |F|B(q)(alpha)(L(q)(I)). Both theoretical and experimental results indicate that our choice of shrinkage parameters yields uniformly better results than Donoho and Johnstone's VisuShrink procedure; an example suggests, however, that Donoho and Johnstone's SureShrink method, which uses a different shrinkage parameter for each dyadic level, achieves a lower error than our procedure.

A note on wavelet packet summation methods

Wavelet methods in statistics: Some recent developments and their applications

Convergence of summation-by-parts finite difference methods for the wave equation

Statistical weighted B -summability and its applications to approximation theorems

Numerical Solution of Some Class of Nonlinear Partial Differential Equations Using Wavelet-Based Full Approximation Scheme

Weak Formulation of Finite Element Method Using Wavelet Basis Functions

On the mean summability of series by nonlinear basis

Inversion of the Wavelet Transform Using Riemannian Sums

A wavelet method for solving a class of nonlinear boundary value problems

A note on the H 1 -convergence of the overlapping Schwarz waveform relaxation method for the heat equation

Uniform almost sure convergence and asymptotic distribution of the wavelet-based estimators of partial derivatives of multivariate density function under weak dependence

Shannon wavelet approximations of linear differential operators

Wavelet Solution of A Class of Two-Dimensional Nonlinear Boundary Value Problems

Central Limit Theorems for Wavelet Packet Decompositions of Stationary Random Processes

Wavelet analysis [for signal processing]

A Wavelet Numerical Method for Solving Nonlinear Fractional Vibration, Diffusion and Wave Equations

A Wavelet Method for the Solution of Nonlinear IntegralEquations with Singular Kernels

Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage

Beyond Wavelets: Exactness theorems and algorithms for physical calculations

On Wavelet Regression with Long Memory Infinite Moving Average Errors

An energy-based summation-by-parts finite difference method for the wave equation in second order form