New image restoration method associated with tetrolets shrinkage and weighted anisotropic total variation

Image restoration is one of the most classical problems in image processing. The main issues of image restoration are deblurring, denoising and preserving fine details. In order to obtain good restored images, we propose a new image restoration method based on a compound regularization model associated with the weighted anisotropic total variation (WATV) and the tetrolets-based sparsity. The WATV recovers sharp edges by embedding two directional gradient operators into the original anisotropic total variation (ATV), and the tetrolet transform adapts its basis to the local image structures. Thus, our model can preserve details such as textures and edges in the processing of image restoration by combining the WATV with the tetrolets-based sparsity. We present an alternate iterative scheme which consists of the variable splitting method and the operator splitting method to solve the proposed minimization problem. Experimental results demonstrate the efficiency of our image restoration method for preserving the structure details and the sharp edges of image.

[1]  R. Tyrrell Rockafellar,et al.  Convergence Rates in Forward-Backward Splitting , 1997, SIAM J. Optim..

[2]  Adam M. Oberman,et al.  Anisotropic Total Variation Regularized L^1-Approximation and Denoising/Deblurring of 2D Bar Codes , 2010, 1007.1035.

[3]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[4]  Karen O. Egiazarian,et al.  Decoupled inverse and denoising for image deblurring: Variational BM3D-frame technique , 2011, 2011 18th IEEE International Conference on Image Processing.

[5]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[6]  Erik D. Demaine,et al.  Tetris is hard, even to approximate , 2002, Int. J. Comput. Geom. Appl..

[7]  William T. Freeman,et al.  What makes a good model of natural images? , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  S. Osher,et al.  Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model , 2004 .

[9]  Demetrio Labate,et al.  Optimally Sparse Multidimensional Representation Using Shearlets , 2007, SIAM J. Math. Anal..

[10]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

[11]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[12]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[13]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[14]  Jens Krommweh,et al.  Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image representation , 2010, J. Vis. Commun. Image Represent..

[15]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[16]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[17]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

[18]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[19]  A. Elmoataz,et al.  Nonlocal Anisotropic Discrete Regularization for Image, Data Filtering and Clustering , 2007 .

[20]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[21]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[22]  Jianwei Ma,et al.  Tetrolet shrinkage with anisotropic total variation minimization for image approximation , 2010, Signal Process..

[23]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[24]  Michael J. Black,et al.  Fields of Experts: a framework for learning image priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[25]  Jacques Froment,et al.  Reconstruction of Wavelet Coefficients Using Total Variation Minimization , 2002, SIAM J. Sci. Comput..

[26]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[27]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[28]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[29]  Simon Setzer,et al.  Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage , 2009, SSVM.

[30]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[31]  Narendra Ahuja,et al.  Hybrid Compressive Sampling via a New Total Variation TVL1 , 2010, ECCV.

[32]  J. Morel,et al.  On image denoising methods , 2004 .

[33]  Michael Elad,et al.  Image Denoising with Shrinkage and Redundant Representations , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).