New Regularization Models for Image Denoising with a Spatially Dependent Regularization Parameter

We consider simultaneously estimating the restored image and the spatially dependent regularization parameter which mutually benefit from each other. Based on this idea, we refresh two well-known image denoising models: the LLT model proposed by Lysaker et al. (2003) and the hybrid model proposed by Li et al. (2007). The resulting models have the advantage of better preserving image regions containing textures and fine details while still sufficiently smoothing homogeneous features. To efficiently solve the proposed models, we consider an alternating minimization scheme to resolve the original nonconvex problem into two strictly convex ones. Preliminary convergence properties are also presented. Numerical experiments are reported to demonstrate the effectiveness of the proposed models and the efficiency of our numerical scheme.

[1]  Yiqiu Dong,et al.  Spatially dependent regularization parameter selection in total generalized variation models for image restoration , 2013, Int. J. Comput. Math..

[2]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[3]  F. Yang,et al.  EFFICIENT HOMOTOPY SOLUTION AND A CONVEX COMBINATION OF ROF AND LLT MODELS FOR IMAGE RESTORATION , 2012 .

[4]  Michael K. Ng,et al.  Inexact Alternating Direction Methods for Image Recovery , 2011, SIAM J. Sci. Comput..

[5]  Yu-Fei Yang,et al.  A projected gradient algorithm based on the augmented Lagrangian strategy for image restoration and texture extraction , 2011, Image Vis. Comput..

[6]  Yiqiu Dong,et al.  Automated Regularization Parameter Selection in Multi-Scale Total Variation Models for Image Restoration , 2011, Journal of Mathematical Imaging and Vision.

[7]  Michael K. Ng,et al.  Solving Constrained Total-variation Image Restoration and Reconstruction Problems via Alternating Direction Methods , 2010, SIAM J. Sci. Comput..

[8]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[9]  Chang,et al.  A Compound Algorithm of Denoising Using Second-Order and Fourth-Order Partial Differential Equations , 2009 .

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

[11]  Andrés Almansa,et al.  A TV Based Restoration Model with Local Constraints , 2008, J. Sci. Comput..

[12]  Chaomin Shen,et al.  Image restoration combining a total variational filter and a fourth-order filter , 2007, J. Vis. Commun. Image Represent..

[13]  Yehoshua Y. Zeevi,et al.  Variational denoising of partly textured images by spatially varying constraints , 2006, IEEE Transactions on Image Processing.

[14]  Jean-Michel Morel,et al.  The staircasing effect in neighborhood filters and its solution , 2006, IEEE Transactions on Image Processing.

[15]  Otmar Scherzer,et al.  Variational Methods on the Space of Functions of Bounded Hessian for Convexification and Denoising , 2005, Computing.

[16]  Xue-Cheng Tai,et al.  Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional , 2005, International Journal of Computer Vision.

[17]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[18]  John B. Greer,et al.  Traveling Wave Solutions of Fourth Order PDEs for Image Processing , 2004, SIAM J. Math. Anal..

[19]  Bernard Rougé,et al.  TV Based Image Restoration with Local Constraints , 2003, J. Sci. Comput..

[20]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[21]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[22]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

[23]  W. Ring Structural Properties of Solutions to Total Variation Regularization Problems , 2000 .

[24]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[25]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

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

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

[28]  E. Giusti Minimal surfaces and functions of bounded variation , 1977 .