An Efficient Method for Euler’s Elastica Based Image Deconvolution

Variational models involving Euler’s elastica energy have a wide range of applications in digital image processing. Recently, fast methods, such as the proximal-augmented Lagrangian method (PALM), have been successfully used to solve nonlinear higher order models for image restoration. In this paper, we extend fast method PALM to Euler’s elastica deconvolution models with quadratic and nonquadratic fidelity terms. The proposed variational model can eliminate blur and noise and preserve edges while reducing the blocky and staircase artifacts during image restoration. We present an efficient and effective solution to the proposed minimization problems by a proximal-based numerical scheme. Our numerical experiments demonstrate several results on image deblurring and denoising, which shows a clear improvement of the proposed model over standard variational models such as total variation and Hessian-based model.

[1]  Mathews Jacob,et al.  Higher Degree Total Variation (HDTV) Regularization for Image Recovery , 2012, IEEE Transactions on Image Processing.

[2]  Cesare Valenti,et al.  Cartoon filter via adaptive abstraction , 2016, J. Vis. Commun. Image Represent..

[3]  Christine Guillemot,et al.  Image Inpainting : Overview and Recent Advances , 2014, IEEE Signal Processing Magazine.

[4]  D. Mumford.  Elastica and Computer Vision , 1994 .

[5]  Paul Tseng,et al.  Hankel Matrix Rank Minimization with Applications to System Identification and Realization , 2013, SIAM J. Matrix Anal. Appl..

[6]  Carola-Bibiane Schönlieb,et al.  Bilevel Parameter Learning for Higher-Order Total Variation Regularisation Models , 2015, Journal of Mathematical Imaging and Vision.

[7]  Samad Wali,et al.  A new adaptive boosting total generalized variation (TGV) technique for image denoising and inpainting , 2019, J. Vis. Commun. Image Represent..

[8]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[9]  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..

[10]  Yu Wang,et al.  A Fast Augmented Lagrangian Method for Euler’s Elastica Models , 2013 .

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

[12]  S. Yun,et al.  Frame-based Poisson image restoration using a proximal linearized alternating direction method , 2013 .

[13]  Ke Chen,et al.  A Total Fractional-Order Variation Model for Image Restoration with Nonhomogeneous Boundary Conditions and Its Numerical Solution , 2015, SIAM J. Imaging Sci..

[14]  Holger Rauhut,et al.  An Invitation to Compressive Sensing , 2013 .

[15]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[16]  Samad Wali.  A Boosting Procedure for Variational-Based Image Restoration , 2018, Numerical Mathematics: Theory, Methods and Applications.

[17]  Juan Shi,et al.  Graph Cuts for Curvature Based Image Denoising , 2011, IEEE Transactions on Image Processing.

[18]  Xuecheng Tai,et al.  Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours , 2017 .

[19]  Xue-Cheng Tai,et al.  Augmented Lagrangian method for a mean curvature based image denoising model , 2013 .

[20]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[21]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[22]  Chengzhi Deng,et al.  Fast Linearized Augmented Lagrangian Method for Euler’s Elastica Model , 2017 .

[23]  Zhifang Liu.  Proximal ADMM for Euler's Elastica Based Image Decomposition Model , 2019, Numerical Mathematics: Theory, Methods and Applications.

[24]  Jessica Schulze.  Visual Computing The Integration Of Computer Graphics Visual Perception And Imaging , 2016 .

[25]  Xuecheng Tai,et al.  AUGMENTED LAGRANGIAN METHOD FOR TOTAL VARIATION RESTORATION WITH NON-QUADRATIC FIDELITY , 2011 .

[26]  Xue-Cheng Tai,et al.  Fast numerical schemes related to curvature minimization: a brief and elementary review , 2013 .

[27]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[28]  Carola-Bibiane Schönlieb,et al.  A Combined First and Second Order Variational Approach for Image Reconstruction , 2012, Journal of Mathematical Imaging and Vision.

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

[30]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[31]  Xue-Cheng Tai,et al.  Image Segmentation Using Euler’s Elastica as the Regularization , 2013, J. Sci. Comput..

[32]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[33]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model , 2009, SSVM.

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

[35]  Yan Zhou,et al.  Multiplicative Denoising Based on Linearized Alternating Direction Method Using Discrepancy Function Constraint , 2013, Journal of Scientific Computing.

[36]  Junfeng Yang,et al.  A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration , 2009, SIAM J. Imaging Sci..

[37]  Truong Q. Nguyen,et al.  An Augmented Lagrangian Method for Total Variation Video Restoration , 2011, IEEE Transactions on Image Processing.

[38]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[39]  Ying Cui,et al.  On the Convergence Properties of a Majorized Alternating Direction Method of Multipliers for Linearly Constrained Convex Optimization Problems with Coupled Objective Functions , 2016, J. Optim. Theory Appl..

[40]  J. C. De los Reyes,et al.  Learning optimal spatially-dependent regularization parameters in total variation image denoising , 2016, 1603.09155.

[41]  Ke Chen,et al.  Fast Numerical Algorithms for Euler's Elastica Inpainting Model , 2010 .

[42]  Xue-Cheng Tai,et al.  A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method , 2011, SIAM J. Imaging Sci..

[43]  Manuel Menezes de Oliveira Neto,et al.  Fast high-quality non-blind deconvolution using sparse adaptive priors , 2014, The Visual Computer.

[44]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.