Abstract:The variational techniques (e.g. the total variation based method) are well established and effective for image restoration, as well as many other applications, while the wavelet frame based approach is relatively new and came from a different school. This paper is designed to establish a connection between these two major approaches for image restoration. The main result of this paper shows that when spline wavelet frames of are used, a special model of a wavelet frame method, called the analysis based approach, can be viewed as a discrete approximation at a given resolution to variational methods. A convergence analysis as image resolution increases is given in terms of objective functionals and their approximate minimizers. This analysis goes beyond the establishment of the connections between these two approaches, since it leads to new understandings for both approaches. First, it provides geometric interpretations to the wavelet frame based approach as well as its solutions. On the other hand, for any given variational model, wavelet frame based approaches provide various and flexible discretizations which immediately lead to fast numerical algorithms for both wavelet frame based approaches and the corresponding variational model. Furthermore, the built-in multiresolution structure of wavelet frames can be utilized to adaptively choose proper differential operators in different regions of a given image according to the order of the singularity of the underlying solutions. This is important when multiple orders of differential operators are used in various models that generalize the total variation based method. These observations will enable us to design new methods according to the problems at hand, hence, lead to wider applications of both the variational and wavelet frame based approaches. Links of wavelet frame based approaches to some more general variational methods developed recently will also be discussed.

l~2-total variation image restoration based on subspace optimization

Analysis of the selection of overlapping region of sectioned restoration for images with space-variant point spread function

Image restoration using total variation with overlapping group sparsity

Efficient Image Completion Method Based on Alternating Direction Theory.

Review and Prospect of Image Restoration with Space-variant Point Spread Function

Restoration method of TDI remote sensing image based on optimization of numerical fidelity term

Total variation image reconstruction algorithm based on non-convex function

TwIST-TV regularization based image deblurring method

Discrete Total Variation Model with Gradient Fidelity Term for Image Restoration

High-Order Total Variation-Based Image Restoration with Spatially Adapted Parameter Selection

Generalized nonconvex nonsmooth four-directional total variation with overlapping group sparsity for image restoration

An Efficient Non-Convex Total Variation Approach for Image Deblurring and Denoising

Alternating direction algorithms for total variation deconvolution in image reconstruction

Total Variation Structured Total Least Squares Method for Image Restoration

Total Generalized Variation Restoration with Non-Quadratic Fidelity

A Nonmonotone Adaptive Projected Gradient Method for Primal-Dual Total Variation Image Restoration

Hybrid non-convex second-order total variation with applications to non-blind image deblurring

Hybrid Regularization Image Restoration Algorithm Based On Total Variation

Image Restoration: Total Variation, Wavelet Frames, and Beyond

High-quality image restoration from partial random samples in spatial domain.

Image restoration based on the minimax-concave and the overlapping group sparsity