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.

Convergence Analysis for Iterative Data-Driven Tight Frame Construction Scheme

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

New Bounds for Restricted Isometry Constants with Coherent Tight Frames

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints

Single image restoration through l 2 -relaxed truncated l 0 analysis-based sparse optimization in tight frames

Single Image Restoration Through ℓ2-Relaxed Truncated ℓ0 Analysis-Based Sparse Optimization in Tight Frames

Signal and Image Reconstruction with Tight Frames via Unconstrained $ell_1-alpha ell_2$-Analysis Minimizations

Data Driven Tight Frame for Compressed Sensing MRI Reconstruction Via Off-the-Grid Regularization

Tight-frame-like Analysis-Sparse Recovery Using Non-tight Sensing Matrices

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization

Image Inpainting Using Directional Tensor Product Complex Tight Framelets

Designing incoherent unit norm tight frames via block coordinate descent-based alternating projection

Image Restoration: Total Variation, Wavelet Frames, and Beyond

Adaptive tight frame based medical image reconstruction: a proof-of-concept study for computed tomography

Linear Convergence of Stochastic Iterative Greedy Algorithms With Sparse Constraints

Linear Convergence of ISTA and FISTA

Tight-Frame-Like Analysis-Sparse Recovery Using Nontight Sensing Matrices